C++ станд :: карта сравнить метод

Question

я столкнулся с ошибкой со следующим кодом

struct MapKey { 
    std::string x; 
    std::string y; 
} 

std::map<MapKey, int> m; 

if (m.find(key) != m.end()) { 
    ...... 
} 

Я получаю говорит об ошибке,

no match for "operator<" in '__x < __y' 

Я считаю, что проблема заключается в том, что MapKey необходимо иметь сравнение метод, мне интересно, как я могу реализовать его для Mapkey. Например,

struct MapKey { 
    bool operator<(const MapKey &key) const { 
     ... what shall I put here? ... 
    } 
    std::string x; 
    std::string y; 
} 

Спасибо.

Answer 1

Определить это после MapKey «s определения (как свободная функция, а не функция члена), и вы установите:

bool operator <(MapKey const& lhs, MapKey const& rhs) 
{ 
    return lhs.x < rhs.x || lhs.x == rhs.x && lhs.y < rhs.y; 
} 

Убедитесь определить оператор, как inline если определение находится в заголовке файл, иначе вы рискуете ошибками компоновщика.

Answer 2

Любая функция (которая может принимать аргументы const), которая индуцирует strict weak ordering, в порядке. Также помните, что вам не нужен оператор ==, но два ключа a и b считаются эквивалентными тогда и только тогда (a < b) & &! (B < a).