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

以下面两行代码为例:

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的值，你所需要的只是迭代器中的下一个元素。

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

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在迭代器模式的末尾有一小段话，讲的是这种迭代;它被称为“内部迭代器”。这里也看看。

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

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

推荐文章