c++创建动态数组：new/vector

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]这自然是比动态二维数组快的。
如有误，望指正。