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

std::sort + std::lower_bound - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Организация циклов в C++ http://www.cyberforum.ru/cpp-beginners/thread433953.html
Не могу никак справиться с этим заданием: Дано натуральное число N: опредилить наименьшую цифру с чётным номером Оч нужна помощь. Заранее спасибо за уделение времени моему вопросу Добавлено через 30 минут оч необходима помощь. помогите пожалуйста
C++ Аргументы функции main() Написать программу для определения, чередуются ли в данной последовательности символы ‘+’ и ‘-‘, и сколько раз каждый из этих символов входит в эту последовательность. Собственно определение оформить как функцию. http://www.cyberforum.ru/cpp-beginners/thread433938.html
Добавление флага в алгоритм сортировки способом пузырька (С++) C++
Всем добрый вечер. Помогите пожалуйста добавить флажок в этот алгоритм. Идея – если при выполнении метода пузырька не было обменов, массив уже отсортирован и остальные проходы не нужны. Реализация: переменная-флаг, показывающая, был ли обмен; если она равна False, то выход. void sort(team &arr,unsigned *field,unsigned left,unsigned right) { unsigned i=left,j=right,buf,buf2; buf=field;...
Отсортировать строки массива целых чисел по убыванию. C++
Отсортировать строки массива целых чисел по убыванию.
C++ Подсчитайте количество элементов одномерного массива, которые совпадают со своим номером http://www.cyberforum.ru/cpp-beginners/thread433917.html
Подсчитайте количество элементов одномерного массива, которые совпадают со своим номером и при этом кратны 3
C++ подпрограммы Найти три таких простых числа, чтобы их сумма была в 5 раз меньше их произведения. подробнее

Показать сообщение отдельно
DU
1480 / 1056 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
23.01.2012, 22:41     std::sort + std::lower_bound
не совсем понятно что вы хотите сделать. скажу лишь что критерии сортировки и поиска должны совпадать для правильной работы алгоритма.
если интервал отсортирован по имени, то быстрый поиск будет правильно работать если предикат проверяет эквивалентность имен, а не других полей или их кобминацию.
при сортировке интервала по имени, аглоритм быстрого поиска по адресу или номеру телефона работать не будет.
более академично это звучит так:
критерии эквивалентности для элементов при сортировке и поиске должны совпадать.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru