Сортировка map по ключу и значению

@msz301005 · Регистрация: 18.02.2018

Студворк — интернет-сервис помощи студентам

Всем привет.
Я создаю map и добавляю туда элементы:

C++
1
2
3
4
map<int,string> m;
m[1]="a";
m[3]="c";
m[2]="b";

И как мне его отсортировать по ключу и значению? то есть то что я написал выше станет вот так:
m[1]="a";
m[2]="b";
m[3]="c";

@Avaddon74 · 18.04.2018, 08:45

msz301005, По ключу он автоматом сортирует, можешь проверить

C++
1
for (auto const &v : m) cout << v.first<< endl;

@Вадим Тукаев · 18.04.2018, 08:49

map изначально сортируется по ключу. В чем проблема вообще?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <map>
#include <string>
 
using namespace std;
 
int main()
{
    map<int,string> m;
    m[1]="a";
    m[3]="c";
    m[2]="b";
    for (auto& i : m) {
        cout << i.first << " " << i.second << endl;
    }
    return 0;
}

@msz301005 · 18.04.2018, 08:49 **[ТС]**

А значение сортируется вместе с ключом?

@Вадим Тукаев · 18.04.2018, 08:53

Это как? Ключи уникальны, соответственно значения выводятся в порядке ключей. Я вообще не могу понять смысл вопроса.

@zss · 18.04.2018, 08:53

map - Это контейнер, который отсортирован по первому полю.
Если хочется получить список, отсортированный по второму полю, то надо переписать данные в другую
map<string,int>

@Вадим Тукаев · 18.04.2018, 09:02

Ну или мутить свой контейнер, который работает так, как ты хочешь...

Croessmah · 18.04.2018, 11:07

Boost Multi-index в помощь

@Peoples · 18.04.2018, 11:26

Boost.Bimap
https://www.boost.org/doc/libs... index.html

MrGluck · 18.04.2018, 15:28

Сообщение от msz301005

как мне его отсортировать по ключу и значению?

Создать вектор пар и отсортировать его.

Новичок · 18.04.2018, 16:13

Перенести значения в вектор, отсортировать и дальше пройтись по всем ключам map и присвоить значения из полученного вектора.

Добавлено через 1 минуту

Сообщение от msz301005

C++
1
2
3
m[1]="a";
m[3]="c";
m[2]="b";

Пример неудачный. Наверняка имелось в виду что-то такое

C++
1
2
3
4
5
m[1] = "c";
m[3] = "b";
m[2] = "a";
// и в результате должно выйти
m[1] == "a", m[2] == "b", m[3] == "c"

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@msz301005 0 / 0 / 1 Регистрация: 18.02.2018 Сообщений: 112
	18.04.2018, 08:49 [ТС]
	А значение сортируется вместе с ключом? 0

@Вадим Тукаев 310 / 291 / 116 Регистрация: 23.01.2018 Сообщений: 933
	18.04.2018, 08:53
	Это как? Ключи уникальны, соответственно значения выводятся в порядке ключей. Я вообще не могу понять смысл вопроса. 0

@zss Модератор 13773 / 10966 / 6491 Регистрация: 18.12.2011 Сообщений: 29,244
	18.04.2018, 08:53
	map - Это контейнер, который отсортирован по первому полю. Если хочется получить список, отсортированный по второму полю, то надо переписать данные в другую map<string,int> 1

@Вадим Тукаев 310 / 291 / 116 Регистрация: 23.01.2018 Сообщений: 933
	18.04.2018, 09:02
	Ну или мутить свой контейнер, который работает так, как ты хочешь... 0

Croessmah Неэпический 18149 / 10731 / 2067 Регистрация: 27.09.2012 Сообщений: 27,035 Записей в блоге: 1
	18.04.2018, 11:07
	Boost Multi-index в помощь 1

@Peoples 1624 / 954 / 782 Регистрация: 06.02.2016 Сообщений: 2,452 Записей в блоге: 31
	18.04.2018, 11:26
	Boost.Bimap https://www.boost.org/doc/libs... index.html 1