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

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

Войти
Регистрация
Восстановить пароль
 
Heidel
111 / 111 / 7
Регистрация: 11.10.2011
Сообщений: 647
#1

Сортировка массива структур - C++

11.10.2013, 17:13. Просмотров 297. Ответов 1
Метки нет (Все метки)

Нужно создать структуру Student c полями Имя, Номер группы, Оценки (массив из 5 элементов)
C++
1
2
3
4
5
6
7
8
9
10
#include "stdafx.h"
using namespace std;
 
const int num = 5;
 
struct Student  {
    string name;
    int groupNumber;
    int progress[num];
};
Потом нужно создать массив структур и отсортировать его по возрастанию номера группы. Пробую сделать через указатели, не получается
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 "stdafx.h"
#include "Student.h"
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
srand((unsigned)time(NULL));
 
int n;
cout << "Input n = ";
cin >> n;
cin.ignore();
 
Student * Group = new Student[n];
 
for (int i = 0; i < n; ++i)
{
    cout << "Input name: ";
    getline (cin, Group[i].name);
    Group[i].groupNumber = rand()%5 + 1;
    for (int j = 0; j < num; ++j)
    {
        Group[i].progress[j] = rand()%5 + 2;
    }
}
 
int * groupNumberArray = new int[n];
for (int i = 0; i < n; ++i)
{
    groupNumberArray[i] = Group[i].groupNumber;
}
 
for (int i; i < n - 1; ++i)
{
    int min = i;
    for (int j = i + 1; j < n; ++j)
    {
        if (groupNumberArray[min] <= groupNumberArray[j]) continue;
        min = j;
    }
    if (min != i)
    {
        int temp = groupNumberArray[i];
        groupNumberArray[i] = groupNumberArray[min];
        groupNumberArray[min] = temp;
 
        Student * tempStudent = &Group[i];
        &Group[min] = &Group[i];
        &Group[i] = tempStudent;
    }
}
 
cout << "\n\n";
 
delete [] Group;
delete [] groupNumberArray;
 
system("PAUSE");
return 0;
}
Как сделать так, чтобы сортировка работала?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.10.2013, 17:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка массива структур (C++):

Сортировка массива структур через сортировку массива указателей - C++
Ошибка возникает в функции void sort(student **ppStud, int k, char ch). Кто видит ошибку - помогите, пожалуйста. Код программы: ...

Сортировка массива структур - C++
void sortByFio() { int i,j; char temp; char temp2; char temp3; for (i = 0; i&lt;len; i++) { for ( i = j+1; j&lt;len; j++) { ...

Сортировка массива структур - C++
Дана структура WORKER и массив из 10 стркутур. Нужно 1)сортировать список 2) вывести на экран рабочих чей стаж больше числа введённого с...

Сортировка массива структур - C++
Написать программу, выполняющую следующие действия: • ввод с клавиатуры данных в массив, состоящий из восьми элементов типа TRAIN; записи...

Сортировка массива структур - C++
Господа есть массив структур, необходимо его отсортировать по полю name с помощью функции qsort. Вроде как написал без ошибок, но...

Сортировка массива структур - C++
Есть файл с текстом(this is spartaaaaaa!), нужно посчитать количество повторений каждого символа, вывести все это в консоль, затем...

1
newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 555
11.10.2013, 20:10 #2
что такое Group и groupNumberArray?

вот сортировка массива структур с абстрактным именем arr,
C++
1
2
3
4
5
6
7
8
9
10
 Student temp;
    for(int i=0;i<size;i++){            
        for(int j=size-1;j>i;j--){    
            if(arr[j-1].groupNumber<arr[j].groupNumber){
                temp=arr[j-1];
                arr[j-1]=arr[j];
                arr[j]=temp;
            }
        }
    }
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.10.2013, 20:10
Привет! Вот еще темы с ответами:

Сортировка массива структур - C++
В общем, то что в названии темы, то и не получается. Не хочет присваиваться адрес предыдущей ячейки в массиве stud1.h #include...

Сортировка массива структур - C++
Разработать программу, реализующую сортировку массива структур (50 элементов). В качестве элемента массива выбрать структуру,...

Сортировка массива структур - C++
Привет всем ! как отсортировать массив структур ? а то почему не получается ... вот код #include &lt;iostream&gt; #include &lt;stdio.h&gt; ...

Сортировка массива структур - C++
Здравствуйте! Помогите пожалуйста реализовать сортировку массива структур по полю &quot;date&quot; (все записи должны быть отсортированны по дате)....


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

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

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