C++ stl vector不同遍历方式性能比较

系统：win7

ide：vs2012

今天闲来无事，想测试一下vector不同遍历方式性能有多少差别，先上代码

#include <iostream>
#include <vector>
#include <windows.h>

using namespace std;

int main()
{
// 创建vector，插入一百万条数据
std::vector<int> vecTest;
const int VEC_SIZE = 1000000;
vecTest.reserve(VEC_SIZE);
for (int i = 0; i < VEC_SIZE; i++)
{
vecTest.push_back(i);
}

int tempNum = 0;
const int TEST_TIMES = 100;

LARGE_INTEGER freq;
QueryPerformanceFrequency(&freq);

LARGE_INTEGER time0, time1, time2, time3;
QueryPerformanceCounter(&time0);

// 遍历方式一
for (std::vector<int>::iterator it = vecTest.begin(); it != vecTest.end(); ++it)
{
tempNum = *it;
}

QueryPerformanceCounter(&time1);

// 遍历方式二
for (auto it : vecTest)
{
tempNum = it;
}

QueryPerformanceCounter(&time2);

// 遍历方式三
size_t maxCount = vecTest.size();
for (size_t i = 0; i < maxCount; i++)
{
tempNum = vecTest[i];
}

QueryPerformanceCounter(&time3);

double sec0 = (double)time0.QuadPart / freq.QuadPart;
double sec1 = (double)time1.QuadPart / freq.QuadPart;
double sec2 = (double)time2.QuadPart / freq.QuadPart;
double sec3 = (double)time3.QuadPart / freq.QuadPart;

cout << "方式一 : " << sec1 - sec0 << endl;
cout << "方式二 : " << sec2 - sec1 << endl;
cout << "方式三 : " << sec3 - sec2 << endl;

system("pause");

return 0;
}

debug模式下运行三次，结果如下：



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



刚开始看到这结果时我是这样的

。怎么会是0，怎么可以是0，难道我的代码有bug！

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

再试一试，看图：



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