std::map自定義類型key

故事背景：最近的需求須要把一個結構體struct做爲map的key，時間time做爲value，定義：std::map<struct, time> _mapTest;

技術調研：衆所周知，map是STL庫中經常使用的關聯式容器，底層實現就很少提了是平衡二叉樹，今天主要關注的是map的KEY值

　　　　　map有四個參數，第一個爲_Kty就是key，第二個_Ty就是value,第3、四都有默認值，因此在必定的條件下能夠不填

 

問題闡述：std::map<struct, time> _mapTest；編譯報錯

 

這就是map中第三個參數的做用，提供一個less函數，比較key值間的大小，從而構建二叉樹，有人問了爲何基本類型就不須要呢，這是由於基本類型能夠直接進行大小比較

 

解決辦法：

　　　　這就是map第三個參數的做用了

     　　  須要咱們提供一個比較大小的仿函數，仿函數就是相似於函數的類，不過大都是重載了一些操做符如'（）'號、'<'號等

              完成仿函數以下：

struct hash_function
{
    bool operator ()(const customize &c1, const customize &c2) const
    {
        if (c1._id != c2._id)
        {
            return c1._id < c2._id;
        }
        if (c1._sum != c2._sum)
        {
            return c1._sum < c2._sum;
        }
 
        return false;
    }
｝

 

實際運用：std::map<struct, time, hash_function> _mapTest;