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

以下面两行代码为例:

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
}

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

当前回答

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

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

其他回答

分离关注点

将迭代代码从循环的“核心”关注点中分离出来是非常好的。这几乎是一个设计决策。

实际上，通过索引迭代将您与容器的实现联系在一起。向容器请求开始和结束迭代器，使循环代码可用于其他容器类型。

同样，在std::for_each方法中，你告诉集合要做什么，而不是询问它的内部信息

0x标准将引入闭包，这将使这种方法更容易使用-看看例如Ruby的[1..6]的表达能力。每个{|i| print i;}……

性能

但是可能有一个被监督的问题是，使用for_each方法产生了一个并行迭代的机会——intel线程块可以将代码块分布在系统中的处理器数量上!

注意:在发现算法库，特别是foreach之后，我花了两三个月的时间写了非常小的“helper”操作符结构，这会让其他开发人员发疯。在这之后，我回到了一个实用的方法-小循环体不应该再有foreach了:)

关于迭代器的必读参考书是《扩展STL》。

GoF在迭代器模式的末尾有一小段话，讲的是这种迭代;它被称为“内部迭代器”。这里也看看。

第二种形式更准确地表示您正在做什么。在你的例子中，你并不关心i的值，你所需要的只是迭代器中的下一个元素。

在对这个问题有了更多的了解之后，我意识到这有点过于简单化了。这个循环的区别是:

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

这个循环:

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

相当小。事实上，这样做循环的语法似乎越来越适合我:

while (it != end){
    //do stuff
    ++it;
}

迭代器确实解锁了一些相当强大的声明性特性，当与STL算法库结合使用时，您可以做一些非常酷的事情，这些事情超出了数组索引管理的范围。

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

T elem = some_vector[i];

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

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

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

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

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

推荐文章