查看 STL 容器中的下一个元素

Question

是否可以在不更改迭代器的情况下查看迭代器当前指向的容器中的下一个元素？

例如在 std::set 中，

int myArray[]= {1,2,3,4};
set <int> mySet(myArray, myArray+4);
set <int>::iterator iter = mySet.begin();

//peek the next element in set without changing iterator.

mySet.erase(iter); //erase the element if next element is n+1

Answer 1

C++0x 添加了一个方便的实用函数std::next，它复制一个迭代器，推进它，然后返回高级迭代器。您可以轻松编写自己的 std::next 实现：

#include <iterator>

template <typename ForwardIt>
ForwardIt next(ForwardIt it, 
               typename std::iterator_traits<ForwardIt>::difference_type n = 1)
{
    std::advance(it, n);
    return it;
}

您可以像这样在示例中使用它：

if (iter != mySet.end() && next(iter) != mySet.end() && *next(iter) == *iter + 1)
    mySet.erase(iter);

Answer 2

一般不使用迭代器。不保证迭代器能够非破坏性地运行。经典的例子是一个实际代表底层输入流的输入迭代器。

不过，有些东西适用于这种迭代器。 Forward Iterator 不会通过在集合中前进的行为使之前的副本失效。大多数迭代器（包括用于 STL 集合的迭代器）至少是前向迭代器，如果不是功能更强大的版本——只有输入迭代器或输出迭代器受到更多限制。所以你可以简单地复制你的迭代器，增加副本并检查那个，然后回到你原来的迭代器。

所以你的偷看代码：

set <int>::iterator dupe = iter;
++dupe;
// (do stuff with dupe)

Answer 3

这不适用于std::set，因为它的性质不允许使用 [] 运算符，但对于允许使用的容器，您可以这样做：

std::vector<int> v;
v.push_back(3);
v.push_back(4);
std::vector<int>::iterator it = v.begin(); 
std::cout << v[it - v.begin() + 1];

但是如果it 指向容器中的最后一个元素，这可能会很危险；但同样适用于上述解决方案。例如。您必须在这两种情况下进行检查。

Answer 4

对于序列容器（向量、双端队列和列表），您可以调用 front，这会让您一目了然（更多信息请参见 link 的下部）。

Answer 5

您可以随时制作迭代器的副本并推进副本：

set <int>::iterator iter = mySet.begin();
set <int>::iterator iterCopy = iter;
iterCopy++;
if (*iterCopy == something)
  mySet.erase(iter);

但请注意，删除 iter 后，iterCopy 可能不再有效。

Answer 6

set <int>::iterator iter2 = iter;
++iter2;
int peekedValue = *iter2;