c++ int** matrix = new int*[n];

在C++中，`int** matrix = new int*[n];` 这行代码的作用是在动态内存中分配了一个大小为`n`的一维指针数组，每个元素都是指向整数的指针。这里的`int**`表示的是一个指向整型指针的指针类型。

具体来说：
- `new int*[]`：使用`new`运算符为指定的大小`n`申请一段连续的空间，用来存储`n`个`int*`类型的指针。
- `matrix`：这是一个变量名，它将保存这块内存的地址，可以看作是一个二维动态数组的入口，虽然实际上是一维数组。

这通常用于创建动态的矩阵，因为你可以通过索引`matrix[i]`来访问或修改第`i`行的数据，例如存储一个`n x n`的矩阵。在使用完毕后，记得使用`delete[] matrix;`释放这块内存，以避免内存泄漏。

相关问题

int** matrix = new int*[row];中**是做什么的

在 C++ 中，** 表示一个指向指针的指针，也叫做二级指针。在 int** matrix = new int*[row]; 语句中，它表示 matrix 是一个指向指针的指针，也就是说 matrix 是一个指针数组，其中每个元素又是一个指针。实际上，这个语句创建了一个包含 row 个指针的数组，每个指针都指向一个 int 类型的数组。因此，这个语句可以用于创建一个动态二维数组。需要注意的是，在使用完该数组后，需要使用 delete[] 释放内存，以免发生内存泄漏。

int** a = (int**)malloc(n*sizeof(int*));什么意思

### 动态分配二维数组

在 C 和 C++ 中，可以使用 `malloc` 或者 `new` 来动态分配多维数组。对于二维数组而言，通常有两种常见的方式来进行指针声明和初始化。

#### 方法一：通过指针数组实现

这种方式下，创建一个指向每一行首地址的一级指针数组，再分别为每行申请所需的空间：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int rows = 3;
    int cols = 4;

    // 创建指向整型的指针数组
    int **array = (int **)malloc(rows * sizeof(int *));
    
    for (int i = 0; i < rows; ++i) {
        array[i] = (int *)malloc(cols * sizeof(int));
        
        // 初始化数据
        for (int j = 0; j < cols; ++j) {
            array[i][j] = i * cols + j;
        }
    }

    // 使用完毕后记得释放内存
    for (int i = 0; i < rows; ++i) free(array[i]);
    free(array);

    return 0;
}

这种方法的优点在于直观易懂，缺点是每次访问元素时会有两次间接寻址操作，并且需要额外处理好多个独立分配出来的子数组的回收工作[^1]。

#### 方法二：连续存储方式

另一种更高效的方法是一次性为整个二维数组分配一块连续的大块内存区域，然后模拟成二维结构来访问这些数据:

#include <iostream>

using namespace std;

int main(){
    const unsigned row_count=3,col_count=4;
    
    // 单次分配足够的空间容纳所有的元素
    int* matrix=(int*)malloc(row_count*col_count*sizeof(int));

    // 填充矩阵中的值
    for(unsigned r=0;r<row_count;++r){
      for(unsigned c=0;c<col_count;++c){
          *(matrix+r*col_count+c)=static_cast<int>(r)*col_count+static_cast<int>(c);
      }
    }

    // 输出验证
    cout << "Matrix content:" << endl;
    for(unsigned r=0;r<row_count;++r){
       for(unsigned c=0;c<col_count;++c){
           cout<<*(matrix+r*col_count+c)<<'\t';
       }
       cout<<endl;
    }

    // 清理资源
    free(matrix);
   
    return 0;
}

此方法只需要一次 `free()` 调用来完成全部清理工作；而且由于所有元素都存放在一片连续区域内，所以性能上也更加优越[^2]。

当涉及到复杂对象而非简单基本类型时，则可能需要用到 placement new 进行原位构造，就像例子中展示那样。