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

以下面两行代码为例:

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
}

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

当前回答

如果你可以访问c++ 11的特性，那么你也可以使用一个基于范围的for循环来迭代你的vector(或任何其他容器)，如下所示:

for (auto &item : some_vector)
{
     //do stuff
}

这个循环的好处是，您可以直接通过item变量访问vector的元素，而不会有搞乱索引或在解引用迭代器时出错的风险。此外，占位符auto可以防止您重复容器元素的类型，这使您更接近于容器无关的解决方案。

注:

如果您需要循环中的元素索引，并且容器中存在操作符[](并且对您来说足够快)，那么最好采用第一种方法。基于范围的for循环不能用于在容器中添加/删除元素。如果你想这样做，那么最好坚持布莱恩·马修斯给出的解决方案。如果你不想改变容器中的元素，那么你应该如下所示使用关键字const: for (auto const &item: some_vector){…}。

2020-02-21 12:29:15

其他回答

迭代器的另一个好处是，它们更好地允许你表达(和执行)你的const-preference。这个例子确保你不会在循环中改变向量:


for(std::vector<Foo>::const_iterator pos=foos.begin(); pos != foos.end(); ++pos)
{
    // Foo & foo = *pos; // this won't compile
    const Foo & foo = *pos; // this will compile
}

2008-09-25 03:24:32

我总是使用数组索引，因为我的许多应用程序需要“显示缩略图图像”之类的东西。所以我写了这样的东西:

some_vector[0].left=0;
some_vector[0].top =0;<br>

for (int i = 1; i < some_vector.size(); i++)
{

    some_vector[i].left = some_vector[i-1].width +  some_vector[i-1].left;
    if(i % 6 ==0)
    {
        some_vector[i].top = some_vector[i].top.height + some_vector[i].top;
        some_vector[i].left = 0;
    }

}

2008-09-25 06:30:54

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

2009-05-08 04:47:42

分离关注点

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

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

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

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

性能

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

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

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