为什么使用迭代器而不是数组索引?

问题描述

只有当 vector.size() 是一种快速操作时,第一种形式才有效。例如,这对向量是正确的,但对于列表则不然。另外,你打算在循环体内做什么?如果您计划访问元素,如

T elem = some_vector[i];

那么您假设容器已operator[](std::size_t)定义。同样,这适用于矢量,但不适用于其他容器。

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

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

解决方法

取以下两行代码:

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
}

我被告知第二种方式是首选。为什么会这样?