Ошибка компиляции при перегрузке оператора при сортировке вектора

Question

У меня есть класс, определенный, как показано ниже. Среди прочего, у него есть оператор сравнения <.

class DictionarySearchItem { 

public: 

    DictionarySearchItem(); 
    double relevance() const; 
    bool operator<(const DictionarySearchItem& item) { return relevance() > item.relevance(); } 

}; 

typedef std::vector<DictionarySearchItem> DictionarySearchItemVector; 

Я тогда использовать класс таким образом:

DictionarySearchItemVector searchItems; 

for (unsigned i = 0; i < entries.size(); i++) { 
    // ... 
    // ... 
    DictionarySearchItem item; 
    searchItems.push_back(item); 
} 

Однако, когда я пытаюсь отсортировать вектор:

std::sort(searchItems.begin(), searchItems.end()); 

Я получаю следующее сообщение об ошибке компиляции с MinGW.

/usr/include/c++/4.2.1/bits/stl_algo.h:91: erreur : passing 'const hanzi::DictionarySearchItem' as 'this' argument of 'bool hanzi::DictionarySearchItem::operator<(const hanzi::DictionarySearchItem&)' discards qualifiers 

Я не совсем понимаю, что не соответствует моему коду, и сообщение об ошибке мне не понятно. Тот же код отлично компилируется с MSVC2008. Любая идея, что может быть проблемой?

Answer 1

Вам нужно сделать менее чем оператор const:

bool operator<(const DictionarySearchItem& item) const { ... } 
               ^

Причина, вероятно, что sort опирается на тот факт, что сравниваемые элементы не могут изменяться в результате сравнения. Это может быть реализовано путем сравнения обеих сторон сравнения <, что означает, что оператор должен быть const, а также аргументом.