Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Сортировка контейнера 
:(
    Опции темы
m9yt
Дата 30.4.2010, 22:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 173
Регистрация: 27.2.2010

Репутация: нет
Всего: нет



В общем, в лабе задание отсортировать контейнер 2 способами-стандартным алгоритмом sort, что я и сделал, и программным путем.
Вот всё то, что препод дал для понимания(!):
«Сортировка программная» предполагает написание своей функции сортировки. Метод сортировки выбирается в соответствии с вариантом(сортировка слиянием). Эта функция должна принимать контейнер(или итераторы начала и конца сортируемой последовательности)- у меня vector и функцию сравнения. В качестве функции сравнения следует использовать объект-функцию.
Чтобы использовать объекты-функции и функциональные адаптеры, необходимо включить в программу заголовочный файл <functional>.

Вопрос в том, что я не знаю, для чего нужны в моей функции, например My_Sort(), эти функциональные адаптеры и объекты-функции, если есть обычный алгоритм сортировки слиянием.
PM MAIL   Вверх
maxim1000
Дата 1.5.2010, 11:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 1
Всего: 110



алгоритм сортировки должен будет как-то сравнивать элементы
собственно, у этих функторов он и будет спрашивать

если рассматривать контейнер из чисел, полезность не так очевидна

а вот если рассмотреть необходимость сортировки контейнера строк, при чём с возможностью учитывать или не учитывать большие/маленькие буквы, по возрастанию/убыванию и т.п., станет понятно, что засовывать всё это в сам алгоритм неудобно, а вместо этого лучше собрать все эти знания в функторе, который алгоритму передаётся


--------------------
qqq
PM WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.0424 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.