Сортировка структур C++. STL Часть 13

Показанные в предыдущей части разнообразные сортировки — гибкий и красивый механизм на все случаи жизни. Вот только на практике сортировать в чистом виде последовательности почти никогда не приходится. Это всё из области учебно-показательных задач.

На практике куда чаще стоит задача сортировать достаточно объёмные структуры данных (объёмные даже не по своему размеру, а по числу своих полей). И сортировать (или пересортировывать) их предстоит по значениям самых разных полей этих самых структур. Но и здесь на помощь приходят алгоритмы STL, особенно при использовании их совместно с функторами.

Посмотрим типовую модельную задачу, которую мы уже видели раньше — описание учебной группы или факультета:

#include <iostream> 
#include <vector> 
#include <algorithm> 
#include <string>
using namespace std;

struct data {                                  // запись о студенте 
	string fio;
	int group, age, scholarship;
	inline friend ostream& operator <<(ostream& out, const struct data& obj) {
		return cout << "[ " << obj.fio << " : " << obj.group << " : "
			<< obj.age << " : " << obj.scholarship << " ]";
	}
};

struct comp_data {                             // функтор сравнения 
	int what;
	bool compare(const struct data& f, const struct data& s) {
		switch (abs(what)) {
		case 1: return f.fio < s.fio;
		case 2: return f.group < s.group;
		case 3: return f.age < s.age;
		case 4: return f.scholarship < s.scholarship;
		default: return false;
		}
	}
public:
	comp_data(int what) : what(what) {}
	bool operator()(const struct data& f, const struct data& s) {
		bool ret = compare(f, s);
		return what >= 0 ? ret : !ret;
	}
};

class faculty : public vector<struct data> {   // журнал 
public:
	faculty(const vector<struct data>& ini) {
		for (auto &x : ini) this->push_back(x);
	}
	inline friend ostream& operator <<(ostream& out, const faculty& obj) {
		for (auto &x : obj) out << x << endl;
		return out;
	}
};

int main(void) {
	setlocale(LC_ALL, "rus");

	faculty filology = (vector< struct data >({
		{ "Сидоров С.С.", 12, 19, 1500 },
		{ "Иванов И.И.",  13, 20, 0 },
		{ "Петров П.П.",  11, 21, 0 },
		{ "Чапаев В.И.",  10, 45, 2000 },
	}));
	while (true) {
		cout << filology;
		cout << "поле сортировки? : ";
		int mode;
		cin >> mode;
		if (!cin || (cin.rdstate() & ios::eofbit)) {
			cout << endl;
			break;
		}
		sort(filology.begin(), filology.end(), comp_data(mode));
	}
}

#include <iostream>

#include <vector>

#include <algorithm>

#include <string>

using namespace std;

struct data { // запись о студенте

string fio;

int group, age, scholarship;

inline friend ostream& operator <<(ostream& out, const struct data& obj) {

return cout << "[ " << obj.fio << " : " << obj.group << " : "

<< obj.age << " : " << obj.scholarship << " ]";

}

};

struct comp_data { // функтор сравнения

int what;

bool compare(const struct data& f, const struct data& s) {

switch (abs(what)) {

case 1: return f.fio < s.fio;

case 2: return f.group < s.group;

case 3: return f.age < s.age;

case 4: return f.scholarship < s.scholarship;

default: return false;

}

public:

comp_data(int what) : what(what) {}

bool operator()(const struct data& f, const struct data& s) {

bool ret = compare(f, s);

return what >= 0 ? ret : !ret;

}

};

class faculty : public vector<struct data> { // журнал

public:

faculty(const vector<struct data>& ini) {

for (auto &x : ini) this->push_back(x);

}

inline friend ostream& operator <<(ostream& out, const faculty& obj) {

for (auto &x : obj) out << x << endl;

return out;

}

};

int main(void) {

setlocale(LC_ALL, "rus");

faculty filology = (vector< struct data >({

{ "Сидоров С.С.", 12, 19, 1500 },

{ "Иванов И.И.", 13, 20, 0 },

{ "Петров П.П.", 11, 21, 0 },

{ "Чапаев В.И.", 10, 45, 2000 },

}));

while (true) {

cout << filology;

cout << "поле сортировки? : ";

int mode;

cin >> mode;

if (!cin || (cin.rdstate() & ios::eofbit)) {

cout << endl;

break;

}

sort(filology.begin(), filology.end(), comp_data(mode));

}

Программа запрашивает номер поля data, по которому будет вестись сортировка (на самом деле — сравнение). Если этот номер вводится, как положительное число, то сортировка по этому полю идёт в порядке возрастания. Если же номер вводится со знаком минус — то порядок сортировки меняется на обратный:

сортировка структур с++, stl для начинающих

Обратите внимание, что алгоритму сортировки совершенно безразлично что сортировать: если это числовые данные, то по величине, а если строчные, то в лексографическом порядке.

3 thoughts on “Сортировка структур. STL Часть 13”

_____:
25.01.2017 в 15:45
А сможете аналогично растолковать функцию find(…)?
Пытался самостоятельно написать поиск по вектору для структуры типа
C++
A { int id, int val; }
1
A { int id, int val; }
по id-элементу (при том элементов с одинаковым id быть не может).
Пробовал писал функтор типа
C++
F {int id; bool operator()(A& a) { return a.id==id;} }
1
F {int id; bool operator()(A& a) { return a.id==id;} }
и посылать его с уже инициализированым id (создавал объект функтора с параметрами и кидал уже его) — нахватал кучку ошибок вроде “функции find(★аргументы★) не существует”.
Пробовал аналогично с лямбдой — всё тоже самое…
Подозреваю себя в географически неправильном расположении рук
Ответить
1. Olej:
  01.02.2017 в 12:29
  Могу разобраться и растолковать ;-).
  Только это довольно обстоятельно, и здесь редактор комментариев не позволяет.
  Обращайтесь сюда: http://rus-linux.net/forum/viewforum.php?f=31
  Ответить
Уведомление: Сортировать вектор структур - c++ сортировка c++11

Сортировка структур. STL Часть 13

3 thoughts on “Сортировка структур. STL Часть 13”

Добавить комментарий для Olej Отменить ответ

Свежие записи

Свежие комментарии

Статистика