为什么使用迭代器而不是数组下标?

以下面两行代码为例:

for (int i = 0; i < some_vector.size(); i++)
{
    //do stuff
}

这:

for (some_iterator = some_vector.begin(); some_iterator != some_vector.end();
    some_iterator++)
{
    //do stuff
}

有人告诉我第二种方法更可取。为什么会这样呢?

当前回答

索引需要一个额外的mul操作。例如，对于vector<int> v，编译器将v[i]转换为&v + sizeof(int) * i。

其他回答

STL迭代器大部分都在那里，所以STL算法，比如sort，可以是容器独立的。

如果你只是想循环遍历一个向量中的所有项，只需使用索引循环样式。

对大多数人来说，它的输入更少，更容易解析。如果c++有一个简单的foreach循环，而不是过度使用模板魔法，那就太好了。

for( size_t i = 0; i < some_vector.size(); ++i )
{
   T& rT = some_vector[i];
   // now do something with rT
}
'

因为您没有将代码绑定到some_vector列表的特定实现。如果你使用数组下标，它必须是某种形式的数组;如果使用迭代器，则可以在任何列表实现上使用该代码。

我不认为这对向量有多大区别。我更喜欢自己使用索引，因为我认为它更具可读性，你可以做随机访问，如向前跳转6个项目或向后跳转，如果需要的话。

我还喜欢像这样引用循环内的项目，这样在位置周围就不会有很多方括号:

for(size_t i = 0; i < myvector.size(); i++)
{
    MyClass &item = myvector[i];

    // Do stuff to "item".
}

使用迭代器可以很好，如果你认为你可能需要在未来的某个时候用一个列表替换向量，它也看起来更时尚的STL怪胎，但我想不出任何其他原因。

如果你喜欢接近金属/不相信它们的实现细节，就不要使用迭代器。如果在开发过程中经常从一种集合类型切换到另一种集合类型，请使用迭代器。如果您发现很难记住如何迭代不同类型的集合(可能您使用了来自几个不同外部源的几种类型)，请使用迭代器来统一遍历元素的方法。这适用于切换一个链表和一个数组列表。

真的，就是这样。这并不是说您要获得更多的简洁，如果简洁确实是您的目标，您总是可以求助于宏。

我应该指出你也可以打电话

Std::for_each(some_vector.begin()， some_vector.end()， &do_stuff);

推荐文章