Сортировка 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;
}

Новые блоги и статьи Все статьи Все блоги /
Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .	Почему SEO не начинается с ключевых слов: что проверить до написания текстов Neotwalker 01.08.2026 Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .	Знание — сила: Доктрина интенциональности знаний, углубление в формулу Hrethgir 01.08.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .

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

	Сортировка map по значению int в порядке убывания и частично по ключу char :) 07.03.2015, 08:16. Показов 12546. Ответов 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