几种容器遍历方法
数组风格
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. 清华大学出版社.