C++迭代器遍历

Question

如何在不修改当前迭代器的情况下获取循环中的下一个/上一个迭代器？我不能使用operator++或operator--，因为这会干扰循环的实际迭代。

如果我正在遍历数组索引i，我可以说A[i+1] = A[i]而不实际修改i。我如何做迭代器的等价物？

Answer 1

我可以说A[i+1] = A[i]而不真正修改i

语法随机访问迭代器相同的（类似的std::vector）：

iterator + 1 // next 

和

iterator - 1 // previous 

对于非随机访问迭代器（或者，如果你想要的东西通用）使用std::next和std::prev：

std::next(iterator) // next 

和

std::prev(iterator) // previous 

Answer 2

如果C++ 11，使用std::next()：

auto it = ...; 
auto next_it = std::next(it); // doesn't modify 'it' 

如果C++ 03，写自己的std::next()基于关闭的std::advance()：

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

注意，如果你的迭代器是随机访问迭代器，你可以为数组索引做同样的事情。那就是：

auto next_it = it + 1;