Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
2 / 2 / 1
Регистрация: 12.10.2013
Сообщений: 246

Отсортировать вектор классов

20.12.2016, 08:50. Показов 1006. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
есть вектор с полями
C++
1
mas.group
и
C++
1
mas.zad
первый тип строковый, второй int, короче нужно в векторе по полю "групп" сгруппировать, а zad сложить каждой группы, и все это дело отсортировать по уменьшению zad. Какие есть идеи? На данный момент имеется компаратор для сортировки всего вектора по zad.
Получиться должно так
например было так
-----------------------
fam |group |zad|
-----------------------
Иванов |group1 |1|
Петров |group1 |5|
Сидоров |group2 |3|
Гусев |group2 |4|
Петухов |group3 |3|

должно стать так
group2 |7|
group1|6|
group3|3|
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.12.2016, 08:50
Ответы с готовыми решениями:

Как отсортировать вектор классов?
Мне нужно пузырьковой сортировкой отсортировать вектор разнородных классов по 2 общим полям. Алгоритм сортировки я знаю, вот только не знаю...

Создать иерархию классов вектор и безопасный вектор с проверкой выхода за пределы
Создать иерархию классов вектор и безопасный вектор с проверкой выхода за пределы. Безопасный вектор определяет переменные нижний и верхний...

Создать иерархию классов вектор(longint) и безопасный вектор с проверкой выхода за пределы
Помогите не знаю как сделать! Создать иерархию классов вектор(longint) и безопасный вектор с проверкой выхода за пределы. Безопасный...

3
 Аватар для Nishen
1358 / 856 / 366
Регистрация: 26.02.2015
Сообщений: 3,814
20.12.2016, 08:57
Мои идеи направлены на алгоритмы, коль уж Вы используете стандартную библиотеку.
0
90 / 88 / 33
Регистрация: 20.07.2016
Сообщений: 403
20.12.2016, 11:47
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
51
52
53
54
55
56
57
58
59
60
#include <iostream>
#include <iomanip>
#include <vector>
#include <string>
#include <algorithm>
#include <numeric>
 
//===================================================================
struct student
{
  std::string secondName;
  std::string group;
  int numberOfTests;
};
 
using pr = std::pair<std::string, int>;
 
//===================================================================
int main()
{ 
  std::vector<student> vs;
  vs.push_back({ "Gusev", "group2", 4 });
  vs.push_back({ "Ivanov", "group1", 1 });
  vs.push_back({ "Sidorov", "group2", 3 });
  vs.push_back({ "Petuhov", "group3", 3 });
  vs.push_back({ "Petrov", "group1", 5 });
 
  std::sort(vs.begin(), vs.end(),
            [] (const student& a, const student& b)
            { return a.group < b.group || (a.group == b.group && a.numberOfTests < b.numberOfTests); });
 
  for (const auto& j : vs)
    std::cout << std::setw(10) <<  j.secondName << " "
              << std::setw(10) << j.group << " "
              << std::setw(10) << j.numberOfTests << std::endl;
 
  std::vector<pr> result;
  auto it = vs.cbegin();
  while (it != vs.cend())
  {
    std::string tempGroup = it->group;
    result.push_back({tempGroup,
                     std::accumulate(it,
                                     std::find_if(it, vs.cend(), [&tempGroup] (const student& a) { return a.group != tempGroup; }),
                                     0,
                                     [] (int a, const student& b) { return a + b.numberOfTests; })});
    it = std::find_if(it, vs.cend(),
                      [&tempGroup] (const student& a) { return a.group != tempGroup; });
  }
 
  std::sort(result.begin(), result.end(),
            [] (const pr& a, const pr& b) { return a.second > b.second; });
 
  std::cout << "\n\nResult:\n";
  for (const auto& j : result)
    std::cout << std::setw(10) << j.first << " "
              << std::setw(10) << j.second << std::endl;
 
  return 0;
}
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
20.12.2016, 13:07
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
//есть вектор с полями
 
//mas.group
//и
//mas.zad
 
//первый тип строковый, второй int, короче нужно в векторе по полю
//"групп" сгруппировать, а zad сложить каждой группы, и все это дело
//отсортировать по уменьшению zad. Какие есть идеи? На данный момент
//имеется компаратор для сортировки всего вектора по zad.
//Получиться должно так
//например было так
//-----------------------
//fam |group |zad|
//-----------------------
//Иванов |group1 |1|
//Петров |group1 |5|
//Сидоров |group2 |3|
 
//Гусев |group2 |4|
//Петухов |group3 |3|
 
//должно стать так
//group2 |7|
//group1|6|
//group3|3|
///////////////////////////////////////////////////////////////////////////////
#include <functional>
#include <iostream>
#include <map>
#include <string>
#include <vector>
///////////////////////////////////////////////////////////////////////////////
typedef std::string     T_str;
///////////////////////////////////////////////////////////////////////////////
struct  T_student
{
    //-------------------------------------------------------------------------
    T_str   name_;
    T_str   group_;
    int     test_count_;
    //-------------------------------------------------------------------------
};
///////////////////////////////////////////////////////////////////////////////
typedef std::vector     < T_student             >   T_students;
typedef std::map        < T_str,        int     >   T_test_count_of_group;
///////////////////////////////////////////////////////////////////////////////
typedef std::multimap
    <
        int,
        T_str,
        std::greater< int >
    >
    T_group_of_test_count;
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    T_students  students    {
                                { "Ivanov",     "group_1",  1   },
                                { "Petrov",     "group_1",  5   },
                                { "Sidorov",    "group_2",  3   },
 
                                { "Gusev",      "group_2",  4   },
                                { "Petukhov",   "group_3",  3   }
                            };
 
    T_test_count_of_group   test_count_of_group;
 
    for( auto   const   &   student     :   students )
    {
        test_count_of_group[ student.group_ ]   +=  student.test_count_;
    }//for
 
    T_group_of_test_count   group_of_test_count;
 
    for( auto   const   &   group_and_test_count    :   test_count_of_group )
    {
        auto    group       =   group_and_test_count.first;
        auto    test_count  =   group_and_test_count.second;
 
        group_of_test_count.insert  (
                                        { test_count,   group   }
                                    );
    }//for
 
    for( auto   const   &   test_count_and_group    :   group_of_test_count )
    {
        std::cout   <<  test_count_and_group.second
                    <<  '\t'
                    <<  test_count_and_group.first
                    <<  std::endl;
    }//for
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.12.2016, 13:07
Помогаю со студенческими работами здесь

Как заполнить вектор на вектор классов
#include &lt;iostream&gt; #include &lt;vector&gt; class Num { private: int m_num; public: Num(int num) { num =...

Создать вектор классов
у меня имеется класс с конструктором мне необходимо создать несколько объектов этого класса, так чтобы в любой момент времени была...

Отсортировать вектор
Дано натуральное число n и действительные числа A1,...A2n. Получить: max(min(A1,A2n),min(A2,A2n-1),...,min(An,An+1))

Добавление элемента в вектор классов
Есть два класса Product и List. В List есть вектор vector&lt;Product &gt; _pr. Каким образом добавить новый элемент в вектор? Этот код не...

Реализация классов вектор и строка
Для лабораторной работы нужно было написать свою реализацию классов вектор и строка. Выкладываю что получилось, может, кому пригодится. ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
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. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru