C++编程笔记：二维数组的动态分配与释放

当给定的条件不同时，二维数组的动态分配方式不同。例如，已知二维数组的行数（即第一维维度）为多少的情况下对其进行动态分配，与知道列数（第二维维度），或者两个维度都未知的情况下，二维数组的动态分配方式都不同，对应的释放方式也不同。下面我们就来一一介绍。

1. 已知二维数组的行数

const int ROW=3;//已知行数
int *a[ROW];//指针数组

int col; //列数为未知，动态输入
cin>>col;

//动态分配
for(int i=0;i<ROW;i++){
    a[i]=new int[col];
    /*输入数组元素
    for (int j = 0; j < col; j++){
        cin >> a[i][j];
    }*/
}

/*打印数组
for (int i = 0; i < M; i++){
    for (int j = 0; j < col; j++){
        cout << a[i][j] << " ";
    }
    cout << endl;
}
*/  
//释放
for(int i=0;i<ROW;i++){
    delete[] a[i];
}

上述方法中指针指向的数组在内存中并不一定是连续存放的，如果需要保持内存的连续性，则需要一次分配内存。

1.1 已知二维数组的行数，一次分配内存（保持内存的连续性）

const int ROW=3;//已知行数
int *a[ROW];//指针数组

int col; //列数为未知，动态输入
cin<<col;

//动态分配
a[0]=new int[ROW*col];
for(int i=1;i<ROW;i++){
    a[i]=a[i-1]+col;
}

//释放
delete[] a[0];

2. 已知二维数组的列数

const int COL=2;//已知列数
int (*a)[COL];//数组指针

int row;//行数为未知，动态输入
cin<<row;

//动态分配
a=new int[row][COL];

//释放
delete[] a;

3. 未知二维数组的行数和列数

int **a;//指针的指针

int row,col;//未知行数和列数，动态输入
cin<<row<<col;

//动态分配
a=new int*[row];
for(int i=0;i<row;i++){
    a[i]=new int[col];
}

//释放
for(int i=0;i<row;i++){
    delete[] a[i];
}
delete[] a;

同样的，上述方法中指针指向的数组在内存中也不一定是连续存放的，如果需要保持内存的连续性，则需要一次分配内存。

3.1 未知二维数组的行数和列数，一次分配内存（保持内存的连续性）

int **a;//指针的指针

int row,col;//未知行数和列数，动态输入
cin<<row<<col;

//动态分配
a=new int*[row];
a[0]=new int[row*col]
for(int i=1;i<row;i++){
    a[i]=a[i-1]+col;
}

//释放
delete[] a[0];
delete[] a;

特别注意一下，new和delete要配对使用，有多少个new就有多少个delete，且new和delete的形式保持一致，这样才可以避免内存泄漏。