几种容器遍历方法

几种容器遍历方法

数组风格

for (size_t i = 0; i < doubleVector.size(); ++i)
{
    cout << "Enter score " << i + 1 <<":";
    cin >> doubleVector[i];
    if (doubleVector[i] > max)
    {
        max = doubleVector[i];
    }
}

迭代器风格

for (vector<double>::iterator iter = begin(doubleVector);
     iter != end(doubleVector); ++iter
     )
    {
        *iter /= max;
        cout << *iter << ' ';
    }

使用auto类型推导来简化:

for (auto iter = begin(doubleVector);
     iter != end(doubleVector); ++iter
     )
    {
        *iter /= max;
        cout << *iter << ' ';
    }

对于list,map,set容器,迭代器遍历的访问效率较数组下标遍历更高.

基于区间的for循环

c++11标准支持基于区间的for循环,可以大大简化代码,适合遍历容器但不会增加和删除元素的情况.

for (auto& element : doubleVector)
{
    element /= max;
    cout << element << ' ';
}

这种方式本质上使用迭代器实现.

参考文献

[1] c++高级编程(第3版). Marc Gegoire. 清华大学出版社.