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

Сортировка ассоциативного контейнера! - C++

Восстановить пароль Регистрация
 
hektor
0 / 0 / 0
Регистрация: 14.10.2010
Сообщений: 15
03.11.2011, 20:24     Сортировка ассоциативного контейнера! #1
В классе есть поля: название, цена и количество. Нужно записать данные в ассоциативный контейнер, и нужно один раз отсортировать и вывести по убыванию цены, а затем отсортировать и вывести по возрастанию количества. (Можно использовать vector и sort () с предикатом). Я могу только написать два функторы которые будут его сортировать, но тогда надо два map или multimap.Как это сделать одним мепом?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2011, 20:24     Сортировка ассоциативного контейнера!
Посмотрите здесь:

C++ [C++]Объявление шаблона ассоциативного массива map
вопрос по реализации ассоциативного контейнера C++
C++ Сортировка для контейнера с указателями
C++ Выбор контейнера
Сортировка контейнера list C++
Реализовать модель ассоциативного кеша C++
C++ Класс-шаблон ассоциативного массива с использованием вектора
C++ Создание класса шаблона, ассоциативного массива

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
03.11.2011, 20:28     Сортировка ассоциативного контейнера! #2
меп уже хранится в сортированном виде.
нужно лишь вывести его от начала до конца и с конца до начала.
TwiX
59 / 59 / 1
Регистрация: 27.10.2011
Сообщений: 189
03.11.2011, 20:32     Сортировка ассоциативного контейнера! #3
Функция sort:
http://www.cplusplus.com/reference/algorithm/sort/

Закидываешь всё это в map, пишешь две функции сравнения (в мапе поле разделены как "название" -> "цена, количество") структуры "цена, количество". И подаёшь вызываешь sort:
C++
1
2
3
sort(mymap.begin(), mymap.end(), func1);
//...
sort(mymap.begin(), mymap.end(), func2);
Yandex
Объявления
03.11.2011, 20:32     Сортировка ассоциативного контейнера!
Ответ Создать тему
Опции темы

Текущее время: 12:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru