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

Отсортировать контейнер map по значению элементов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ сортировка с помошью итераторов http://www.cyberforum.ru/cpp-beginners/thread272187.html
Дана последовательность действительных чисел. Необходимо используя алгоритм сортировки вставками сформировать новую последовательность, упорядоченную: а) по возрастанию; б) по убыванию. ...
C++ Приложения под Windows Подскажите что нужно ещё учить помимо C++, чтоб писать приложения под винд. ? Дело в том, что основы С++ я уже освоил и не знаю за что теперь браться, чтоб программировать под винд. http://www.cyberforum.ru/cpp-beginners/thread272173.html
C++ сортировка строк методом выбора
ввести с клавиатуры значения элементов символьного двумерного массива. ОТСОРТИРОВАТЬ ПО возрастанию (МЕТОДОМ ВЫБОРА) элементы тех строк, которые содержат символ "/". Добавлено через 1 минуту...
ИНТЕРЕСНОЕ)) C++
Cантехнік Петро був найнятий, щоб прокласти трубу водопостачання між двома точками міста. Мапу міста можна представити у вигляді прямокутника розміром R × S, що складається з квадратних клітинок. У...
C++ Cортировка двусвязного списка http://www.cyberforum.ru/cpp-beginners/thread272167.html
Ну, в общем задание в названии. Нужно отсортировать двусвязный список, методом пузырька. Сортировку-то я эту знаю. Но вот проблема, я не могу разобраться, как в двусвязном списке перейти к следующему...
C++ Заполнить матрицы по правилу Доброго времени суток. Вот встал перед проблемой при работе с матрицей. Необходимо заполнить матрицу 5х5 следующим образом 1 1 1 1 1__или__x 1 1 1 x 0 1 1 1 0_______0 x 1 x 0 0 0 1 0 0_______0... подробнее

Показать сообщение отдельно
Union
17 / 17 / 2
Регистрация: 16.08.2010
Сообщений: 252

Отсортировать контейнер map по значению элементов - C++

08.04.2011, 00:31. Просмотров 5025. Ответов 14
Метки (Все метки)

Есть заполненный контейнер unordered_map (ну или просто map)
Нужно отсортировать его по значению или сделать сортированный по значению вывод (в случае с map возможен только сортированный вывод, т.к. он сам сортируется по ключу)
Вот накатал код заполения и вывода:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int main()
    {
      std::unordered_map<int, int> Employees;
      Employees[5234] = 1;
      Employees[3374] = 2;
      Employees[1923] = 3;
      Employees[7582] = 5;
      Employees[5328] = 6;
 
      std::cout << "Employees[3374]=" << Employees[3374] << std::endl << std::endl;
      std::cout << "Map size: " << Employees.size() << std::endl;
 
      for( std::unordered_map<int,int>::iterator ii=Employees.begin(); ii!=Employees.end(); ++ii)
       {
            std::cout << (*ii).first << ": " << (*ii).second << std::endl;
       }
      return 0;
}
Выводит:
Map size: 5
7582: 5
5328: 6
3374: 2
1923: 3
5234: 1
Нужно получить такой результат:
Map size: 5
5328: 6
7582: 5
1923: 3
3374: 2
5234: 1
Т.е. отсортированный по убыванию.
Подскажите как это сделать
Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru