Medir tempo de execução em C?

[Sakomura]

Olá Pessoal , tudo bem?

O meu problema é o seguinte:

Eu preciso medir o tempo de execução de um programa em C. O meu programa consiste em inserir 1000 elementos em um vetor e depois ordenar usando o Quicksort. O meu professor falou p/ usar a função gettimeofday() , mas li em vários lugares que essa função só funciona pra Linux. Isso é verdade?? Se for , vocês teriam outra função que seja de mesma finalidade (tempos em ms)?

Agradeço a atenção!

[rjjj]

Sim, essa função gettimeofday só funciona em Unix-like .

Um outro jeito de fazer isso é com a função padrão clock e a macro CLOCKS_PER_SEC:

#include <stdio.h>
#include <time.h>



int main(void)
{
    clock_t Ticks[2];
    Ticks[0] = clock();
    //O código a ter seu tempo de execução medido ficaria neste ponto.
    Ticks[1] = clock();
    double Tempo = (Ticks[1] - Ticks[0]) * 1000.0 / CLOCKS_PER_SEC;
    printf("Tempo gasto: %g ms.", Tempo);
    getchar();
    return 0;
}

Espero ter ajudado .

[Sakomura]

testei aqui , mas ele ta aparecendo o tempo em segundos né? Fiz o teste dentro de um FOR 10 vezes e todos os tempos deram 0. Tem jeito de alterar esse código pra aparecer em milisegundos? Tipo assim -> 0.00023 ?

[bufige]

#include <stdio.h>
#include <time.h>

int main(int argc, char **argv)
{
	clock_t tempo;
	tempo = clock();

    // código de teste
	for(int i = 0; i < 99999999; ++i){}
	//fim
	printf("Tempo:%f",(clock() - tempo) / (double)CLOCKS_PER_SEC);
}

[rjjj]

testei aqui , mas ele ta aparecendo o tempo em segundos né? Fiz o teste dentro de um FOR 10 vezes e todos os tempos deram 0. Tem jeito de alterar esse código pra aparecer em milisegundos? Tipo assim -> 0.00023 ?

Já está em milissegundos .

O tempo de execução do código que você escolheu analisar deve ser tão pequeno que a função clock (ou o relógio do sistema) não consegue calculá-lo com precisão suficiente.

Se você quer fazer benchmarks, aumente muito o tempo de execução do seu código e de referenciais na mesma proporção. Depois, compare-os.

Espero ter ajudado .

[Sakomura]

Obrigado rjjj! Eu achei outra função de medir tempo : QueryPerformanceCounter

Parece que ela é mais precisa do que as outras...

Mas agradeço de coração!

[DiF]

Caso o autor do tópico necessite, o mesmo será reaberto, para isso deverá entrar em contato com a moderação solicitando o desbloqueio.