c++ - 在 map 中找到 key

标签 c++ algorithm stl

我有一张 map ,我声明如下:

map<int, bool> index;

然后我将值插入到 map 中:

int x; cin>>x;
index[x]=true;

但是,

cout<<index[y]; // for any number y not in首页 gives me 0

  1. 当我得到值 0当我检查 map 中不存在的键时,如何才能可靠地查明 map 中是否存在键?
  2. 我正在使用 map 来尝试确定两个集合是否不相交,同样,我正在使用 map 和两个 vector 来存储输入。这有什么破旧的吗?我应该使用其他一些数据结构?

最佳答案

您可以使用 if (index.find(key) == index.end()) 来确定键是否存在。使用 index[key] 你默认构造一个新值(在这种情况下,你调用 bool(),它被打印为 0 .) 新构造的值也被插入到映射中(即 index[key] 在这种情况下等于 index.insert(std::make_pair(key, bool()).)

对同一个数据使用两种数据结构是可以的。但是,是否需要使用 map ,在您的用例中一组就足够了吗? IE。如果它们的键存在,则值为 true,否则为 false?

关于c++ - 在 map 中找到 key ,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6848848/

相关文章:

GCC 中的 C++14 支持是实验性的

c++ - 为什么链接顺序会影响使用宏的测试的测试结果?

mysql - 算法/MySQL - 获取半径内的所有点

algorithm - 为什么我不应该使用我的自定义加密算法?

c++ - 分配 std::string 时死锁

c++ - 从多集 C++ 中删除时出现段错误

c++ - Eclipse:C/C++ 插件下载链接?

c++ - 如何知道c中结构数据的布局

algorithm - 大量子时循环法的等效算法

c++:遍历 std::hash_map 的顺序