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

以下面两行代码为例:

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
}

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

当前回答

在迭代过程中，您不需要知道要处理的项目的数量。你只需要item和迭代器就能很好地完成这些事情。

其他回答

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

比“告诉CPU做什么”(命令式)更好的是“告诉库你想要什么”(函数式)。

因此，你应该学习stl中的算法，而不是使用循环。

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
}
'

在迭代过程中，您不需要知道要处理的项目的数量。你只需要item和迭代器就能很好地完成这些事情。

假设some_vector是用链表实现的。然后，在第i个位置请求一个项需要执行i个操作来遍历节点列表。现在，如果您使用迭代器，一般来说，它将尽最大努力尽可能高效(在链表的情况下，它将维护一个指向当前节点的指针，并在每次迭代中推进它，只需要一个操作)。

所以它提供了两件事:

使用的抽象:你只想迭代一些元素，你不关心如何去做性能

推荐文章