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

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

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

Есть класс:

C++
1
2
3
4
5
6
7
8
9
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++
1
2
3
4
5
6
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

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

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

Новые блоги и статьи Все статьи Все блоги /
Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .	PowerShell Snippets iNNOKENTIY21 11.11.2025 Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .	PowerShell и онлайн сервисы. Валюта (floatrates.com руб.) iNNOKENTIY21 11.11.2025 PowerShell функция floatrates-rub Примеры вызова: # Указанная валюта 'EUR' floatrates-rub -Code 'EUR' # Список имеющихся кодов валют floatrates-rub -Available function floatrates-rub {	PowerShell и онлайн сервисы. Погода (RP5.ru) iNNOKENTIY21 11.11.2025 PowerShell функция Get-WeatherRP5rss для получения погоды с сервиса RP5 Примеры вызова Get-WeatherRP5rss с указанием id 5484 — Москва (восток, Измайлово) и переносом строки:. . .
PowerShell и онлайн сервисы. Погода (wttr) iNNOKENTIY21 11.11.2025 PowerShell Функция для получения погоды с сервиса wttr Примеры вызова: Погода в городе Омск с прогнозом на день, можно изменить прогноз на более дней, для этого надо поменять запрос:. . .	PowerShell и онлайн сервисы. Валюта (ЦБР) iNNOKENTIY21 11.11.2025 # Получение курса валют function cbr (] $Valutes = @('USD', 'EUR', 'CNY')) { $url = 'https:/ / www. cbr-xml-daily. ru/ daily_json. js' $data = Invoke-RestMethod -Uri $url $esc = 27 . . .	И решил я переделать этот ноут в машину для распределенных вычислений Programma_Boinc 09.11.2025 И решил я переделать этот ноут в машину для распределенных вычислений Всем привет. А вот мой компьютер, переделанный из ноутбука. Был у меня ноут асус 2011 года. Со временем корпус превратился. . .	Мысли в слух kumehtar 07.11.2025 Заметил среди людей, что по-настоящему верная дружба бывает между теми, с кем нечего делить.	Новая зверюга volvo 07.11.2025 Подарок на Хеллоуин, и теперь у нас кроме Tuxedo Cat есть еще и щенок далматинца: Хочу еще Симбу взять, очень нравится. . .

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

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

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

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

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

Опции темы