Время сортировки,таймер, С++ |
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
Время сортировки,таймер, С++ |
Rocket |
13.09.2008 21:39
Сообщение
#1
|
Знаток Группа: Пользователи Сообщений: 306 Пол: Мужской Реальное имя: Евгений Репутация: 0 |
Вот программа, задача которой сортировать массив тремя способами(метод пузырька, вставки, переборки), при этом каждый метод сортировки прогоняется 100 раз, засекается время и считается среднее время.
Столкнулся с тем, что при размерах массивов достаточно маленьких( ну там 10, 100) переменная time выдает 0, это в принципе понятно-метод быстро справляется со своей задачей, но всё-таки как сделать, чтоб выводилось хоть какое-нибудь значение time, даже на маленьких размерах массивов. Сообщение отредактировано: volvo - 5.04.2010 13:04 |
volvo |
13.09.2008 22:29
Сообщение
#2
|
Гость |
Ну, это смотря, какой компилятор... У меня на GCC отработало вот такое:
static inline long long get_time(void) Если у тебя VC, то достаточно: unsigned __int64 get_time() Сообщение отредактировано: volvo - 13.09.2008 22:30 |
Rocket |
13.09.2008 22:39
Сообщение
#3
|
Знаток Группа: Пользователи Сообщений: 306 Пол: Мужской Реальное имя: Евгений Репутация: 0 |
|
volvo |
14.09.2008 0:16
Сообщение
#4
|
Гость |
Dev-C++ это IDE... Компилятор в ней какой? Насколько я помню, там был тоже GCC...
|
andriano |
14.09.2008 10:05
Сообщение
#5
|
Гуру Группа: Пользователи Сообщений: 1 168 Пол: Мужской Реальное имя: Сергей Андрианов Репутация: 28 |
Путей два:
1. Увеличить количество повторений цикла, чтобы получить большее время работы. 2. Измерять время более точным таймером. Первый вариант выглядит предпочтительнее, т.к. обеспечивает более высокую точность. По поводу второго: если это Windows, попытайся использовать QueryPerformanceFrequency/QueryPerformanceCounter. |
Текстовая версия | 20.04.2024 6:30 |