认识二维数组

一、本质

• 二维数组本质上是一维数组的列表

	int a[4][5] = {
					{1, 2, 3, 4, 5},
					{6, 7, 8, 9, 10},
					{11, 12, 13, 14, 15},
					{16, 17, 18, 19, 20}
				  };

(绿色字体表示地址)

• int a[4][5] 的数组类型是 int [5](取首和尾）
• a[0]表示第0行，在表达式中表示第0行的地址或第0行首元素（a[0][0]）的地址
• a[0]+1 表示 第1行a[1]，在表达式中表示第1行的地址或第1行首元素（a[1][0]）的地址, 即 &a[0]+1 = a[0]的地址 + (5 * 4)
• a+1 表示这个数组之后的地址，即 &a+1 = a的地址 + (4 * 5 * 4)

指针

• int *p[5] 是 一维数组，里面存放的是int型指针， 即这是 指针数组
• int (*p)[5] 是一个指针，指向的是数组类型为 int [5] 的二维数组 ， 即这是 指针数组 。 p = a
• 指针进行加减法运算时取决于指针的类型， p+1 表示往后加一行，即到第1行 。 p+1 的地址 = p的地址 + (4 * 5)
• p+1 表示第1行首元素（a[1][0]]）的地址的地址
• *(p+1) 表示 第1行首元素（a[1][0]]）的地址 ， *(p+1)+1 表示第1行第1个元素（a[1][1]）的地址

• *(*(p+1)+1) 表示第1行第1个元素（a[1][1]）的值  ， *(*(p+2)+1) 表示第2行第1个元素（a[2][1]）的值
  

等价关系

• p == a
• p+1 == a+1
• *(p+1)+1 == *(a+1)+1

•  *(*(p+1)+1) == *(*(a+1)+1)