故事背景：最近的需求需要把一個結構體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;
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/83177.html
標籤：C++
上一篇：QT程式自啟動