向量与动态数组的存储速度比较

试验了20000*2000的float数据分别在向量和动态数组上的存储速度，前者所用时间是后者的47倍。

实验的结果如下图：1s的是数组；47s的是向量。



所以，要想速度快，还是选用动态数组。

实验代码如下：

#include <ctime>

#include <iostream>

#include <vector>

using namespace std;

int main()

{

time_t timep;

string st;

timep=time(NULL);

st=ctime(&timep);

string st1=st;

float** TdimArry;

TdimArry=new float* [20000];

for (int i=0;i<20000;i++)

{

TdimArry[i]=new float [2000];

for (int k=0;k<2000;k++)

TdimArry[i][k]=2.0;

}

for (i=0;i<20000;i++)

delete [] TdimArry[i];

TdimArry=NULL;

timep=time(NULL);

st=ctime(&timep);

cout<<st1;

cout<<st;

st1=st;

vector< vector<float> > vec;

vector<float> vec1;

for (i=0;i<20000;i++)

{

vec.push_back(vec1);

for (int j=0;j<2000;j++)

vec[i].push_back(2.0);

}

timep=time(NULL);

st=ctime(&timep);

cout<<st1;

cout<<st;

return 0;

}