Сортировка массива структур

@Lainus · Регистрация: 19.03.2009

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

В общем, то что в названии темы, то и не получается.
Не хочет присваиваться адрес предыдущей ячейки в массиве

stud1.h

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
#include <iostream>
#include <stdlib.h>
using namespace std;
namespace grup
{
    struct student 
    {
        char FIO[40];
        int ngr;
        int ocen;
    };
    void vvod(student *IB);
    student *sort(student *IB);
}
void grup::vvod(student *IB)
{
    for(int i=0; i<10; i++)
    {
        cout<<"Введите ФИO: \n";
        cin.getline(IB[i].FIO,40);
        cout<<"Введите номер группы: \n";
        char z[40];
        cin.getline(z,40);
        IB[i].ngr=atoi(z);
        cout<<"Введите средний бал: \n";
        cin.getline(z,40);
        IB[i].ocen=atoi(z);
    }
        
};
grup::student *grup::sort(student *IB)
{
student *sor;
system("cls");
for(int i=0; i<10; i++)
if(IB[i].ngr>IB[i+1].ngr)
{ 
sor=&IB[i+1]; 
IB[i+1]=&IB[i]; // Здесь выдаёт 
IB[i]=&sor;      // ошибку
}
for(i=0; i<10; i++)
cout<<IB[i].FIO<<"  "<<IB[i].ngr<<"  "<<IB[i].ocen<<endl;
};

main.cpp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stud1.h>
#include <windows.h>
using namespace grup;
void main()
{
 SetConsoleCP(1251);
 SetConsoleOutputCP(1251);
 student *IB=new student[10];
vvod(IB);
sort(IB);
delete IB;
 
}

Условие задачи:
Описать структуру с именем STUDENT, содержащую следующие поля:
- фамилия и инициалы;
- номер группы;
- средний бал
Написать программу, выполняющую следующие действия:
- ввод с клавиатуры данных в массив, состоящий из десяти структур типа STUDENT;
- вывод записей упорядоченых по возрастанию номера группы;
- вывод на дисплей фамилий и номеров групп для всех студентов, включенных в массив, если средний балл студента больше 4.0;
- если таких студентов нет, вывести соответствующее сообщение.

@ISergey · 24.07.2009, 01:36

Code
1
2
3
sor=&IB[i+1]; 
IB[i+1]=[COLOR="#ff0000"]/*&*/[/COLOR]IB[i]; 
IB[i]=[COLOR="Red"]*[/COLOR]sor;

Но работать будет не корректно.

@schdub · 24.07.2009, 01:45

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
#include <windows.h>
#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
struct student 
{
    char FIO[40];
    int ngr;
    int ocen;
};
 
 
#define MAX_STUDENTS 10
 
void vvod(student *IB);
void sort(student *IB);
void printAvgBall(student *IB);
 
 
void vvod(student *IB)
{
    char z[40];
 
    for(int i=0; i<MAX_STUDENTS; i++)
    {
        cout<<"Фамилия: \n";
        cin.getline(IB[i].FIO,40);
        
        cout<<"Имя: \n";
        cin.getline(z,40);
        IB[i].ngr=atoi(z);
        
        cout<<"Средний балл: \n";
        cin.getline(z,40);
        IB[i].ocen=atoi(z);
     }                
}
 
 
 
 
void sort(student *IB)
{
    student sor;
 
    for(int i=0; i<MAX_STUDENTS-1; i++)
        if(IB[i].ngr>IB[i+1].ngr)
        {
            // меняем местами
            memcpy(&sor, &IB[i+1],   sizeof(student));
            memcpy(&IB[i+1], &IB[i], sizeof(student));
            memcpy(&IB[i], &sor,     sizeof(student));
        }
 
    // выводим на экран       
    for(int i=0; i<MAX_STUDENTS; i++)
        cout<<IB[i].FIO<<"  "<<IB[i].ngr<<"  "<<IB[i].ocen<<endl;
}
 
 
void printAvgBall (student *IB)
{
    cout<<"Студенты, средний бал которыйх более 4.0: \n";
 
    int count = 0; 
 
    for(int i=0; i<MAX_STUDENTS; i++)
        if (IB[i].ocen>4)
            cout<<IB[i].FIO<<"  "<<IB[i].ngr<<"  "<<IB[i].ocen<<endl;
 
    if (!count)
        cout<<"Таких нет. \n";
}
 
 
void main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    student *IB=new student[10];
    vvod(IB);
    sort(IB);
    printAvgBall(IB);
 
    delete IB;
}

Замечания по поводу выбранных типов данных в структуре:

C++
1
2
3
4
5
6
struct student 
{
    char FIO[40];
    int ngr;
    int ocen;
};

Для номера группы лучше выбрать тип char[], т.е. строковый тип, а не int.
Для среднего балла лучше использовать float.

accept · 24.07.2009, 02:52

C++
1
student *sor;

это можно применять, если сортируешь указатели

в твоём случае нужна целая структура

C++
1
student sor;

C++
1
2
3
    sor = IB[i+1]; 
    IB[i+1] = IB[i];
    IB[i] = sor;

@zim22 · 24.07.2009, 08:10

Сообщение от Lainus

Сортировка массива структур

обязательно велосипедную функцию sort использовать?
есть библиотечная qsort, которая отлично подойдёт.

Новые блоги и статьи Все статьи Все блоги /
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .