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

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

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

Author24 — интернет-сервис помощи студентам
есть вектор с полями
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
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.12.2016, 08:50
Ответы с готовыми решениями:

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

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

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

Как заполнить вектор на вектор классов
#include <iostream> #include <vector> class Num { private: int m_num; public: Num(int...

3
1355 / 854 / 365
Регистрация: 26.02.2015
Сообщений: 3,806
20.12.2016, 08:57 2
Мои идеи направлены на алгоритмы, коль уж Вы используете стандартную библиотеку.
0
90 / 88 / 33
Регистрация: 20.07.2016
Сообщений: 403
20.12.2016, 11:47 3
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
Эксперт С++
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
20.12.2016, 13:07 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
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
20.12.2016, 13:07
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.12.2016, 13:07
Помогаю со студенческими работами здесь

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

Отсортировать вектор
Дано натуральное число n и действительные числа A1,...A2n. Получить:...

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru