c++ - 关于C++迭代器 `map`的问题

Question

在下面的代码中，

std::map<Key,Int>::iterator p;
p = randomTable[chunk].find(value);
if (p != randomTable[chunk].end()) {

} else {

}

p != randomTable[chunk].end() 是如何工作的？

这是否意味着，对于 randomTable 中不是最后一个 (end()) 元素的所有元素？

Answer 1

如果 value 不在 map 中，find(value) 将返回与 end() 相同的结果。因此，如果值在映射中，您将进入“if”分支，如果不存在，您将进入“else”分支。

end() 实际上不是 map 的成员——它指向“结束后的元素”。这是一个有点奇怪的想法，但它可能有助于认为搜索已经查看了 map 中的所有元素但未能找到您正在寻找的元素。