C语言二维数组内存是怎么分配的？

Question

为什么这段代码的执行结果是这样？

    int (*a)[2];
    int b[2][2];    
    printf("size of first element of b is %d\n",sizeof(b[0][0])) ;
    a = b;
    printf("size of first element of a is %d",sizeof(a[0][0])) ;

size of first element of b is 4
size of first element of a is 40

Answer 1

二维数组在内存中其实是一个平坦的一维数组，下面具体说明：
int arr[3][5] 和 int arr[15] 所使用的内存区大小是一样的，都是15*sizeof(int)个字节。
如果你做下面这样一个定义：
union{
int a[3][5];
int b[15];

}U;

你会发现
U.a = &U.b
U.a[0] == &U.b[0]
U.a[1] == &U.b[5]
U.a[2] == &U.b[10]
&U.a[2][3] == &U.b[13]

规律是： &U.a[m][n] == &U.b[m*5+n]，其中5就是数组a的第二维度。
实际上，二维数组在运行时也是用这样的公式转化为对一维数组的访问。