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

以下面两行代码为例:

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
}

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

当前回答

这两个实现都是正确的，但我更喜欢'for'循环。由于我们已经决定使用Vector容器而不是其他容器，因此使用索引将是最好的选择。对vector使用迭代器将失去将对象放在连续内存块中的好处，这有助于简化对它们的访问。

其他回答

因为您没有将代码绑定到some_vector列表的特定实现。如果你使用数组下标，它必须是某种形式的数组;如果使用迭代器，则可以在任何列表实现上使用该代码。

我不认为这对向量有多大区别。我更喜欢自己使用索引，因为我认为它更具可读性，你可以做随机访问，如向前跳转6个项目或向后跳转，如果需要的话。

我还喜欢像这样引用循环内的项目，这样在位置周围就不会有很多方括号:

for(size_t i = 0; i < myvector.size(); i++)
{
    MyClass &item = myvector[i];

    // Do stuff to "item".
}

使用迭代器可以很好，如果你认为你可能需要在未来的某个时候用一个列表替换向量，它也看起来更时尚的STL怪胎，但我想不出任何其他原因。

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

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

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

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

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

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

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

推荐文章