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

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

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

所以它提供了两件事:

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

如果要在迭代vector时向其添加/删除项，则可能需要使用迭代器。

some_iterator = some_vector.begin(); 
while (some_iterator != some_vector.end())
{
    if (/* some condition */)
    {
        some_iterator = some_vector.erase(some_iterator);
        // some_iterator now positioned at the element after the deleted element
    }
    else
    {
        if (/* some other condition */)
        {
            some_iterator = some_vector.insert(some_iterator, some_new_value);
            // some_iterator now positioned at new element
        }
        ++some_iterator;
    }
}

如果使用索引，则必须在数组中上下移动项以处理插入和删除。

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

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

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

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