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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ программа для печать таблицы в с++ http://www.cyberforum.ru/cpp-beginners/thread801346.html
Напишите программу на C++, использующую цикл и управляющую последовательность табуляции \t для печати следующей таблицы значений: N 10*N 100*N 1000*N 1 10 100 ...
C++ структура Структура CandyBar содержит три члена.Первый член хранит название коробки конфет.Второй - ее вес (который может иметь дробную часть), а третий - кол-во калорий (целое значение).Напишите программу,... http://www.cyberforum.ru/cpp-beginners/thread801330.html
C++ Структура CandyBar
Структура CandyBar содержит три члена.Первый член хранит название коробки конфет.Второй - ее вес (который может иметь дробную часть), а третий - кол-во калорий (целое значение).Напишите программу,...
C++ Перевод из int в string
Пожалуйста подскажите что не так. Для перевода пыталась сначала запихнуть int в stringstream, такой способ прочла где-то в инете. В качестве int выступает unitnum float AverageBright(float** y,...
C++ Все элементы, следующие за наибольшим элементом массива, увеличить на заданное число C http://www.cyberforum.ru/cpp-beginners/thread801310.html
Все элементы, следующие за наибольшим элементом массива, увеличить на заданное число C. В головной функции предусмотреть печать исходного и полученного массивов. C++
C++ Значение пустого оператора return Скажите для чего он нужен вообще? допустим: void Func(){ if(){ //что-то делаем return; } } подробнее

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