C++如何用指针实现矩阵转置

在C++中，使用指针可以方便地实现矩阵的转置操作。矩阵通常被表示为二维数组，我们可以创建两个一维数组，一个是原矩阵的行指针，另一个是列指针。以下是基本步骤：

1. 定义两个指针数组，一个指向原矩阵的第一行元素，另一个指向第一列元素。

int** matrixTranspose(int rows, int cols, int* originalMatrix);

2. 创建这两个指针数组，并初始化它们。`rows`是矩阵的行数，`cols`是列数。

int** transpose = new int*[cols];
for (int i = 0; i < cols; i++) {
    transpose[i] = new int[rows];
}

3. 使用两层循环遍历原矩阵，将每一行的元素复制到对应列上。

for (int i = 0; i < rows; ++i) {
    for (int j = 0; j < cols; ++j) {
        transpose[j][i] = originalMatrix[i * cols + j]; // 交换行列位置
    }
}

4. 转置完成后，别忘了释放原始矩阵占用的内存。

delete[] transpose[0];
for (int i = 0; i < cols; i++) {
    delete[] transpose;
    transpose = nullptr; // 或者移到外面
}
transpose = nullptr;