c++动态数组
做作业时需要生成一个四百万列的动态数组,研究了一番,并在此记录。在c++中可以用new来创建一个动态数组。
int * ptr = new int[n];//创建一维动态数组,但未初始化。
int * pt2 = new int[n]();//()代表初始化为0,注意中间不能填值。
int * pt3 = new int[n]{8};//用{}初始化,只有pt3[0]为8。而且用时比()多。
int * pt4 = new int[n];
std::memset(pt4,8,n*sizeof(int));//pt4的数组全为8,速度和使用()相当。
//当然我也可以用循环给数组赋值,但是比memset慢。
delete[] ptr;
...
二维动态数组类似。
int **ptr;
*ptr = new int*[n];
for(int i = 0; i < n; ++i)
ptr[i] = new int[m](); //初始化
...
for(int i = 0; i < n; ++i)//删除动态数组
delete[] ptr[i];
delete[] ptr;
为什么我特意强调初始化呢,一是为了使用安全,推荐初始化,二是初始化数组比生成动态数组耗时更多。
当你需要一个二维或者多维的动态数组时,如果你的数组很大,而且你特别在意时间,推荐使用vector。
std::vector<vector<int> > vec(n,std::vector<int>(m,0));//创建数组+初始化
//用时比new要少。
用vector比new数组方便,时间也更快。例如:
void vtable(size_t row, size_t col)
{
std::vector<std::vector<uint8_t>> vec(row,std::vector<uint8_t>(col,0));
vec.clear();
}
void ntable(size_t row, size_t col)
{
uint8_t ** ptr;
ptr = new uint8_t*[row];
for(int i = 0; i<row; ++i){
ptr[i] = new uint8_t[col]();
//std::memset(ptr[i],8,col*sizeof(uint8_t));
}
/*
for(int i = 0; i<row ;++i)//用时太慢了
for(int j = 0; j<col ;++j)
ptr[i][j]=0;
*/
for(int i = 0; i<row; ++i)
delete[] ptr[i];
delete[] ptr;
}
int main()
{
size_t row = 200;
size_t col = 4000000;
int i =100;
clock_t start1,finish1,start2,finish2;
start1 = clock();
while(i--)vtable(row,col);
//while(i--)vlist(col*row);
finish1 = clock();
i=100;
start2 = clock();
while(i--)ntable(row,col);
//while(i--)nlist(col*row);
finish2 = clock();
fmt::print("time1 = {}ms, time2 = {}ms",(double)(finish1-start1),(double)(finish2-start2));
}
计算结果:
>time1 = 14045.0ms, time2 = 15426.0ms
时间相差一秒,vector比new更快。其实严格意义上vector<vector<>>这样的结构并不是二维的,它仍然是一个一维数组,所以生成的速度对标 new T[m*n]
这自然是比动态二维数组快的。
如有误,望指正。