Облако знаний. Сортировка массива записей по нескольким критериям (C++). Информатика. 9 класс

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

В задачах программирования часто требуется упорядочить не простые числа, а записи (структуры), содержащие несколько полей — например, фамилию, класс, баллы и т. д. В таком случае сортировка выполняется не по одному признаку, а по нескольким критериям (например, сначала по классу, затем по баллам и фамилии).
Сортировка по нескольким критериям выполняется с помощью функции сравнения (компаратора), которая определяет, какой из двух элементов должен идти раньше. В стандартной библиотеке C++ для этого используется функция sort () из заголовка <algorithm>.
Пример. Нужно отсортировать массив учеников: по классу (возрастание), по баллам (убывание), по ФИО (по алфавиту).

Структура для хранения данных об ученике	Функция сравнения (компаратор)
#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; struct Pupil { string fio; // Фамилия int classNum; // Номер класса int ball; // Баллы };	bool Compare(const Pupil& a, const Pupil& b) { // 1. Сравниваем класс (по возрастанию) if (a.classNum < b.classNum) return true; if (a.classNum > b.classNum) return false; // 2. Если класс одинаковый — сравниваем баллы (по убыванию) if (a.ball > b.ball) return true; if (a.ball < b.ball) return false; // 3. Если баллы равны — сравниваем по ФИО (по алфавиту) return a.fio < b.fio; }

Структура для хранения данных об ученике

Функция сравнения (компаратор)

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;
struct Pupil {

string fio;
// Фамилия

int classNum;
// Номер класса

int ball; // Баллы
};

bool Compare(const Pupil& a,
const Pupil& b) {

// 1. Сравниваем
класс (по возрастанию)

if (a.classNum < b.classNum) return true;

if (a.classNum > b.classNum) return false;
// 2. Если класс одинаковый —
сравниваем баллы (по убыванию)

if (a.ball > b.ball) return true;

if (a.ball < b.ball) return false;
// 3. Если баллы равны — сравниваем
по ФИО (по алфавиту)

return a.fio < b.fio;

}

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