Сортування структур C ++. СТЛ Частина 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));

}

Програма запитує номер поля дані, за яким вестиметься сортування (насправді - порівняння). Якщо цей номер вводиться, як позитивне число, то сортування по цьому полю йде в порядку зростання. Якщо ж номер вводиться зі знаком мінус - то порядок сортування змінюється на зворотний:

сортування структур з ++, stl для початківців

Зверніть увагу, що алгоритму сортування абсолютно байдуже що сортувати: якщо це числові дані, то за величиною, а якщо малі, то в лексографіческом порядку.

3 думки про "Сортування структур. СТЛ Частина 13”

_____ говорить:
25.01.2017 at 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 at 12:29
  Можу розібратися і розтлумачити ;-).
  Тільки це досить докладно, і тут редактор коментарів не дає змоги.
  звертайтеся сюди: http://rus-linux.net/forum/viewforum.php?f=31
  відповісти
Pingback: Сортувати вектор структур - c ++ сортування c ++ 11

Сортування структур. СТЛ Частина 13

3 думки про "Сортування структур. СТЛ Частина 13”

Залишити коментар до _____ Скасувати відповідь

Останні повідомлення

недавні коментарі

Статистика