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

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

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

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

C++

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++

#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++

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

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

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

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

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

Croessmah Неэпический 17848 / 10616 / 2049 Регистрация: 27.09.2012 Сообщений: 26,686 Записей в блоге: 1
	18.04.2018, 11:07	8
	Boost Multi-index в помощь 1

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

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	18.04.2018, 15:28	10
	Сообщение от msz301005 как мне его отсортировать по ключу и значению? Создать вектор пар и отсортировать его. 0

Опции темы