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

以下面两行代码为例:

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

其他回答

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

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

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

    // Do stuff to "item".
}

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

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

这是现代c++灌输过程的一部分。迭代器是迭代大多数容器的唯一方法，所以即使对向量也使用迭代器，只是为了让自己进入正确的心态。说真的，这是我这么做的唯一原因——我不认为我曾经用不同类型的容器替换过一个向量。哇，三周之后，还是有人投反对票。我想开玩笑是不值得的。

我认为数组索引可读性更好。它与其他语言中使用的语法以及老式C数组所使用的语法相匹配。它也更简洁。如果你的编译器有任何好的地方，效率应该是一个洗涤，而且几乎没有任何情况下，它是重要的。

即便如此，我仍然发现自己经常对向量使用迭代器。我相信迭代器是一个重要的概念，所以我尽可能地推广它。

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

所以它提供了两件事:

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

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

Std::for_each(some_vector.begin()， some_vector.end()， &do_stuff);

推荐文章