在 C++ 中使用集合迭代器答案

【问题标题】：Using a Set Iterator in C++在 C++ 中使用集合迭代器
【发布时间】：2010-12-26 14:30:54
【问题描述】：

当我尝试在 C++ 的调试模式下使用 set 迭代器时，我收到一条错误消息，提示“map/set iterator not dereferencable”。我不明白，因为我认为取消引用是你应该如何使用迭代器。代码如下所示：

set<int>::iterator myIterator;
for(myIterator = mySet.begin();
    myIterator != mySet.end();
    myIterator++)
    DoSomething(*myIterator)

这是我在网上看到的关于如何使用迭代器的所有示例的格式。我做错了什么？

【问题讨论】：

【解决方案1】：

如果DoSomething() 改变了集合——移除或插入项目，那么你持有的迭代器就会失效，这可能会导致这个错误。

【讨论】：

只有一点点正确：std::set 迭代器只有在它所引用的项目从集合中删除时才会失效：您可以插入任何项目，也可以删除除一个以外的任何项目。见 23.1.2/8。

【解决方案2】：

您做错的第一件事也是最大的错误就是编写这样的代码。您上面的内容是手动编写的：

std::for_each(mySet.begin(), mySet.end(), DoSomething);

除了实现算法之外，迭代器的真正好的用途相对较少。偶尔使用 map 或 multimap（或 unordered_[multi]map）是合理的，但这主要是使用 std::pair 补偿 map 和 multimap，这并不完全好。

【讨论】：

【解决方案3】：

该错误通常意味着您正在访问“end()”迭代器。

【讨论】：

【解决方案4】：

这个问题是基于一个错误的前提。我看到错误“map/set iterator not dereferencable”，并认为这是适用于所有 map/set 迭代器的一般性声明，就像我说的那样没有任何意义。但我又看了一遍，真正的问题是我用来访问那个迭代器的指针是无效的。

【讨论】：