答案是使用指针遍历二维数组需理解其行连续存储特性,通过行指针int (p)[4]指向数组首行,结合偏移量pi或( *(p + i) + j )访问元素,利用内存连续性实现遍历。

在C++中,使用指针遍历二维数组的关键是理解二维数组在内存中的布局以及指针的算术运算。二维数组在内存中是按行连续存储的,因此可以通过一个指向其首元素的指针,结合偏移量来访问所有元素。
理解二维数组的内存布局
假设定义了一个二维数组:
int arr[3][4] = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9,10,11,12}
};
这个数组在内存中是连续存放的:1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。总共有 3×4=12 个 int 类型元素。
数组名 arr 的类型是 int (*)[4],即指向包含4个int的数组的指针。
立即学习“C++免费学习笔记(深入)”;
使用指针遍历二维数组的方法
有几种常见方式可以使用指针遍历二维数组:
方法一:使用行指针 + 列指针
int (*p)[4] = arr; // p 指向第一行
for (int i = 0; i int* row = p[i]; // 或 *(p + i)
for (int j = 0; j cout << row[j] << ” “;
}
}
方法二:将二维数组视为一维数组遍历
利用内存连续性,用一个指向首元素的指针遍历全部元素:
int* ptr = &arr[0][0]; // 或直接 int* ptr = *arr;
for (int i = 0; i cout << ptr[i] << ” “;
}
这种方式最简洁,适合只读或顺序访问场景。
方法三:使用双重指针技巧(注意类型匹配)
不能直接用 int** 指向 arr,因为类型不匹配。但可以这样操作:
int (*p)[4] = arr;
for (int i = 0; i for (int j = 0; j cout << *(*(p + i) + j) << ” “;
}
}
其中 *(p + i) 是第 i 行的首地址,*(p + i) + j 是该行第 j 个元素的地址,再解引用得到值。
动态二维数组的指针遍历
对于动态分配的二维数组,如:
int** dp = new int*[3];
for (int i = 0; i dp[i] = new int[4];
此时可以用 int** 遍历:
for (int i = 0; i for (int j = 0; j cout << dp[i][j] << ” “;
}
}
也可以用指针形式:*(*(dp + i) + j)。
基本上就这些。关键是分清静态二维数组和动态分配的区别,掌握指针类型和内存布局。静态数组用 int (*)[N] 类型指针最安全高效。


