Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Hllwrld
0 / 0 / 0
Регистрация: 09.09.2016
Сообщений: 4
#1

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

01.03.2017, 18:55. Просмотров 275. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.03.2017, 18:55
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Сортировка по двум полям (C++):

Сортировка вектора по двум полям - C++
Вектор состоит из структуры с двумя полями: день недели и время. Нужно отсортировать так, чтобы сначала в векторе хранились структуры, у...

Сортировка вектора записей по двум полям одновременно - C++
Здравствуйте, не получается создать две разных функции перегрузки оператора <:одну для сортировки первого поля класса,вторую для сортировки...

Sort vector, сортировка по двум полям структуры - C++
Поскажите как отсортировать если: struct DATA{ string fir; string sec; double sm; }; vector <DATA> vec; vector...

Сортировка по полям структуры - C++
Необходимо сортировать параграфы по возрастанию. Структура имеет вид: struct gloss { char term; bool flag; int nom; } ...

Сортировка в структуре по отдельным полям - C++
#include "stdafx.h" #include <cstdlib> #include <iostream> #include <fstream> #include <string> #include <vector> #include...

Сортировка в один проход по нескольким полям - C++
Добрый вечер, #include <iostream> #include <ctime> #include <vector> #include <algorithm> using namespace std; class...

4
Peoples
1245 / 750 / 464
Регистрация: 06.02.2016
Сообщений: 2,029
Записей в блоге: 14
Завершенные тесты: 4
01.03.2017, 19:15 #2
Скопировать map в вектор pair'ов и отсортировать по значению
0
gray_fox
What a waste!
1552 / 1257 / 74
Регистрация: 21.04.2012
Сообщений: 2,634
Завершенные тесты: 3
01.03.2017, 19:31 #3
Hllwrld, можно вместо std::map использовать std::set с ключом, который будет парой целое/строка, и написать свой Comparator для него (2-й параметр шаблона), который будет задавать нужный порядок (сначала 1-е поле по убыванию, потом 2-е по возрастанию), например.
0
zss
Модератор
Эксперт С++
6928 / 6490 / 2182
Регистрация: 18.12.2011
Сообщений: 17,105
Завершенные тесты: 1
01.03.2017, 19:37 #4
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;
}
0
gray_fox
What a waste!
1552 / 1257 / 74
Регистрация: 21.04.2012
Сообщений: 2,634
Завершенные тесты: 3
01.03.2017, 19:42 #5
Можно конечно так же в уже имеющемся map отсортировать значения отдельно от ключей в каждом диапозоне, соответствующем разым ключам, но тут надо будет либо самому писать сортировку, либо самому писать итератор, либо пользоваться чем-то помимо стандартной библиотеки.
0
01.03.2017, 19:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.03.2017, 19:42
Привет! Вот еще темы с ответами:

Сортировка файла записей по двум критериям - C++
В общем, есть файл из записей, 4 поля, мне надо его отсортировать пирамидой, с помощью индексированного массива по 2м критериям, то есть...

Сортировка по двум полям - MySQL
Помогите разобраться с сортировкой. Есть несколько продуктов в таблице: id rating rating_count 1 | 5 звезд | человек...

Сортировка по двум полям - MySQL
Есть таблица с полями name,date,score Нужно вывести отсортированные 15 последних записей по date, отобразив их по убыванию по score ...

Сортировка постов по произвольным полям ACF. В разных рубриках по разным полям - WordPress
Всем доброго дня! Не могу понять каким образом можно реализовать сортировку постов в разных рубриках по разным полям. Пример: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru