Heapsort структуры

Question

Heapsort структуры

0

Я пытаюсь реализовать heapsort в C++, который возьмет в себе структуру двух целых чисел и отсортирует их в лексикографическом порядке. Однако Visual Studio бросает на меня кучу ошибок, например

Error   8   error C2784: 'bool std::operator <(const std::_Revranit<_RanIt,_Base> &,const std::_Revranit<_RanIt2,_Base2> &)' : could not deduce template argument for 'const std::_Revranit<_RanIt,_Base> &' from 'const lol'

Я действительно не знаю, что это значит, но я думаю, что что-то не так в самом заявлении. Я сделал это:

struct lol {
    int num1;
    int num2;
};

И я объявил priority_queue следующим образом:

priority_queue<lol> q;

Anthony 27 дек. 2013, в 01:32

Источник

2

Вы определили оператор сравнения для lol ? Покажите код для этого.
user395760 27 дек. 2013, в 00:06
0

На самом деле, я не сделал. Можете ли вы рассказать мне больше о том, что это такое? Я нашел несколько статей об этих операторах, но я не понимаю, как они работают.
user2943215 27 дек. 2013, в 00:10
0

По умолчанию для сортировки контейнеров в библиотеке std они используют оператор less than: operator < Вот почему жалуются, что не могут их найти. Сначала он должен существовать в классе.
Casey 27 дек. 2013, в 00:12
0

Должен ли я определить это вне структуры?
user2943215 27 дек. 2013, в 00:13
0

@CLU, не имеет значения. Если для сравнения требуется доступ к частным данным lol определите его как функцию-член ( operator<(const lol&) ), в противном случае перейдите к свободной функции ( operator<(const lol&, const lol&) ).
Shoe 27 дек. 2013, в 00:15
0

Почему после типа стоит знак &? И как должно выглядеть тело функции, если я хочу отсортировать в лексикографическом порядке?
user2943215 27 дек. 2013, в 00:21
0

Кстати, у пары <int, int> уже есть оператор <, рассмотрите возможность его использования.
RichardPlunkett 27 дек. 2013, в 04:12
0

Как бы изменить оператор <пары int, если я хочу отсортировать пары в обратном порядке по второму значению (когда pair1.first == pair2.first)
user2943215 27 дек. 2013, в 12:49

Показать ещё 6 комментариев

Теги:

c++

algorithm

stl

queue

heapsort

1 ответ

Ещё вопросы

Вы определили оператор сравнения для lol ? Покажите код для этого.
На самом деле, я не сделал. Можете ли вы рассказать мне больше о том, что это такое? Я нашел несколько статей об этих операторах, но я не понимаю, как они работают.
По умолчанию для сортировки контейнеров в библиотеке std они используют оператор less than: operator < Вот почему жалуются, что не могут их найти. Сначала он должен существовать в классе.
Должен ли я определить это вне структуры?
@CLU, не имеет значения. Если для сравнения требуется доступ к частным данным lol определите его как функцию-член ( operator<(const lol&) ), в противном случае перейдите к свободной функции ( operator<(const lol&, const lol&) ).
Почему после типа стоит знак &? И как должно выглядеть тело функции, если я хочу отсортировать в лексикографическом порядке?
Кстати, у пары <int, int> уже есть оператор <, рассмотрите возможность его использования.
Как бы изменить оператор <пары int, если я хочу отсортировать пары в обратном порядке по второму значению (когда pair1.first == pair2.first)

Anthony · Accepted Answer · 2013-12-26T21-28-00.000Z

Для типа lol требуется operator< function, так что priority_queue знает, как их сортировать. Компилятор не предоставляет по умолчанию. Есть несколько вариантов.

Получить код для компиляции без изменения объявления priority_queue<lol> q; вам нужно будет предоставить оператора. Вы можете объявить его свободной функцией. Вот пример; предполагая, что вы будете сортировать структуру lol на основе поля num1 (не знаете, как вы на самом деле хотите это сделать).

bool operator< (const lol &left, const lol &right) {
    return left.num1 < right.num1;
}

Обратите внимание, что если num1 был закрытым, вам нужно сделать оператором друга lol.