多维数组在内存中按行连续存储,arr+i指向第i行,(arr+i)+j为第i行第j列地址,( (arr+i)+j)等价于arri;通过int (p)[4]=arr可使指针p遍历二维数组,提升访问效率。

在C++中,数组与指针的关系非常紧密,尤其在处理多维数组时,理解指针的访问机制能显著提升代码效率和可读性。多维数组本质上是“数组的数组”,而指针访问的关键在于掌握其内存布局和类型匹配。
多维数组的内存布局与指针类型
以二维数组为例:
int arr[3][4]; // 3行4列
该数组在内存中是按行连续存储的。arr 的类型是 int[3][4],其首地址 &arr 是一个指向整个二维数组的指针,类型为 int(*)[3][4];而 arr[0] 是第一行,类型为 int[4],arr 是指向第一行(即 int[4] 类型数组)的指针,类型为 int(*)[4]。
因此,arr + i 指向第 i 行,*(arr + i) 是第 i 行的首地址,*(arr + i) + j 是第 i 行第 j 列元素的地址,*(*(arr + i) + j) 即 arr[i][j]。
立即学习“C++免费学习笔记(深入)”;
使用指针遍历多维数组的技巧
利用指针可以高效遍历多维数组,避免重复计算下标。
例如,遍历二维数组:
int arr[3][4] = {0};
int (*p)[4] = arr; // p 指向包含4个int的数组
for (int i = 0; i for (int j = 0; j cout }
}
这里 p 是行指针,p[i] 等价于 *(p + i),表示第 i 行,p[i][j] 就是具体元素。
动态多维数组与指针模拟
对于动态分配的二维数组,常使用指针的指针或一维指针模拟:
使用 int** 分配:先分配行指针数组,再为每行分配列空间,适合不规则数组,但内存不连续。使用 int* 一块分配:分配 m*n 个元素的一维空间,通过下标转换访问:arr[i * n + j],内存连续,缓存友好。
例如:
int* flat = new int[3 * 4];
// 访问第 i 行第 j 列:
flat[i * 4 + j] = value;
若想用类似 arr[i][j] 的语法,可封装成函数或使用数组引用。
传递多维数组给函数的正确方式
函数参数中,多维数组会退化为指针。除第一维外,其余维度必须指定:
void func(int arr[][4], int rows); // 正确
void func(int (*arr)[4], int rows); // 等价写法
不能写成 int arr[][],因为编译器无法确定行大小。使用模板可保留维度信息:
template
void func(int (&arr)[N][M]) { … }
这样可直接使用 arr[i][j],且 N、M 在编译期可知。
基本上就这些。关键是理解多维数组的行指针本质,正确声明指针类型,并根据场景选择静态、动态或模拟方式。不复杂但容易忽略细节。
以上就是C++数组与指针中多维数组指针访问技巧的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1474273.html
微信扫一扫
支付宝扫一扫