2 / 2 / 2
Регистрация: 23.10.2016
Сообщений: 139
|
||||||
1 | ||||||
Сортировка map по значению25.06.2017, 22:37. Показов 7332. Ответов 27
Метки нет Все метки)
(
Есть некий map:
Как это лучше сделать??? Добавлено через 4 минуты Мб находить максимальный элемент, вывести его и удалить с контейнера, после искать заново? Как это прописать?
0
|
|
25.06.2017, 22:37 | |
Ответы с готовыми решениями:
27
Сортировка map по значению Сортировка map по значению Сортировка map по ключу и значению
|
80 / 77 / 8
Регистрация: 19.06.2015
Сообщений: 126
|
||||||
25.06.2017, 22:47 | 2 | |||||
0
|
2 / 2 / 2
Регистрация: 23.10.2016
Сообщений: 139
|
|
25.06.2017, 22:52 [ТС] | 3 |
0
|
80 / 77 / 8
Регистрация: 19.06.2015
Сообщений: 126
|
|
25.06.2017, 22:52 | 4 |
Насчет сортировки тут почитай.
https://stackoverflow.com/ques... t-by-value
1
|
2 / 2 / 2
Регистрация: 23.10.2016
Сообщений: 139
|
||||||
25.06.2017, 23:50 [ТС] | 5 | |||||
В итоге сделал реверсной проход по контейнеру, на каждой итерации создавал новые пары (прошлые ключи стали значениями и наоборот) и вставлял эти пары в std::multimap<int, string>. Таким образом сохранилась нужная мне сортировка контейнера std::map<string, int> для строк с одинаковым ключом.
0
|
331 / 283 / 78
Регистрация: 02.08.2016
Сообщений: 1,008
|
|
26.06.2017, 01:19 | 6 |
Всё ещё не можешь решить задачу для unigine?
0
|
2 / 2 / 2
Регистрация: 23.10.2016
Сообщений: 139
|
|
26.06.2017, 01:50 [ТС] | 7 |
Так вот решил. Нужно же было успеть к 24:00, как я понял. Ели успел.
Не знаю насколько правильно. Вряд ли зачислят меня, но я старался=)
0
|
331 / 283 / 78
Регистрация: 02.08.2016
Сообщений: 1,008
|
|
26.06.2017, 02:16 | 8 |
Вообще там можно было просто перекинуть всё в вектор, отсортировать и оставить N значений. Городить ещё один map, тем более multimap ни к чему.
1
|
2 / 2 / 2
Регистрация: 23.10.2016
Сообщений: 139
|
|
26.06.2017, 02:40 [ТС] | 9 |
0
|
Вездепух
![]() ![]() 11087 / 6054 / 1652
Регистрация: 18.10.2014
Сообщений: 15,197
|
|
26.06.2017, 04:12 | 10 |
Значения чего? У вас в map пары <string, int>. О каком "значении" идет речь?
0
|
2 / 2 / 2
Регистрация: 23.10.2016
Сообщений: 139
|
|
26.06.2017, 04:46 [ТС] | 11 |
0
|
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
|
|
26.06.2017, 12:40 | 14 |
почти. по заданию при одинаковой частоте, строки должны быть упорядочены по убыванию.
там разрешается использовать сам с++ и stl ![]()
0
|
Любитель чаепитий
|
||||||
26.06.2017, 12:48 | 15 | |||||
почему никто не предложил такой вариант?
0
|
331 / 283 / 78
Регистрация: 02.08.2016
Сообщений: 1,008
|
|
26.06.2017, 12:55 | 16 |
Там надо было парсить лог и записывать в map количество вхождений одинаковых урлов, поэтому map там нужен(можно заменить разве что на unordered_map).
0
|
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
|
|
26.06.2017, 13:08 | 18 |
0
|
What a waste!
1607 / 1299 / 180
Регистрация: 21.04.2012
Сообщений: 2,727
|
|
26.06.2017, 13:22 | 20 |
Как уже тут писали, зачем map, если нужно просто упорядочить? vector + [partial_]sort достаточно.
1
|
26.06.2017, 13:22 | |
Помогаю со студенческими работами здесь
20
Сортировка std::map по значению
Map: обращение к значению (класс) через [] Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |