![]() |
|
Модераторы: bsa |
![]()
|
|
| m9yt |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 173 Регистрация: 27.2.2010 Репутация: нет Всего: нет |
В общем, в лабе задание отсортировать контейнер 2 способами-стандартным алгоритмом sort, что я и сделал, и программным путем.
Вот всё то, что препод дал для понимания(!): «Сортировка программная» предполагает написание своей функции сортировки. Метод сортировки выбирается в соответствии с вариантом(сортировка слиянием). Эта функция должна принимать контейнер(или итераторы начала и конца сортируемой последовательности)- у меня vector и функцию сравнения. В качестве функции сравнения следует использовать объект-функцию. Чтобы использовать объекты-функции и функциональные адаптеры, необходимо включить в программу заголовочный файл <functional>. Вопрос в том, что я не знаю, для чего нужны в моей функции, например My_Sort(), эти функциональные адаптеры и объекты-функции, если есть обычный алгоритм сортировки слиянием. |
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 1 Всего: 110 |
алгоритм сортировки должен будет как-то сравнивать элементы
собственно, у этих функторов он и будет спрашивать если рассматривать контейнер из чисел, полезность не так очевидна а вот если рассмотреть необходимость сортировки контейнера строк, при чём с возможностью учитывать или не учитывать большие/маленькие буквы, по возрастанию/убыванию и т.п., станет понятно, что засовывать всё это в сам алгоритм неудобно, а вместо этого лучше собрать все эти знания в функторе, который алгоритму передаётся -------------------- qqq |
|||
|
||||
![]()
|
| Правила форума "C/C++: Для новичков" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Для новичков | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |