Чтобы вычислить время, затрачиваемое процессом, мы можем использовать функцию clock (), которая доступна time.h. Мы можем вызвать функцию часов в начале и конце кода, для которого мы измеряем время, вычтя значения , а затем разделите на CLOCKS_PER_SEC (количество тактов в секунду), чтобы получить время процессора, как показано ниже.
#include clock_t start, end; double cpu_time_used; start = clock(); . /* Do the work. */ end = clock(); cpu_time_used = ((double) (end — start)) / CLOCKS_PER_SEC;
Ниже приведен пример программы на C, где мы измеряем время, затрачиваемое fun (). Функция fun () ожидает завершения нажатия клавиши ввода.
/ * Программа для демонстрации времени, затраченного функцией fun () * /
#include
#include
// Функция, которая завершается при нажатии клавиши ввода
printf ( «fun() starts n» );
printf ( «Press enter to stop fun n» );
printf ( «fun() ends n» );
// Основная программа вызывает fun () и измеряет время, затраченное fun ()
КАК ИЗМЕРИТЬ ВРЕМЯ ВЫПОЛНЕНИЯ ПРОГРАММЫ, КОДА, МЕТОДА, ФУНКЦИИ, ЗАПРОСА | C# STOPWATCH | C# ПЛЮШКИ
// Рассчитать время, затраченное fun ()
double time_taken = (( double )t)/CLOCKS_PER_SEC; // в секундах
printf ( «fun() took %f seconds to execute n» , time_taken);
Вывод: следующий вывод получается после ожидания около 4 секунд и затем нажатия клавиши ввода.
fun() starts Press enter to stop fun fun() ends fun() took 4.017000 seconds to execute
Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.
- Измерьте время выполнения функции в C ++
- Измерьте время выполнения с высокой точностью в C / C ++
- функция time () в C
- функция time.h localtime () в C с примерами
- Задержка в С
- Заголовочный файл time.h в C с примерами
- Вывести системное время на C ++ (3 разных способа)
- RTTI (информация о типе времени выполнения) в C ++
- C ++ Программа для печати текущего дня, даты и времени
- C программа для печати цифровых часов с текущим временем
- Интервью с Cvent (в кампусе для стажировки и полной занятости)
- Amadeus Labs R http://espressocode.top/how-to-measure-time-taken-by-a-program-in-c/» target=»_blank»]espressocode.top[/mask_link]
12.18 – Определение времени выполнения кода
При написании кода иногда встречаются случаи, когда вы не уверены, какой из методов будет более производительным. Так как же это узнать?
Простой способ для этого – засечь время выполнения вашего кода, чтобы узнать, сколько времени потребуется для его выполнения. В C++ 11 некоторый функционал для этого предоставляет библиотека chrono . Однако использование библиотеки chrono немного запутано. Хорошая новость заключается в том, что мы можем легко инкапсулировать весь необходимый функционал по измерению времени в класс, который затем можем использовать в своих собственных программах.
Как измерить время выполнения кода | Изучение С++ для начинающих. Урок #145
#include // для функций std::chrono class Timer < private: // Псевдонимы типов, чтобы упростить доступ к вложенным типам using clock_t = std::chrono::steady_clock; using second_t = std::chrono::duration>; std::chrono::time_point m_beg; public: Timer() : m_beg(clock_t::now()) < >void reset() < m_beg = clock_t::now(); >double elapsed() const < return std::chrono::duration_cast(clock_t::now() — m_beg).count(); > >;Вот и всё! Чтобы использовать его, мы создаем экземпляр объекта Timer в верхней части нашей функции main (или там, где мы хотим начать отсчет времени), а затем вызываем функцию-член elapsed() всякий раз, когда мы хотим узнать, сколько времени потребовалось программе, чтобы дойти до этой точки.
int main() < Timer t; // Код, для которого измеряется время выполнения std::cout
Теперь давайте воспользуемся этим в реальном примере, где мы сортируем массив из 10000 элементов. Для начала давайте проверим алгоритм сортировки выбором, который мы реализовали в предыдущей главе:
#include #include // для функций std::chrono #include // для std::size_t #include #include // для std::iota const int g_arrayElements = 10000; class Timer < private: // Псевдонимы типов, чтобы упростить доступ к вложенным типам using clock_t = std::chrono::steady_clock; using second_t = std::chrono::duration>; std::chrono::time_point m_beg; public: Timer() : m_beg(clock_t::now()) < >void reset() < m_beg = clock_t::now(); >double elapsed() const < return std::chrono::duration_cast(clock_t::now() — m_beg).count(); > >; void sortArray(std::array // Пройдемся по каждому элементу массива // (кроме последнего, который уже будет отсортирован // к тому моменту, когда мы до него доберемся) for (std::size_t startIndex< 0 >; startIndex < (g_arrayElements — 1); ++startIndex) < // smallestIndex — это индекс наименьшего элемента, с которым мы столкнулись в этой итерации // Начнем с предположения, что наименьший элемент является первым элементом этой итерации std::size_t smallestIndex< startIndex >; // Затем ищем меньший элемент в остальной части массива for (std::size_t currentIndex< startIndex + 1 >; currentIndex < g_arrayElements; ++currentIndex) < // Если мы нашли элемент, который меньше нашего ранее найденного наименьшего if (array[currentIndex] < array[smallestIndex]) < // тогда отслеживаем его smallestIndex = currentIndex; >> // smallestIndex теперь самый маленький элемент в оставшемся массиве // меняем местами наш начальный элемент самым маленьким элементом // (это сортирует его в нужное место) std::swap(array[startIndex], array[smallestIndex]); > > int main() < std::arrayarray; // заполняем массив от 10000 до 1 std::iota(array.rbegin(), array.rend(), 1); Timer t; sortArray(array); std::cout
На машине автора три прогона дали значения времени выполнения 0,0507, 0,0506 и 0,0498. Таким образом, мы можем сказать, что время выполнения сортировки составляет около 0,05 секунды.
Теперь давайте проделаем тот же тест, используя std::sort из стандартной библиотеки.
#include // для std::sort #include #include // для функций std::chrono functions #include // для std::size_t #include #include // для std::iota const int g_arrayElements = 10000; class Timer < private: // Псевдонимы типов, чтобы упростить доступ к вложенным типам using clock_t = std::chrono::steady_clock; using second_t = std::chrono::duration>; std::chrono::time_point m_beg; public: Timer() : m_beg(clock_t::now()) < >void reset() < m_beg = clock_t::now(); >double elapsed() const < return std::chrono::duration_cast(clock_t::now() — m_beg).count(); > >; int main() < std::arrayarray; // заполняем массив от 10000 до 1 std::iota(array.rbegin(), array.rend(), 1); Timer t; std::ranges::sort(array); // Начиная с C++20 // Если ваш компилятор не поддерживает C++20 // std::sort(array.begin(), array.end()); std::cout
На машине автора эта программа дала результаты: 0,000693, 0,000692 и 0,000699. То есть около 0,0007.
Другими словами, в этом случае std::sort в 100 раз быстрее, чем сортировка выбором, которую мы написали сами!
Несколько предостережений о засекании времени выполнения
Засекание времени выполнения – простой метод, но на ваши результаты может значительно повлиять ряд факторов, и о них важно знать.
Во-первых, убедитесь, что вы используете конфигурацию сборки выпуска, а не конфигурацию отладочной сборки. Конфигурации отладочной сборки обычно отключают оптимизацию, а эта оптимизация может существенно повлиять на результаты. Например, при использовании конфигурации отладочной сборки выполнение приведенного выше примера с std::sort на машине автора заняло 0,0235 секунды – в 33 раза дольше!
Во-вторых, на ваши результаты измерения времени будут влиять другие вещи, которые ваша система может делать в фоновом режиме. Для достижения наилучших результатов убедитесь, что ваша система не выполняет никаких операций с интенсивным использованием CPU или памяти (например, игры) или жесткого диска (например, поиск файла или запуск сканирования антивирусом).
Засекайте время выполнения не менее 3-х раз. Если все результаты похожи, возьмите среднее. Если один или два результата сильно отличаются, запустите программу еще несколько раз, пока не получите лучшее представление о том, какие из результатов являются выбросами. Обратите внимание, что кажущиеся невинными вещи, такие как веб-браузеры, могут временно увеличить загрузку вашего процессора до 100%, когда сайт, который открыт в фоновом режиме, запускает новый рекламный баннер и должен проанализировать кучу кода JavaScript. Многократный запуск помогает определить, могло ли такое событие повлиять на ваш первоначальный запуск.
В-третьих, при сравнении двух фрагментов кода будьте осторожны с тем, что может измениться между запусками, что может повлиять на измеренное время. Возможно, ваша система запустила сканирование антивирусом в фоновом режиме, или, может быть, вы сейчас стримите музыку, тогда как раньше этого не делали. Рандомизация также может повлиять на измеренное время.
Если бы мы сортировали массив, заполненный случайными числами, на результаты могла бы повлиять рандомизация. Рандомизацию по-прежнему можно использовать, но убедитесь, что вы используете фиксированное начальное число (например, не используете системные часы), чтобы рандомизация была одинаковой при каждом запуске. Кроме того, убедитесь, что вы не ожидаете ввода данных пользователем во время измерения времени выполнения, поскольку время, необходимое пользователю для ввода чего-либо, не должно быть частью ваших измерений времени.
Наконец, обратите внимание, что результаты действительны только для архитектуры вашего компьютера, ОС, компилятора и системных характеристик. Вы можете получить отличающиеся результаты на других системах, которые имеют другие сильные и слабые стороны.
Источник: radioprog.ru
Найдите время выполнения программы на C
В этом посте будет обсуждаться, как найти время выполнения программы C в средах Windows и Linux.
Существует четыре широко используемых метода определения времени выполнения программы на C:
1. Использование clock() функция