Сортировка по двум полям

@Hllwrld · Регистрация: 09.09.2016

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

Здравствуйте, уважаемые!
Есть такой map частотный словарь:
155 hello
74 welcome
50 car
18 red
4 digital
4 cycles
2 compatible
2 compiled
2 complete
2 basically
2 batch
2 all/crashes
2 allocate
2 allocated
и тд. В левом столбце все отсортировано. Как отсортировать правый столбец не трогая левый?:
155 hello
74 welcome
50 car
18 red
4 cycles
4 digital
2 all/crashes
2 allocate
2 allocated
2 basically
2 batch
2 compatible
2 compiled
2 complete
Подскажите алгоритм. Спасибо.

@Peoples · 01.03.2017, 19:15

Скопировать map в вектор pair'ов и отсортировать по значению

@gray_fox · 01.03.2017, 19:31

Hllwrld, можно вместо std::map использовать std::set с ключом, который будет парой целое/строка, и написать свой Comparator для него (2-й параметр шаблона), который будет задавать нужный порядок (сначала 1-е поле по убыванию, потом 2-е по возрастанию), например.

@zss · 01.03.2017, 19:37

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <iostream>
#include <string>
#include <set>
using namespace std;
struct Dat
{
    int Num;
    string value;
    bool operator<(const Dat t)
    {
        if(Num>t.Num)
            return true;
        if(Num<t.Num)
            return false;
        return value<t.value;
    }
};
    bool operator<(const Dat t1,const Dat t2)
    {
        if(t1.Num<t2.Num)
            return true;
        if(t1.Num>t2.Num)
            return false;
        return t1.value<t2.value;
    }
int main()
{
    const int SIZE=14;
    Dat data[SIZE]={ 155 ,"hello",
        74  ,"welcome",
        50 ,"car",
        18 ,"red",
        4 ,"digital",
        4 ,"cycles",
        2 ,"compatible",
        2 ,"compiled",
        2 ,"complete",
        2 ,"basically",
        2 ,"batch",
        2 ,"all/crashes",
        2 ,"allocate",
        2 ,"allocated"};
    set<Dat> mp;
    for(int i=0;i<SIZE;i++)
        mp.insert(data[i]);
    for(set<Dat>::iterator p=mp.begin();p!=mp.end();++p)
        cout<<p->Num<<' '<<p->value<<endl;
    system("pause");
    return 0;
}

@gray_fox · 01.03.2017, 19:42

Можно конечно так же в уже имеющемся map отсортировать значения отдельно от ключей в каждом диапозоне, соответствующем разым ключам, но тут надо будет либо самому писать сортировку, либо самому писать итератор, либо пользоваться чем-то помимо стандартной библиотеки.

Новые блоги и статьи Все статьи Все блоги /
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. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

@Hllwrld 0 / 0 / 0 Регистрация: 09.09.2016 Сообщений: 4

	Сортировка по двум полям 01.03.2017, 18:55. Показов 3454. Ответов 4 Метки нет (Все метки) Здравствуйте, уважаемые! Есть такой map частотный словарь: 155 hello 74 welcome 50 car 18 red 4 digital 4 cycles 2 compatible 2 compiled 2 complete 2 basically 2 batch 2 all/crashes 2 allocate 2 allocated и тд. В левом столбце все отсортировано. Как отсортировать правый столбец не трогая левый?: 155 hello 74 welcome 50 car 18 red 4 cycles 4 digital 2 all/crashes 2 allocate 2 allocated 2 basically 2 batch 2 compatible 2 compiled 2 complete Подскажите алгоритм. Спасибо. 0

@Peoples 1624 / 954 / 782 Регистрация: 06.02.2016 Сообщений: 2,452 Записей в блоге: 31
	01.03.2017, 19:15
	Скопировать map в вектор pair'ов и отсортировать по значению 0

@gray_fox What a waste! 1610 / 1302 / 180 Регистрация: 21.04.2012 Сообщений: 2,733
	01.03.2017, 19:31
	Hllwrld, можно вместо std::map использовать std::set с ключом, который будет парой целое/строка, и написать свой Comparator для него (2-й параметр шаблона), который будет задавать нужный порядок (сначала 1-е поле по убыванию, потом 2-е по возрастанию), например. 0

@gray_fox What a waste! 1610 / 1302 / 180 Регистрация: 21.04.2012 Сообщений: 2,733
	01.03.2017, 19:42
	Можно конечно так же в уже имеющемся map отсортировать значения отдельно от ключей в каждом диапозоне, соответствующем разым ключам, но тут надо будет либо самому писать сортировку, либо самому писать итератор, либо пользоваться чем-то помимо стандартной библиотеки. 0