Форум программистов, компьютерный форум CyberForum.ru

Время сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Р. Лафоре "ООП в C++". Не компилируется пример с консольной графикой http://www.cyberforum.ru/cpp-beginners/thread948616.html
Изучаю C++ по книге Р. Лафоре. Дошёл до 5-ой главы, и мне встретился пример использования консольной графики. Страница 179. Пример называется "Структура circle". К этому примеру прилагается библиотека "msoftcon.h". Ну пример я переписал, библиотеку подключил и в папку с .cpp файлом положил. Работаю в DevC++. И после компилирования выскакивает несколько ошибок: undefined reference to...
C++ эквивалентно? ** = & привильно? http://www.cyberforum.ru/cpp-beginners/thread948570.html
Setlocale vs. SetConsoleCP C++
В чём разница? Локаль определяет, в какой кодировке символы представляются в программе, а SetConsoleCP устанавливает ту же характеристику для связанной консоли, или?.. И почему при выполнении: setlocale(LC_CTYPE, ".866"); cout<<setlocale(LC_CTYPE,"")<<endl<<endl; В результате выводится: Russian_Russia.1251 ?
Работа с изображениями C++
Здарвствуйте. Может глупый вопрос, но очень хочется разобраться. Возможно ли средствами языка С++, не прибегая к сторонним библиотекам (только STL то бишь) реализовать работу с изображением. Например взять bmp файл, запихнуть его в матрицу и выполнить его поворот на 90 градусов и сохранить в файл. Знаю, что используя сторонние библиотеки это сделать довольно не сложно( с тем же Qt например), но...
C++ Элементарные операции с динамических двусвязным списком http://www.cyberforum.ru/cpp-beginners/thread948546.html
Всем доброго времени суток! Нужна ваша помощь! В общем задание: Сформировать динамический двусвязный список. Структура содержит фамилию спортсмена, вид спорта, количество очков. Добавлять новые записи так, чтобы информация по каждому виду спорта располагалась последовательно. Получилось только создать динамический двусвязный список и вывести его на экран, а вот последовательно информацию...
C++ Почему получается "pi.hProcess == NULL"? Добрый день. Имеется некоторый код. Он должен запускать определенный процесс с параметрами и подгружать нужные .dll. Все вроде бы хорошо, но почему-то постоянно ошибка "Failed to Create Process". В чем проблема, ребят? Консоль показывает следующее: 'samplauncher.exe': Loaded 'C:\Users\Dmitriy\Documents\Visual Studio 2010\Projects\samplauncher\Release\samplauncher.exe', Symbols loaded.... подробнее

Показать сообщение отдельно
CheshireCat
Эксперт С++
2892 / 1241 / 78
Регистрация: 27.05.2008
Сообщений: 3,353
05.09.2013, 11:16     Время сортировки
Система, я так понимаю, вин?

Windows по-любому не является системой реального времени. Это во-первых. В любые замеры времени будет вмешиваться ядро - т.е. в любой непредсказуемый момент времени диспетчер ядра может прервать выполнение твоей функции Selection_Sort и отдать квант времени либо любому другому приложению, либо ядру системы.... а затем, когда сторонний процесс что-то сделал (а сколько на это ушло времени? процесс-то сторонний...), продолжить выполнение функции. Поэтому каждый раз и получается разное время.
Во-вторых, ежели мой склероз мне не изменяет, хотя заявленная точность функции GetTickCount - 1 мс, реально же дискретность отсчетов порядка 55 мс. Т.е. если быстрая сортировка выполняется менее, чем за 55 мс, ты будешь получать в замере ноль.
Я думаю так (с) В.Пух
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru