使用指针实现动态矩阵需声明指向指针的指针,先用new int*[rows]分配行指针,再为每行执行new int[cols]分配列空间,最后通过matrixi访问元素。

在C++中,使用指针实现动态矩阵的关键是通过指针分配堆内存,模拟二维数组结构。数组与指针的结合使用可以灵活地创建和操作任意大小的矩阵,而不受栈空间限制。
使用指针数组创建动态矩阵
最常见的方式是声明一个指向指针的指针(int**),先为行分配指针数组,再为每行分配列数据。
步骤如下:
- 用 new int*[rows] 分配行指针数组
- 对每一行使用 new int[cols] 分配列元素
- 通过 matrix[i][j] 访问元素,就像普通二维数组一样
示例代码:
立即学习“C++免费学习笔记(深入)”;
int** createMatrix(int rows, int cols) {int** matrix = new int*[rows];
for (int i = 0; i matrix[i] = new int[cols];
}
return matrix;
}
释放动态矩阵内存
动态分配的矩阵必须手动释放,避免内存泄漏。顺序是:先释放每行,再释放行指针数组。
示例:
void deleteMatrix(int** matrix, int rows) {for (int i = 0; i delete[] matrix[i];
}
delete[] matrix;
}
初始化与访问元素
创建后可直接通过下标操作矩阵。例如:
int** mat = createMatrix(3, 4);mat[1][2] = 10; // 赋值
cout
也可用指针算术访问,如 *(*(matrix + i) + j) 等价于 matrix[i][j]。
一维数组模拟二维矩阵
另一种方式是分配一个一维数组,通过索引映射实现二维访问:
int* matrix = new int[rows * cols];// 访问第i行j列:
matrix[i * cols + j] = value;
这种方式内存连续,缓存友好,且只需一次分配和释放。
基本上就这些。根据需求选择合适方式,注意内存管理即可。










