二维数组相关知识点

### 关于二维数组的数据结构、操作与方法 #### **数据结构定义** 二维数组是一种特殊形式的一维数组，其中每个元素本身也是一个一维数组。这种数据结构常用于表示矩阵或其他具有行列关系的信息集合[^1]。 --- #### **C++ 中的二维数组创建** ##### 传统静态声明 在 C++ 中，可以通过固定大小的方式直接声明二维数组。例如： ```cpp int a[3][3]; // 创建一个 3×3 的整型二维数组 ``` 此方式适用于编译时已知大小的情况。如果需要动态调整大小，则需采用其他技术[^2]。 ##### 动态分配内存 当数组尺寸无法预先确定时，可借助指针完成动态分配： ```cpp int rows = 3, cols = 3; int** array = new int*[rows]; for (int i = 0; i < rows; ++i) { array[i] = new int[cols]; } // 清理资源 for (int i = 0; i < rows; ++i) { delete[] array[i]; } delete[] array; ``` 这种方式虽然灵活，但容易引发内存泄漏等问题，因此推荐使用标准库中的容器类替代原始指针管理[^1]。 ##### 使用 `std::vector` 实现 现代 C++ 提倡利用 STL 容器减少手动干预带来的风险。对于二维场景而言，嵌套向量是一个理想选择： ```cpp #include <vector> int n = 10, m = 2; std::vector<std::vector<int>> dp(n, std::vector<int>(m)); // 上述语句初始化了一个拥有 10 行每行含 2 列初始值全零的二维数组 ``` 相比裸数组或者纯手工调配空间来说，这种方法不仅更加安全而且语法更为简洁明了[^1]。 --- #### **基本操作** ##### 赋值 无论是哪种类型的二维数组，在对其成员变量赋予特定数值之前都必须先确保该位置已被正确定义并预留足够的存储区域。下面给出几个例子说明如何给定索引处设置新值： ```cpp dp[0][1] = 42; // 将第1行第2列设为42 ``` 如果是常规堆叠式布局则遵循如下模式[^2]: ```cpp a[1][0] = 20; // 把第二行第一列置成20 ``` ##### 访问/读取 获取某个单元格里的内容同理只需指定对应坐标即可: ```cpp cout << dp[0][1]; // 输出刚才设定好的42 ``` 或者是简单版硬编码版本: ```cpp printf("%d\n", a[1][0]); // 展示我们刚刚写进去的那个数即20 ``` ##### 遍历整个表格 为了逐一检查所有项目往往需要用到双重循环机制分别控制横向纵向移动方向从而覆盖全部范围内的每一个节点: ```cpp for(int i = 0; i < 3; i++) { for(int j = 0; j < 3; j++) { printf("a[%d][%d]=%d\t", i, j, a[i][j]); } puts(""); } ``` 这段脚本会按照从左至右自顶而下的顺序依次列举出九宫格里头所存留的一切资料项。 --- #### **高级应用实例——转置矩阵** 假设存在这样一个需求：交换原图象中各行各列的位置得到镜像效果的新图案。那么就可以编写类似的算法达成目的： ```cpp void transposeMatrix(const vector<vector<int>>& input, vector<vector<int>>& output){ size_t r=input.size(), c=(r)?input[0].size():0; output.assign(c,vector<int>(r)); for(auto i=decltype(r){};i!=r;++i) for(auto j=decltype(c){};j!=c;++j) output[j][i]=input[i][j]; } ``` 这里运用到了模板元编程技巧使得函数具备通用适应能力能够接受任意规格参数传入同时保持高效执行效率[^1]. --- ### 结论 综上所述围绕着二维数组展开讨论涵盖了基础构建原理实际应用场景以及一些复杂变换处理等方面的知识要点希望对你有所帮助. ---