c++ - 从头到尾迭代 C++ vector

Question

是否可以从头到尾迭代一个 vector ？

for (vector<my_class>::iterator i = my_vector.end();
        i != my_vector.begin(); /* ?! */ ) {
}

或者只有这样的事情才有可能:

for (int i = my_vector.size() - 1; i >= 0; --i) {
}

Answer 1

一种方法是:

for (vector<my_class>::reverse_iterator i = my_vector.rbegin(); 
        i != my_vector.rend(); ++i ) { 
} 

rbegin()/rend() 是专门为此目的而设计的。 (是的，增加一个 reverse_interator 会将其向后移动。)

现在，理论上，您的方法(使用 begin()/end() 和 --i)会起作用，std::vector 的迭代器是双向的，但请记住，end() 不是最后一个元素——它是最后一个元素之外的元素，所以你必须先递减，当你到达 begin() 时你就完成了——但你仍然需要进行处理。

vector<my_class>::iterator i = my_vector.end();
while (i != my_vector.begin())
{
     --i;
    /*do stuff */

} 

更新:在将 for() 循环重写为 while() 循环时，我显然过于激进了。 (重要的是 --i 在开头。)