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

Счетчик сравнений для быстрой сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ программа для печать таблицы в с++ http://www.cyberforum.ru/cpp-beginners/thread801346.html
Напишите программу на C++, использующую цикл и управляющую последовательность табуляции \t для печати следующей таблицы значений: N 10*N 100*N 1000*N 1 10 100 1000 2 20 200 2000 3 30 300 3000 4 40 400 4000 5 50 500 5000
C++ структура Структура CandyBar содержит три члена.Первый член хранит название коробки конфет.Второй - ее вес (который может иметь дробную часть), а третий - кол-во калорий (целое значение).Напишите программу, использующую функцию, которая принимает в качестве аргументов ссылка на CandyBar, указатель на char, значение double и значение int. Функция использует три последних значения для установки... http://www.cyberforum.ru/cpp-beginners/thread801330.html
C++ Структура CandyBar
Структура CandyBar содержит три члена.Первый член хранит название коробки конфет.Второй - ее вес (который может иметь дробную часть), а третий - кол-во калорий (целое значение).Напишите программу, использующую функцию, которая принимает в качестве аргументов ссылка на CandyBar, указатель на char, значение double и значение int. Функция использует три последних значения для установки...
C++ Перевод из int в string
Пожалуйста подскажите что не так. Для перевода пыталась сначала запихнуть int в stringstream, такой способ прочла где-то в инете. В качестве int выступает unitnum float AverageBright(float** y, string units, int** traject, int sizex, int sizey, int unitnum, int lenght) { std::stringstream ss; int *TrajectsOfThisUnit; float SumBright=0., AverBrig; //char *tmp; ...
C++ Все элементы, следующие за наибольшим элементом массива, увеличить на заданное число C http://www.cyberforum.ru/cpp-beginners/thread801310.html
Все элементы, следующие за наибольшим элементом массива, увеличить на заданное число C. В головной функции предусмотреть печать исходного и полученного массивов. C++
C++ Значение пустого оператора return Скажите для чего он нужен вообще? допустим: void Func(){ if(){ //что-то делаем return; } } подробнее

Показать сообщение отдельно
diagon
Higher
1924 / 1190 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
05.03.2013, 18:52     Счетчик сравнений для быстрой сортировки
Я бы не стал добавлять счетчик прямо в функцию. Вместо этого я вижу 2 варианта:
1) Передавать в функцию сортировки предикат, который будет сравнивать два элемента, и затем просто посчитать число вызовов этого предиката.
2) Заменить int на шаблон и создать свой класс инта с перегруженными операторами. Это слегка муторно, но при этом код собственно сортировки вообще не изменится. Причем для других сортировок нужно будет также всего лишь поменять параметры функции на шаблоны. В принципе, для такого класса хватит лишь перегрузки операторов сравнения и неявного приведения к инту.
 
Текущее время: 13:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru