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

以下面两行代码为例:

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
}

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

当前回答

假设some_vector是用链表实现的。然后，在第i个位置请求一个项需要执行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
}
'

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

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

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

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

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

    // Do stuff to "item".
}

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

只有当vector.size()是一个快速操作时，第一种形式才有效。这对于向量是正确的，但是对于列表就不是这样了。另外，您计划在循环体中做什么?如果您计划访问元素，如

T elem = some_vector[i];

然后假设容器定义了operator[](std::size_t)。同样，这适用于vector容器，但不适用于其他容器。

迭代器的使用使您更接近容器独立性。您没有假设随机访问能力或快速size()操作，只是假设容器具有迭代器功能。

您可以通过使用标准算法进一步增强代码。根据你想要实现的目标，你可以选择使用std::for_each()， std::transform()等等。通过使用标准算法而不是显式循环，您可以避免重新发明轮子。您的代码可能更高效(如果选择了正确的算法)、正确和可重用。

推荐文章