Сортировка вектора сложного класса (Просто для тех кто знает)

@tihonya · Регистрация: 30.05.2012

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

Есть класс:

C++

class Tovar
{
protected:  
    Date_class expiry;
    string articul, name, catigory,barcode;
    double price;
public:
/*............................................*/
};

Date_class - это сложный класс даты с указателем на структуку tm, конструктор копирования в нем переопределен.

Как мне отсортировать вектор класса товар, например по articul, или по articul + barcode?

Проблема заключается в том что сортировка из библиотеки алгоритмов не может сравнить экземпляры Date_class. (скорее всего)

@soon · 08.09.2012, 11:51

Перегрузите операторы сравнения.

@panicwassano · 08.09.2012, 11:58

перегрузить операторы сравнения, а для алгоритма сортировки написать функцию компаратор

@tihonya · 08.09.2012, 12:44 **[ТС]**

Вот прямо сейчас перегружаю,

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

... написать функцию компаратор

а вот это не понял??

@OhMyGodSoLong · 08.09.2012, 13:27

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

а вот это не понял??

C++

int compare(const Class &one, const Class &two)
{
  // возвращает +1, если one < two
  //             0, если one = two
  //            -1, если one > two
}

@tihonya · 08.09.2012, 13:33 **[ТС]**

Перегрузил операторы, все получилось!
и без compare.
soon, - Спасибо.

Хотя все равно не понимаю зачем там compare и куда его совать, и механизм использования..?..

@OhMyGodSoLong · 08.09.2012, 14:02

Некоторые обобщённые сортировалки не умеют operator<, operator> и operator==, поэтому требуют вот таких функций, которые передаются внутрь них как аргумент.

@outoftime · 08.09.2012, 14:38

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

Проблема заключается в том что сортировка из библиотеки алгоритмов не может сравнить экземпляры Date_class. (скорее всего)

Из личного опыта: перегрузка операторов это зло.

Лучше переопределить функцию сортировки для либы которой пользуетесь.

@Invader_Zim · 08.09.2012, 15:25

outoftime, Перегрузка дает коду понятности +10 но требует от проггера память 20 и альфа рук 90 или 180.

@soon · 08.09.2012, 16:12

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

Из личного опыта: перегрузка операторов это зло.

М-да? Никогда не пользуйтесь std::cout << "Something". Зло должно понять, что с ним не желают иметь дела.

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

Перегрузка дает коду понятности +10 но требует от проггера память 20 и альфа рук 90 или 180

А память зачем?

@OhMyGodSoLong · 08.09.2012, 16:18

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

А память зачем?

Чтобы помнить о побочных эффектах, навешенных на операторы, и правилах неявного приведения типов.

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	08.09.2012, 11:51	2
	Перегрузите операторы сравнения. 1

@panicwassano 601 / 569 / 104 Регистрация: 07.11.2010 Сообщений: 2,004
	08.09.2012, 11:58	3
	перегрузить операторы сравнения, а для алгоритма сортировки написать функцию компаратор 0

@tihonya 11 / 7 / 1 Регистрация: 30.05.2012 Сообщений: 113
	08.09.2012, 12:44 [ТС]	4
	Вот прямо сейчас перегружаю, Сообщение от panicwassano ... написать функцию компаратор а вот это не понял?? 0

@tihonya 11 / 7 / 1 Регистрация: 30.05.2012 Сообщений: 113
	08.09.2012, 13:33 [ТС]	6
	Перегрузил операторы, все получилось! и без compare. soon, - Спасибо. Хотя все равно не понимаю зачем там compare и куда его совать, и механизм использования..?.. 0

@OhMyGodSoLong ~ Эврика! ~ 1257 / 1006 / 74 Регистрация: 24.07.2012 Сообщений: 2,002
	08.09.2012, 14:02	7
	Некоторые обобщённые сортировалки не умеют operator<, operator> и operator==, поэтому требуют вот таких функций, которые передаются внутрь них как аргумент. 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,361 Записей в блоге: 5
	08.09.2012, 14:38	8
	Сообщение от tihonya Проблема заключается в том что сортировка из библиотеки алгоритмов не может сравнить экземпляры Date_class. (скорее всего) Из личного опыта: перегрузка операторов это зло. Лучше переопределить функцию сортировки для либы которой пользуетесь. 0

@Invader_Zim Twilight Parasite 154 / 150 / 7 Регистрация: 21.07.2011 Сообщений: 908
	08.09.2012, 15:25	9
	outoftime, Перегрузка дает коду понятности +10 но требует от проггера память 20 и альфа рук 90 или 180. 0

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	08.09.2012, 16:12	10
	Сообщение от outoftime Из личного опыта: перегрузка операторов это зло. М-да? Никогда не пользуйтесь std::cout << "Something". Зло должно понять, что с ним не желают иметь дела. Сообщение от Invader_Zim Перегрузка дает коду понятности +10 но требует от проггера память 20 и альфа рук 90 или 180 А память зачем? 0

@OhMyGodSoLong ~ Эврика! ~ 1257 / 1006 / 74 Регистрация: 24.07.2012 Сообщений: 2,002
	08.09.2012, 16:18	11
	Сообщение от soon А память зачем? Чтобы помнить о побочных эффектах, навешенных на операторы, и правилах неявного приведения типов. 0