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

以下面两行代码为例:

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

所以它提供了两件事:

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

我在这里是魔鬼的倡导者，不推荐使用迭代器。主要原因是，我从桌面应用程序开发到游戏开发的所有源代码都没有我也不需要使用迭代器。一直以来，迭代器都不是必需的，其次，迭代器所带来的隐藏假设、代码混乱和调试噩梦，使其成为任何要求速度的应用程序都不要使用的典型例子。

即使从维护的角度来看，它们也是一团糟。这并不是因为它们，而是因为所有发生在幕后的混叠。我怎么知道你没有实现你自己的虚拟向量或数组列表，做一些完全不同的标准。我知道什么类型的当前，现在在运行时?你是否重载了运算符我没有时间检查你所有的源代码。我甚至不知道你使用的STL是什么版本?

迭代器的下一个问题是抽象漏洞，尽管有许多网站对此进行了详细讨论。

对不起，我没有，现在也没有看到迭代器有任何意义。如果他们抽象了列表或向量，而实际上你应该已经知道你要处理什么向量或列表，如果你不知道，那么你只会为将来的一些伟大的调试会话做好准备。

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

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

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

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

    // Do stuff to "item".
}

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

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

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

推荐文章