Сортировка map по значению int в порядке убывания и частично по ключу char :)

@Dennis Ritchie · Регистрация: 27.07.2014

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

Добрый день.
Помогите, пожалуйста, отсортировать std::map <char, int> a.

Например, у меня есть такие элементы:

5['a']
5['b']
3['f']
8['k']
5['m']
8['w']
1['z']

Нужно получить следущее:

8['k']
8['w']
5['a']
5['b']
5['m']
3['f']
1['z']

Т. е. сначала map сортируется по значению int в порядке убывания, а затем в алфавитном порядке сортируются ключи char, которые имеют одинаковое int-значение.

P.S. Возможно, что ключи-char сортировать не придётся, если их не задеть во время сортировки равных int-значений.

@S_el · 07.03.2015, 12:07

Dennis Ritchie, http://www.cplusplus.com/refer... =transform
сделайте по аналогии под свою задачу.

@Dennis Ritchie · 07.03.2015, 12:20 **[ТС]**

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

сделайте по аналогии под свою задачу.

Я бы с радостью, но я не знаю, как правильно это написать для таких сложных конструкций, как у меня (по аналогии):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <map>
#include <cstdio>
#include <cctype>
#include <vector>
#include <utility>
#include <iostream>
#include <algorithm>
 
std::map<char, int> a;
std::vector<std::pair<int, char>> b;
 
/*std::map copyCollection(std::map<char, int> x) {
    return std::map<char, int> x;
}*/
 
int main(void) {
    
    int c;
    unsigned long long sum = 0;
    while ((c = getchar()) != EOF)
        if (isalpha(c)) {
            ++a[tolower(c)];
            ++sum;
        }
    
    //std::transform(a.begin(), a.end(), b.begin(), copyCollection);    
    
    return 0;
}

DiffEreD · 07.03.2015, 12:34

Скопировать в вектор можно и так:

C++
1
2
3
std::map<char, int> map {{'a',5},{'b',5},{'f',3},{'k',8},{'m',5},{'w',8},{'z',1}};
using pait_t = std::pair<char, int>;
std::vector<pait_t> vec{map.begin(), map.end()};

Добавлено через 1 минуту
А задачу я бы решил как то так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <map>
#include <set>
#include <utility>
 
template <typename T, typename U>
std::ostream & operator <<(std::ostream& os, const std::map<T, U>& map)
{
   for (const auto& p : map) os << p.first << "[" << p.second << "]\n";
   return os << "\n";
}
 
template <typename T, typename U>
std::ostream & operator <<(std::ostream& os, const std::multiset<T, U>& set)
{
   for (const auto& p : set) os << p.first << "[" << p.second << "]\n";
   return os << "\n";
}
 
int main()
{
   std::map<char, int> map {{'a',5},{'b',5},{'f',3},{'k',8},{'m',5},{'w',8},{'z',1}};
   std::cout << map;
   using pait_t = std::pair<char, int>;
 
   auto val_comp = [](const pait_t& p1, const pait_t& p2) {return p1.second > p2.second;};
   auto key_comp = [](const pait_t& p1, const pait_t& p2) {return p1.first > p2.first;};
   std::multiset<pait_t, decltype(val_comp)> set1{map.begin(), map.end(), val_comp};
   std::multiset<pait_t, decltype(key_comp)> set2{map.begin(), map.end(), key_comp};
   std::cout << set1 << set2;
}

@Dennis Ritchie · 07.03.2015, 12:46 **[ТС]**

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

Скопировать в вектор можно и так:

А как потом его отсортировать по убыванию int'ов? И как потом работать с элементами в цикле?

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

А задачу я бы решил как то так:

Ну мне ещё далеко до такого кода (хотя не совсем далеко).

DiffEreD · 07.03.2015, 12:51

Сообщение от Dennis Ritchie

А как потом его отсортировать по убыванию

Ну, тогда копировать в вектор и сортировать так как нужно по условию:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
template <typename T>
std::ostream & operator <<(std::ostream& os, const std::vector<T>& set)
{
   for (const auto& p : set) os << p.first << "[" << p.second << "]\n";
   return os << "\n";
}
 
int main()
{
   std::map<char, int> map {{'a',5},{'b',5},{'f',3},{'k',8},{'m',5},{'w',8},{'z',1}};
   using pait_t = std::pair<char, int>;
 
   auto val_comp = [](const pait_t& p1, const pait_t& p2) {return p1.second > p2.second;};
   auto key_comp = [](const pait_t& p1, const pait_t& p2) {return p1.first > p2.first;};
 
   std::vector<pait_t> vec{map.begin(), map.end()};
   std::sort(vec.begin(), vec.end(), val_comp);
   std::cout << vec;
   std::sort(vec.begin(), vec.end(), key_comp);
   std::cout << vec;
 
}

@0x10 · 07.03.2015, 12:58

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <algorithm>
#include <iostream>
#include <map>
#include <vector>
 
int main() {
  std::map<char, int> m{{'a', 5},
                        {'b', 5},
                        {'f', 3},
                        {'k', 8},
                        {'m', 5},
                        {'w', 8},
                        {'a', 8},
                        {'c', 8},
                        {'z', 1}};
 
  std::vector<std::pair<char, int>> v{m.begin(), m.end()};
 
  std::stable_sort(v.begin(), v.end(), [](const auto& l, const auto& r) {
    return l.second > r.second;
  });
 
  for (const auto& item : v) {
    std::cout << item.first << " " << item.second << std::endl;
  }
}

http://ideone.com/8zfXpu

@Dennis Ritchie · 07.03.2015, 13:23 **[ТС]**

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

Ну, тогда копировать в вектор и сортировать так как нужно по условию:

А этот код реально допилить? Или мой код "дохлый"?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <map>
#include <cstdio>
#include <cctype>
#include <vector>
#include <utility>
#include <iostream>
#include <algorithm>
 
std::map<char, int> a;
std::vector<std::pair<int, char>> b;
 
/*std::map copyCollection(std::map<char, int> x) {
    return std::map<char, int> x;
}*/
 
int main(void) {
    
    int c;
    unsigned long long sum = 0;
    while ((c = getchar()) != EOF)
        if (isalpha(c)) {
            ++a[tolower(c)];
            ++sum;
        }
    
    //std::transform(a.begin(), a.end(), b.begin(), copyCollection);    
    
    return 0;
}

Добавлено через 24 минуты
0x10, а как преобразовать этот код в C++11?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <map>
#include <cctype>
#include <vector>
#include <cstdio>
#include <iostream>
#include <algorithm>
 
std::map<char, int> m;
 
int main(void) {
    
    int c;
    unsigned long long sum = 0;
    while ((c = getchar()) != EOF)
        if (isalpha(c)) {
            ++m[tolower(c)];
            ++sum;
        }
    
    std::vector<std::pair<char, int>> v{m.begin(), m.end()};
    
    std::stable_sort(v.begin(), v.end(), [](const auto& l, const auto& r) {
        return l.second > r.second;
    });
    
    for (const auto& item : v)
        printf("%c %.3f\n", item.first, (double) (item.second) / sum);
    
    return 0;
}

@0x10 · 07.03.2015, 13:26

Сообщение от Dennis Ritchie

а как преобразовать этот код в C++11?

В 22 строке для аргументов лямбды указать конкретные типы вместо auto.
И глобальные переменные тут не нужны.

@Dennis Ritchie · 07.03.2015, 13:37 **[ТС]**

Сообщение от 0x10

В 22 строке для аргументов лямбды указать конкретные типы вместо auto.

Заменил (всё равно не работает):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <map>
#include <cctype>
#include <vector>
#include <cstdio>
#include <algorithm>
 
int main(void) {
    
    std::map<char, int> m;
    
    int c;
    unsigned long long sum = 0;
    while ((c = getchar()) != EOF)
        if (isalpha(c)) {
            ++m[tolower(c)];
            ++sum;
        }
    
    std::vector<std::pair<char, int>> v{m.begin(), m.end()};
    
    std::stable_sort(v.begin(), v.end(), [](const char& l, const int& r) {
        return l.second > r.second;
    });
    
    for (auto item : v)
        printf("%c %.3f\n", item.first, (double) (item.second) / sum);
    
    return 0;
}

P.S. Нелогичный синтаксис лямбд в C++.

@0x10 · 07.03.2015, 13:49

Сообщение от Dennis Ritchie

Заменил (всё равно не работает):

Компаратор принимает два объекта того типа, который хранится в контейнере. Т.е. две пары.

@Dennis Ritchie · 07.03.2015, 13:53 **[ТС]**

Сообщение от 0x10

Т.е. две пары.

И всё равно не работает:

C++
1
std::stable_sort(v.begin(), v.end(), [](std::pair<char, int>> l, std::pair<char, int>> r)

@0x10 · 07.03.2015, 14:14

Сообщение от Dennis Ritchie

И всё равно не работает:

+ Константные ссылки.
- Лишние символы '>'.

@Dennis Ritchie · 07.03.2015, 14:44 **[ТС]**

Сообщение от 0x10

+ Константные ссылки.
- Лишние символы '>'.

Ну вот, а вы развели кашу на 2 страницы

:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <map>
#include <cctype>
#include <vector>
#include <cstdio>
#include <algorithm>
 
int main(void) {
    
    std::map<char, int> m;
    
    int c;
    unsigned long long sum = 0;
    while ((c = getchar()) != EOF)
        if (isalpha(c)) {
            ++m[tolower(c)];
            ++sum;
        }
    
    std::vector<std::pair<char, int>> v{m.begin(), m.end()};
    
    std::stable_sort(v.begin(), v.end(), [](const std::pair<char, int>& l, const std::pair<char, int>& r) {
        return l.second > r.second;
    });
    
    for (auto item : v)
        printf("%c %.3f\n", item.first, (double) (item.second) / sum);
    
    return 0;
}

Не по теме:

P.S. Вы всех так "выматываете" или только меня?

@0x10 · 07.03.2015, 15:27

Сообщение от Dennis Ritchie

Ну вот, а вы развели кашу на 2 страницы

Решение в посте 26 было почти готовое, с поправкой на стандарт.
Нужно же уметь читать ошибки компилятора, самому следить за синтаксисом и банально понимать что пишется.

@Dennis Ritchie · 07.03.2015, 15:53 **[ТС]**

Сообщение от 0x10

Нужно же уметь читать ошибки компилятора

Мой косяк: поленился список ошибок до конца пролистать:

@Razerford · 31.07.2020, 12:02

Привет! Так можно реализовать

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <map>
#include <stdlib.h>
using namespace std;
int main()
{
    string s;
    map<string, int> counters;
    while (cin >> s)
        ++counters[s];
    map<string, int>::const_iterator it = counters.begin();
    while(!counters.empty())
    {
        map<string, int>::const_iterator iterM = counters.begin();
        for (map<string, int>::const_iterator iter = counters.begin(); iter != counters.end(); iter++)
        {
            if (iter->second > iterM->second)
                iterM = iter;
        }
        cout << (*iterM).first << "\t" << (*iterM).second << endl;
        counters.erase(iterM);
    }
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Из невошедшего на форум (диалог с ИИ-гугла) zorxor 29.07.2026 А вот, что интересно, сказал мне ИИ-гугла: Этот текст — эмоциональный пост пользователя под ником zorxor на интернет-форуме (вероятно, посвященном мистике, непознанному или альтернативной науке). . . .	Был праздник вчера, а я и не знал. kumehtar 28.07.2026 27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Новости компьютерного мира и их обсуждение (4) Салют, шампанское, овации! :drink:	Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .
мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .	Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .	Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .	сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446

	Сортировка map по значению int в порядке убывания и частично по ключу char :) 07.03.2015, 08:16. Показов 12526. Ответов 35 Метки нет (Все метки) Добрый день. Помогите, пожалуйста, отсортировать std::map <char, int> a. Например, у меня есть такие элементы: 5['a'] 5['b'] 3['f'] 8['k'] 5['m'] 8['w'] 1['z'] Нужно получить следущее: 8['k'] 8['w'] 5['a'] 5['b'] 5['m'] 3['f'] 1['z'] Т. е. сначала map сортируется по значению int в порядке убывания, а затем в алфавитном порядке сортируются ключи char, которые имеют одинаковое int-значение. P.S. Возможно, что ключи-char сортировать не придётся, если их не задеть во время сортировки равных int-значений. 0

@S_el 2444 / 1842 / 406 Регистрация: 15.12.2013 Сообщений: 8,243
	07.03.2015, 12:07
	Dennis Ritchie, http://www.cplusplus.com/refer... =transform сделайте по аналогии под свою задачу. 0