二维数组初始化

Question

情况1：

int nrows=5;
int ncols=10;
int **rowptr;
rowptr=new int*;
for(int rows=0;rows<nrows;rows++) {
  for(int cols=0;cols<ncols;cols++) {
    *rowptr=new int;
  }
}

案例2：

int nrows=5;
int ncols=10;
int **rowptr;
for(int rows=0;rows<nrows;rows++) {
  rowptr=new int*;
  for(int cols=0;cols<ncols;cols++) {
    *rowptr=new int;
  }
}

我可以使用两种方式插入和打印值。 初始化有什么区别？

Answer 1

有什么区别？

#1仅分配足够的内存来容纳整数指针，而不是整数指针数组。
#2仅覆盖上一次迭代的内存分配会导致内存泄漏。

我可以使用两种方式插入和打印值

内存泄漏和未定义的行为可能不会在您的程序中立即产生观测错误，但它们肯定是墨菲定律的好例子。

正确的方法是：

int nrows = 5;
int ncols = 10;

//Allocate enough memory for an array of integer pointers
int **rowptr = new int*[nrows]; 

//loop through the array and create the second dimension
for (int i = 0;i < nrows;i++)
    rowptr[i] = new int[ncols];

Answer 2

两种情况下都存在内存泄漏。

初始化这样的“ 2d”数组的正确方法是

int** arr = new int*[nrows];
for (int i = 0; i < nrows; i++)
   arr[i] = new int[ncols];

但是请注意，它不是C / C ++定义的2d数组。 它在内存中可能不连续，也可能不会连续。 此外，用于访问成员的汇编代码也不同。

在您的情况下，通过索引访问等效于*(*(arr+i)+j)

对于2d数组，当N_COLS是编译时间常数时，它是*(arr + N_COLS*i + j) 。

如果您想要一个真正的二维数组，则应执行以下操作：

int (*arr)[N_COLS] = (int(*)[N_COLS])(new int[N_ROWS * N_COLS])

Answer 3

您最好使用一维数组来管理二维数组

int **x = new int*[nrows];
x[0] = new int[nrows*ncols];
for (int i = 1; i < nrows; i++)
    x[i] = x[i-1] + ncols;

for (int i = 0; i < nrows; i++)
    for (int j = 0; j < ncols; j++)
        x[i][j] = 0;

delete [] x[0];
delete [] x;