在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进行编程的工程师是有问题的,就是在说这类问题吧。