C++的std ::地圖比較方法

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實現一個。例如，

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

謝謝。

Answer 1

後MapKey的定義定義這個（作爲一個自由的功能，而不是一個成員函數），你就設置：

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

確保定義操作員inline如果定義是在頭文件，否則可能會導致鏈接器錯誤。

Answer 2

任何引起strict weak ordering的函數（可以帶const參數）都可以。還記得你不需要運算符==，但是兩個鍵a和b被認爲是等價的，當且僅當！（a < b）& &！（b < a）。