环境:Win10 x64,VS2017
介绍:C++ std::map 容器使用 find 函数
记录时间:2020/08/27
内容:
平常习惯用std::vector 容器,std::vector
但std::map
个人办法:
如何使用map 中的find() 呢?
1. 使用STL中 std::find_if(), 并自定义Key 类型的operation== 重载函数
例如:
std::map
A taget;
个人习惯用STL库
std::find_if(mapData.begin(),mapData.end(),[taget](std::pair
原因是判断对象是否相等更好写!
2. 重载Key 类型的operation< 函数, 这肯定是标准做法,但要避免参数遗漏,
有的时候判断对象是否小于可能会把自己绕进去......
补充:
std::map 使用时有些缺陷,如:
1. 自动排序
2. 查找 使用 operation <
3. 有时还会遇到奇怪的错误
所以如果是基础类型int,double,string 等可以用map 做Key,
如果是自定义类型且结构较为复杂,建议使用vector代替。