未分類
28 12 月 2020

c++的 map 问题

c++的 map 问题

資深大佬 : Dreammilk 4

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 << "Foundn"; } else {     std::cout << "Not foundn"; }

}

大佬有話說 (10)

  • 資深大佬 : 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 就可以了