c++ - 在 map 中找到 key

Question

我有一张 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 来存储输入。这有什么破旧的吗？我应该使用其他一些数据结构？

Answer 1

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

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