C++ map find() 盲区

环境：Win10 x64,VS2017

介绍：C++ std::map 容器使用 find 函数

记录时间：2020/08/27

---

内容：

平常习惯用std::vector 容器，std::vector<class T> find 调用的是 T的operation == 函数

但std::map<class T, ....> find 调用的却是T的operation < 函数，这个一定要注意 !!!

---

个人办法：

如何使用map 中的find() 呢？

1. 使用STL中 std::find_if(), 并自定义Key 类型的operation== 重载函数

例如：

std::map<Class A,Class B> mapData;

A taget;

个人习惯用STL库

std::find_if(mapData.begin(),mapData.end(),[taget](std::pair<Class A,Class B> obj){return obj.first == target; }) != mapData.end()

原因是判断对象是否相等更好写！

2. 重载Key 类型的operation< 函数， 这肯定是标准做法，但要避免参数遗漏，

有的时候判断对象是否小于可能会把自己绕进去......

---

补充：

std::map 使用时有些缺陷，如：

1. 自动排序

2. 查找 使用 operation <

3. 有时还会遇到奇怪的错误

所以如果是基础类型int,double,string 等可以用map 做Key,

如果是自定义类型且结构较为复杂，建议使用vector代替。