Мне надо замерить время сортировки массива подскажите плз какие функции в С позволяют решить эту проблему?

#include <time.h>

int main () {
clock_t t1,t2;
Double T;

t1 = clock ();

my_proc();

t2 = clock();

T= ((double)(t2-t1))/CLOCKS_PER_SEC;

}

Po krainei mere tak pod linuxom.

Это сообщение отредактировал(а) dargaard - 12.5.2004, 01:31

перед сортировкой получаешь время функцией time(NULL)(из того же <time.h>)
после сортировки тоже получаешь время, разницу отнимаешьь.....
время в секундах
Добавлено @ 01:37
тьфу чего я сказал получаешь разницу имелось в виду

---------------------------------------------
time() returns the time since the Epoch (00:00:00 UTC, January 1, 1970), measured in seconds.

The clock() function returns an approximation of processor time used by the program.
------------------------------------------

clock () luchshe - tak kak time() budet zaviset' ot zagruzhenosti systemi na moment opredelenia time ()'a , a clock () dast realnoe vremia zatrachennoe processorom na rabotu.

izvinaius za translit.

GetTickCount() есть такая WinAPI-шная функция - выдаёт в миллисекундах. Если надо ещё точнее - тут была такая тема, воспользуйтесь поиском.

могу даж ссылку дать:
http://forum.vingrad.ru/index.php?showtopic=21750

Не знаю Может это нафиг кому надо, но все же:

Код

class cCounterTimer  {  public:    cCounterTimer()         {QueryPerformanceFrequency(&counterFreq);QueryPerformanceCounter(&counterStart);}    ~cCounterTimer()        {}    __int64 GetFrequency()  {return counterFreq.QuadPart;}    void    Start()         {QueryPerformanceCounter(&counterStart);}    __int64 TimeElapseds()  {QueryPerformanceCounter(&counterStop);return (counterStop.QuadPart - counterStart.QuadPart)/counterFreq.QuadPart;}    __int64 TimeElapsedms() {QueryPerformanceCounter(&counterStop);return (counterStop.QuadPart - counterStart.QuadPart)*1000/counterFreq.QuadPart;}    __int64 TimeElapsedmcs(){QueryPerformanceCounter(&counterStop);return (counterStop.QuadPart - counterStart.QuadPart)*100000/counterFreq.QuadPart;}    //////////////////////////////////////////////////////////////////////////    void    Stop()          {QueryPerformanceCounter(&counterStop);}    __int64 Get_s()         {return (counterStop.QuadPart - counterStart.QuadPart)/counterFreq.QuadPart;}    __int64 Get_ms()        {return (counterStop.QuadPart - counterStart.QuadPart)*1000/counterFreq.QuadPart;}    __int64 Get_mcs()       {return (counterStop.QuadPart - counterStart.QuadPart)*1000000/counterFreq.QuadPart;}  private:    LARGE_INTEGER counterFreq;    LARGE_INTEGER counterStart;    LARGE_INTEGER counterStop;  };

Код

double     Time;    clock_t  t1,t2;           t1=clock();     Straight_Selection (array, num);     t2 = clock();     Time = (t2-t1)/CLOCKS_PER_SEC;     printf("   %e",Ealpsed_Time );

пишет ноль в итоге даже на 10000 элементах!

а почему printf(.. Elapsed_Time) а не просто Time?

Код

#include <time.h> int main() {        clock_t t1,t2;        double Time;        int i,j,l;        int k;        t1=clock();        k=0;        for (j=0; j<10000; j++)        for (i=0;i<10000; i++) {                k+=10;        }        t2 = clock();        Time = ((double)(t2-t1))/CLOCKS_PER_SEC;        printf("%f\n",Time); }

time ./a.out
0.460000
0.460u 0.000s 0:00.72 63.8% 0+0k 0+0io 93pf+0w


Обычно при таких проверках времени работы все дело еще прокручивают несколько раз -
например в твоем случае

Код

#define REPEAT 1000 double     Time;   clock_t  t1,t2;       int i;    t1=clock();     for (i=0; i<REPEAT; i++) {           Straight_Selection (array, num);    }    t2 = clock();    Time = ((double)(t2-t1))/CLOCKS_PER_SEC/REPEAT;    printf("   %f",Time );

Заметь что обязательно также ручками кастить (t2-t1) в double - в противном случае результат будет 0.000000

Цитата(dargaard @ 12.5.2004, 18:29)

Заметь что обязательно также ручками кастить (t2-t1) в double - в противном случае результат будет 0.000000

а я вот так сделал и всё работает

Код

(t2-t1)/(double)CLOCKS_PER_SEC );

а вот так не работает

Код

((double)(t2-t1))/CLOCKS_PER_SEC;

А зачем несколько раз прокручивать цикл?

Это сообщение отредактировал(а) df_3 - 12.5.2004, 21:33

Ну поздравляю что работает - а цикл прокручивать столько раз для получения более точного результата. Чем больше раз проведены измерения тем меньше в принципе погрешность. При этом можно еще высчитать время затраченное на сам цикл и отнять от конучного результата - но там разница будет небольшой.

А так к примеру вот результаты работы простой проги
(время затраченное )
REPEAT = 1
прогон 1 - 0.480000
прогон 2 - 0.440000
прогон 3 - 0.460000
прогон 4 - 0.490000
прогон 5 - 0.450000

Теперь прогонаем все тоже но с REPEAT 10
0.470000
Увеличивая REPEAT до 100 получим
прогон 1) 0.472800
прогон 2) 0.469900
прогон 3) 0.473000

Как видиш чем больше прогонов тем точность возрастает
На данном этапе можно почти смело сказать что прога в среднем работает за 0.47 секунды
Конечно все это нафиг не надо если просто делаешь для себя и погрешность роли не играет, ну а когда надо убедить заказчика во времени работы функции то метод не так уж и плох по моему

у меня есть статейка на эту тему
http://awin-lib.narod.ru/articles/timetest.html

Спасибо всем!