C++ Vector遍历的几种方式及性能对比

几种容器遍历方法

1.迭代器

for (std::vector<int>::iterator it = vecTest.begin(); it != vecTest.end(); ++it)
{
	tempNum = *it;
}

2.C++11 新增关键字auto

for (auto it : vecTest)
{
	tempNum = it;
}

3.对C念念不舍的童鞋们习惯的数组写法

for (size_t i = 0; i < maxCount; i++)
{
	tempNum = vecTest[i];
}

debug模式下运行三次,结果如下:

可以看到方式三的性能远胜于前两种,三和一差了十几倍,这个差别有点大了,不过别急我们再看看release模式下运行状况,如图:

刚开始看到这结果时我是这样的。怎么会是0,怎么可以是0,难道我的代码有bug!

然后我想这应该是被编译器优化了,那三段代码根本没执行,于是我在后面加了一句cout << tempNum << endl;

再试一试,看图:

哦耶,有结果了,可以看到三种方式差别很小,写代码时可以不用纠结用什么比较高效。

猜你喜欢

转载自blog.csdn.net/woniulx2014/article/details/83176360