Как узнать время выполнения алгоритма

@igorio4eg · Регистрация: 01.03.2010

Студворк — интернет-сервис помощи студентам

Мне нужно сравнить несколько алгоритмов сортировки.
Но таким способом как у меня, дает очень маленькие значения ....
дл массива int - ов, размером в [2000] было 0,016 для массива [20000] что то около 0,745 .... это нормально ? есть еще какие то методы ? .....
вот мой вариант

C++
1
2
3
4
5
6
    clock_t time;
    time = clock();
           // КОД
    time = clock() - time;
    cout << "Time: "; 
    printf("%f", (double)time / CLOCKS_PER_SEC);

@asics · 04.12.2010, 15:11

Так попробуй

C++
1
2
3
4
5
6
#include<windows.h>
 
double start = GetTickCount();
///// сортирока
double finish = GetTickCount();
finish - start; // время сортировки

@igorio4eg · 04.12.2010, 15:29 **[ТС]**

в принципе тоже самое ...
и почему то когда запускаю несколько раз, выдает знаеение то ноль, то 15, то 16
а для сортировки вставками, постоянно ноль

@Vladimir. · 04.12.2010, 17:47

скажите пожалуйста, каким компилятором вы пользуетесь.

Добавлено через 15 минут
вобщем для g++:

код

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<iostream>
using namespace std;
static inline unsigned long long int tick() 
{
unsigned long long int d;
__asm__ __volatile__ ("rdtsc" : "=A" (d) );
return d;
}
 
int main()
{
    unsigned long long int a = 0;
    unsigned long long int b = 0;
    a=tick();
   //сортировка
    b=tick();
    cout<<b-a<<endl;
    return 0;
}

(b-a) - количество процессорных тактов.

@igorio4eg · 04.12.2010, 19:50 **[ТС]**

пользуюсь Visual Studio 2008 , для него пойдет ?

@Vladimir. · 04.12.2010, 21:00

источник утверждает что пойдет для десятой(и вероятно для восьмой) студии следующее:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
// rdtsc.cpp
// processor: x86, x64
#include <stdio.h>
#include <intrin.h>
 
#pragma intrinsic(__rdtsc)
 
int main()
{
    unsigned __int64 i;
    i = __rdtsc();
    printf_s("%I64d ticks\n", i);
}

@igorio4eg · 04.12.2010, 21:07 **[ТС]**

Сообщение от Vladimir.

источник утверждает что пойдет для десятой студии следующее:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
// rdtsc.cpp
// processor: x86, x64
#include <stdio.h>
#include <intrin.h>
 
#pragma intrinsic(__rdtsc)
 
int main()
{
    unsigned __int64 i;
    i = __rdtsc();
    printf_s("%I64d ticks\n", i);
}

ясно, а что ставить в начало алоритма, а что в конец ? ... не совсем понятно

@Vladimir. · 04.12.2010, 21:13

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <intrin.h>
#pragma intrinsic(__rdtsc)
 
unsigned __int64 tick(){
    return (__rdtsc());
 
}
 
 
 
int main()
{
    unsigned __int64 a,b;
    a = tick();
    // проверяемый код
    b = tick();
    
    std::cout<<b-a<<std::endl;
}

в таком виде должно работать.

@igorio4eg · 04.12.2010, 21:18 **[ТС]**

Сообщение от Vladimir.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <intrin.h>
#pragma intrinsic(__rdtsc)
 
unsigned __int64 tick(){
    return (__rdtsc());
 
}
 
 
 
int main()
{
    unsigned __int64 a,b;
    a = tick();
    // проверяемый код
    b = tick();
    
    std::cout<<b-a<<std::endl;
}

в таком виде должно работать.

не, не работает

@Vladimir. · 04.12.2010, 21:29

а код из шестого сообщения работает? (как Вы поняли у меня VS нет, поэтому проверить я не могу)
и "не работает" или "не компилируется"? если не копилируется - что в сообщении об ошибке?

@RUSya82 · 04.12.2010, 21:46

Попробуйте структуру SYSTEMTIME.
Сортировки

Сообщение от igorio4eg

и почему то когда запускаю несколько раз, выдает знаеение то ноль, то 15, то 16

Эта проблема решается запуском функции сортировки много много раз, с определением среднего времени.

C++
1
2
3
4
GetLocalTime(&st1);
for(int i =0;i<5000;i++)
Function();
GetLocalTime(&st2);

просто потом:

C++
1
2
3
4
5
     double T1 = (double)(st1.wMinute*60*1000 + st1.wSecond*1000 + st1.wMilliseconds); //вычисляем время
     double T2 = (double)(st2.wMinute*60*1000 + st2.wSecond*1000 + st2.wMilliseconds);
     cout << endl << RUS("Для size = ") << size2[j] << "   \n" ;
     cout << RUS("время выполнения функции: ");
     cout << (T2 - T1)/5000 << RUS("   Миллисекунд") << endl;

@igorio4eg · 04.12.2010, 21:46 **[ТС]**

код из 6 сообщения работает, я разобрался ,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
#include <intrin.h>
 
#pragma intrinsic(__rdtsc)
 
int main()
{
    unsigned __int64 i, m, res;
    i = __rdtsc();
    // код
    m = __rdtsc();
    res = m - i;
    printf_s("%I64d ticks\n", res);
}

@Vladimir. · 04.12.2010, 21:52

Хорошо, хотя теперь у меня возникли вопросы. Ладно, доберусь до машины с вс проверю.

Учитывайте, что есть тонкости с dts вроде общей загруженности проца другими программами и верной работы на некоторых многоядерных машинах.

зы: а вобще RUSya82 насчёт многоразового запуска сортировки прав.

@igorio4eg · 04.12.2010, 22:22 **[ТС]**

Сообщение от RUSya82

Попробуйте структуру SYSTEMTIME.
Сортировки

Эта проблема решается запуском функции сортировки много много раз, с определением среднего времени.

C++
1
2
3
4
GetLocalTime(&st1);
for(int i =0;i<5000;i++)
Function();
GetLocalTime(&st2);

просто потом:

C++
1
2
3
4
5
     double T1 = (double)(st1.wMinute*60*1000 + st1.wSecond*1000 + st1.wMilliseconds); //вычисляем время
     double T2 = (double)(st2.wMinute*60*1000 + st2.wSecond*1000 + st2.wMilliseconds);
     cout << endl << RUS("Для size = ") << size2[j] << "   \n" ;
     cout << RUS("время выполнения функции: ");
     cout << (T2 - T1)/5000 << RUS("   Миллисекунд") << endl;

кажется я не совсем понял этот метод, тут их два, или один, а почему тогда разделили на два кода ?

@RUSya82 · 04.12.2010, 22:36

Один.
Объявите в начале функции main две переменные типа структуры SYSTEMTIME, в например st1 и st2.
Функция GetLocalTime(&st1) записывает в st1 время на момент вызова.
Далее Вы вызываете требуемую функцию сортировки 5000 раз(это число произвольно).
Далее GetLocalTime(&st2) записывает в st2 время окончания сортировок.

Вторая часть выводит на экран время в миллисекундах. Просто разница во времени делится на 5000, чтобы получить среднее время, на работу одной функции.
З.Ы. подключите windows.h

@fasked · 04.12.2010, 22:36

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
#include <time.h>
 
/*
int main()
{
        unsigned int x = 0xFFFFFFFF;
 
        // some code for calculate time
        while(--x != 0);
 
        printf("%g\n", (double)clock() / CLOCKS_PER_SEC);
        return 0;
}
*/
 
int main()
{
        unsigned int x = 0xFFFFFFFF;
        time_t beg, end;
 
        time(&beg);
 
        // some code for calculate time
        while(--x != 0);
 
        time(&end);
 
        printf("%g\n", difftime(end, beg));
        return 0;
}

@RUSya82 · 04.12.2010, 22:37

Сообщение от igorio4eg

а почему тогда разделили на два кода ?

Между первой и второй частью может быть какой то код, как в моей программе, из которой я ето взял.

@igorio4eg · 04.12.2010, 23:15 **[ТС]**

Разобрался, нормально. в принципе выдает тоже самое что

C++
1
2
3
    double start = GetTickCount();
    double finish = GetTickCount();
    cout << "Время: " << finish - start << endl;

Новые блоги и статьи Все статьи Все блоги /
Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .

@igorio4eg 4 / 4 / 1 Регистрация: 01.03.2010 Сообщений: 83
	04.12.2010, 15:29 [ТС]
	в принципе тоже самое ... и почему то когда запускаю несколько раз, выдает знаеение то ноль, то 15, то 16 а для сортировки вставками, постоянно ноль 0

@igorio4eg 4 / 4 / 1 Регистрация: 01.03.2010 Сообщений: 83
	04.12.2010, 19:50 [ТС]
	пользуюсь Visual Studio 2008 , для него пойдет ? 1

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	04.12.2010, 21:29
	а код из шестого сообщения работает? (как Вы поняли у меня VS нет, поэтому проверить я не могу) и "не работает" или "не компилируется"? если не копилируется - что в сообщении об ошибке? 0

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	04.12.2010, 21:52
	Хорошо, хотя теперь у меня возникли вопросы. Ладно, доберусь до машины с вс проверю. Учитывайте, что есть тонкости с dts вроде общей загруженности проца другими программами и верной работы на некоторых многоядерных машинах. зы: а вобще RUSya82 насчёт многоразового запуска сортировки прав. 0

@RUSya82 242 / 120 / 14 Регистрация: 15.10.2010 Сообщений: 395
	04.12.2010, 22:36
	Один. Объявите в начале функции main две переменные типа структуры SYSTEMTIME, в например st1 и st2. Функция GetLocalTime(&st1) записывает в st1 время на момент вызова. Далее Вы вызываете требуемую функцию сортировки 5000 раз(это число произвольно). Далее GetLocalTime(&st2) записывает в st2 время окончания сортировок. Вторая часть выводит на экран время в миллисекундах. Просто разница во времени делится на 5000, чтобы получить среднее время, на работу одной функции. З.Ы. подключите windows.h 0