Информатика • 9 класс

Сортировка массива записей по нескольким критериям (C++)

Для хранения в массивах элементов разных типов в С++ используют структуры.
Структура – это группа связанных переменных, совокупные типы данных, поскольку они состоят из нескольких различных, но логически связанных переменных.
Сортировка по нескольким критериям или полям (элементы структур, со своим именем и типом данных) производится по массивам структур.
Для сортировки массивов по нескольким критериям используются встроенные функции sort () и qsort ().
Пример. Напишите программу, сортирующую учеников по баллам.
Программный код:

Объявление структуры	Сортировка	Сортировка
struct Pupil { string fio; int class; int ball; }	bool comp (Pupil a, Pupil b) { if (a.class < b.class \|\| a.class == b.class && a.ball > b.ball \|\| a.class == b.class && a.ball == b.ball && a.fio <= b.fio) return true; else return false; }	int n; cin >> n; Pupil st [n]; … sort (st, st + n, comp); …

Объявление структуры

Сортировка

struct Pupil {
  string fio;
  int class;
  int ball;
}

bool comp (Pupil a, Pupil b) {
  if (a.class < b.class ||
  a.class == b.class &&
  a.ball > b.ball ||
  a.class == b.class &&
  a.ball == b.ball &&
  a.fio <= b.fio)
    return true;
    else return false;

}

int n;

cin >> n;

Pupil st [n];

…

sort (st,

st + n, comp);

…

Было полезно?