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

以下面两行代码为例:

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
}

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

当前回答

如果你喜欢接近金属/不相信它们的实现细节，就不要使用迭代器。如果在开发过程中经常从一种集合类型切换到另一种集合类型，请使用迭代器。如果您发现很难记住如何迭代不同类型的集合(可能您使用了来自几个不同外部源的几种类型)，请使用迭代器来统一遍历元素的方法。这适用于切换一个链表和一个数组列表。

真的，就是这样。这并不是说您要获得更多的简洁，如果简洁确实是您的目标，您总是可以求助于宏。

其他回答

除了所有其他优秀的答案之外……Int对向量来说可能不够大。相反，如果你想使用索引，使用size_type为你的容器:

for (std::vector<Foo>::size_type i = 0; i < myvector.size(); ++i)
{
    Foo& this_foo = myvector[i];
    // Do stuff with this_foo
}

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

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

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

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

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

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

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

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

所以它提供了两件事:

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

推荐文章