二维数组的指针 != 指针的指针

二维数组的指针 != 指针的指针

以前一直以为，二维数组的数组名就是一个指针的指针，直到今天一位同学问我一个相关的问题，我才醒悟。

#include <stdio.h> int main() { int **p = new int[2][3]; return 0; } 这段代码是编译不通过的，提示“无法从“int (*)[3]”转换为“int **”。虽然二维数组可以看成是一个平面结构（如下）

a[0][0]	a[0][1]	a[0][2]
a[1][0]	a[1][1]	a[1][2]

但是实际上，数组的在内存中的存储依然是线性的，即：

a[0][0]

a[0][1]

a[0][2]

a[1][0]

a[1][1]

a[1][2]

我们很容易就可以看出int **p和int[2][3]的区别，如果仅仅定义int **p，无法知道p[0][0]和p[1][0]之间差多少个元素。所以在传参的时候，需要传递类似 int a[][3]字样的值，比如：

#include <iostream> using namespace std; int fun(int arr[][2], int n) { for(int i=0;i<n;i++) { for(int j=0;j<2;j++) { cout<<arr[i][j]<<" "; } cout<<endl; } return 1; } int main() { int arr[3][2] = {1, 2, 3, 4, 5, 6}; fun(arr, 3); return 0; }