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

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

所以它提供了两件事:

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

还没有人提到索引的一个优点是，当您向std::vector这样的连续容器添加索引时，它们不会失效，因此您可以在迭代期间向容器添加项。

这也可以用迭代器实现，但必须调用reserve()，因此需要知道要追加多少项。

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

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算法库结合使用时，您可以做一些非常酷的事情，这些事情超出了数组索引管理的范围。

因为它更面向对象。如果你用一个索引迭代，你假设:

A)这些对象是有序的 B)这些对象可以通过索引获得 C)索引增量会影响每一项 D，指数从零开始

使用迭代器，你是在说“给我所有东西，这样我就可以使用它”，而不知道底层实现是什么。(在Java中，有些集合不能通过索引访问)

此外，使用迭代器，无需担心超出数组的边界。

迭代器的另一个好处是，它们更好地允许你表达(和执行)你的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
}