C++中vector容器与C风格数组的访问效率对比

在LeetCode算法题中，我发现了不同类型的vector容器访问速度有显著差异，于是进一步想探索vector容器与传统C风格数组之间的的访问速度差异。

我编写了一个简单的测试用例，在VS2017环境下测试，代码如下：

#include <iostream>
#include <vector>
#include <ctime>

using namespace std;

int main()
{
	vector<int> a(100000, 0);
	int b[100000];
	for (int i = 0; i < 100000; i++)
		b[i] = 0;

	clock_t time_start = clock();
	for (int i = 0; i < 100000; i++)
		for(int j = 0;j<100;j++)
		a[i] *=2;
	clock_t time_end = clock();
	cout << "time use:" << 1000 * (time_end - time_start) / (double)CLOCKS_PER_SEC << "ms" << endl;

	time_start = clock();
	for (int i = 0; i < 100000; i++)
		for (int j = 0; j<100; j++)
		b[i] *=2;
	time_end = clock();
	cout << "time use:" << 1000 * (time_end - time_start) / (double)CLOCKS_PER_SEC << "ms" << endl;


	getchar();
	return 0;
}

分别对包含100000个元素的vector<int>和C风格数组进行100次乘法，结果运算时间分别为：

3289ms和26ms。

因此，结论是，如果单从访问速度来说，C风格数组的访问要比vector数组快100倍左右。在数据量较大的情况下，这是个非常显著的差异。这可能是因为vector类的访问过程比传统数组更复杂，也有可能是因为vector数组开辟的存储空间不如传统数组连续性好。因此，在非常计较效率的情况下，还是应该尽可能使用传统C风格数组，但同时应多加注意不要越界访问。也许，说使用C++自身的STL进行编程的工程师是有问题的，就是在说这类问题吧。