c++的 map 问题

[Dreammilk]

c++中 map.contrains 函数有人用过吗

---

在使用时显示不存在此方法，难道是 c++版本不对

#include <iostream> #include <map>

int main() { std::map<int,char> example = {{1,'a'},{2,'b'}};

if(example.contains(2)) {
    std::cout << "Found\n";
} else {
    std::cout << "Not found\n";
}

}

[qianlv7]

https://en.cppreference.com/w/cpp/container/map/contains
C++20 以后的 API

[Dreammilk]

@qianlv7 那在 c++11 中判断关键字只能使用 find 或者 count 两种方法了吗

[zwy100e72]

#2 是的

[YouLMAO]

这不是红黑树么，contain 不给你也是合理的

[irytu]

@YouLMAO 这个 contain 跟底层数据结构有关系吗，contain 查找也是遍历吧

[clrss]

自己写个模版函数包装一下..

[YouLMAO]

@irytu 啊啊啊啊啊，红黑树，二分查找，unorderedmap 的话哈希

没有一个是遍历

[irytu]

@YouLMAO hh sorry 引起歧义 其实我意思也是查找 or 搜索，我习惯说遍历而已，只是有点疑惑你说的行为“不给你结果” 跟二叉树搜索的关系

[lovestudykid]

你拼写错了..试了使用最新版的 gcc 能够编译
g++ -std=c++2a

[typetraits]

libc++中 contains()就实现为 find(xxx) != end()，libstdc++就不清楚了
所以直接用 find 就可以了