std::map自定義類型key

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

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

　　　　　map有四個參數，第一個為_Kty就是key，第二個_Ty就是value,第三、四都有默認值，所以在一定的條件下可以不填

 

問題闡述：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;