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

以下面两行代码为例:

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
}

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

当前回答

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

其他回答

只有当vector.size()是一个快速操作时，第一种形式才有效。这对于向量是正确的，但是对于列表就不是这样了。另外，您计划在循环体中做什么?如果您计划访问元素，如

T elem = some_vector[i];

然后假设容器定义了operator[](std::size_t)。同样，这适用于vector容器，但不适用于其他容器。

迭代器的使用使您更接近容器独立性。您没有假设随机访问能力或快速size()操作，只是假设容器具有迭代器功能。

您可以通过使用标准算法进一步增强代码。根据你想要实现的目标，你可以选择使用std::for_each()， std::transform()等等。通过使用标准算法而不是显式循环，您可以避免重新发明轮子。您的代码可能更高效(如果选择了正确的算法)、正确和可重用。

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

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

除了所有其他优秀的答案之外……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和迭代器就能很好地完成这些事情。

推荐文章