二维数组

1. 概述
   int a[3][4];
   总共是12个元素，可以当成3行4列看待，分别是
   a[0][0] a[0][1] a[0][2] a[0][3]
   a[1][0] a[1][1] a[1][2] a[1][3]
   a[2][0] a[2][1] a[2][2] a[2][3]
   a[i][j] 表示第i+1行，j+1列的元素
   int a[m][n];该数组右下角最后一个元素是a[m-1][n-1]

2. 存储
   
   

3. 定义
   数据类型　数组名[常量表达式][常量表达式]；
   行号可以省，列号不可以省。
   int a[3][ ] = {1,2,3,4,5,6}; //错误！因为存储时按照行存，不知道一行存多少个！
   int a[ ][2] = {1,2,3,4,5,6}; //正确，6 / 2 = 3是3行

   注意:
   一维数组的数组名直接付给指针，如int a[3]; int *p=a;
   但是二维数组名直接赋给指针就错了，如int a[3][4]; int *p = a; 就是错误的;
   int (*p) [4] = a; 就对了，4代表二维数组的列数

   sizeof(a) = 行数 * 列数 * sizeof(数据类型)
   得到的是整个二维数组在内存中所占的字节数。
   sizeof(a[0]) 二维数组中第一行（每一行）在内存中所占有的字节数。

所以行数是sizeof(a) / sizeof(a[0]) 列数是sizeof(a[0]) / sizeof(a[0][0])

4. 初始化
   int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12}; //严重不推荐！！
   推荐下面这样写，别忘了最后一个分号！
   
   

5. 输入输出-scanf如何防出错
   
   
   例子1：二维数组求最大值和所在行号列号
   
   例子2：打印杨辉三角的前十行
   杨辉三角:
   (1)它的两条边都是由数字1组成的
   (2)每个数字等于上一行的左右两个数字之和。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和
   
   

6. 是否存在多维数组？
   不存在，因为内存是线性一维的。n维数组可以当成每个元素是（n-1）维数组的一维数组。上句话不好理解，举例：
   
   int a[3][4][5]; 该数组是含有3个元素的一维数组，只不过每个元素都是4行5列的二维数组

7. 行地址和列地址

#include<stdio.h>
int main(int argc, const char *argv[])
{
	int i,j;
	int a[3][4] = {{0,1,2,3},
                  {4,5,6,7},
                  {8,9,10,11},
                  };
                  
for(i = 0;i < 3;i++)
{
	for(j = 0;j < 4;j++)
    {
    	printf("%p ",&a[i][j]);
    }
    puts("");
}

printf("a = %p\n",a);
printf("a+1 = %p\n",a+1);
printf("a+2 = %p\n",a+2);
 
printf("*a = %d\n",*a);
printf("*(a+1) = %d\n",*(a+1));
printf("*(a+2) = %d\n",*(a+2));
 
printf("a[0] = %p\n",a[0]);
printf("a[0]+1 = %p\n",a[0]+1);
printf("a[0]+2 = %p\n",a[0]+2);
printf("a[1] = %p\n",a[1]);
printf("a[1]+1 = %p\n",a[1]+1);
printf("a[1]+2 = %p\n",a[1]+2);
 
printf("*a[0] = %d\n",*a[0]);
printf("*(a[0]+1) = %d\n",*(a[0]+1));
printf("*(a[0]+2) = %d\n",*(a[0]+2));
printf("*a[1] = %d\n",*a[1]);
printf("*(a[1]+1) = %d\n",*(a[1]+1));
printf("*(a[1]+2) = %d\n",*(a[1]+2));
 
return 0;
}

解析:虽然a和a[0]的地址相同，但是a是行地址，a+1是下一行地址
而a[0]是列地址，代表第0行第0列的地址。a[0]加1是第0行第1列元素的地址
a[1]是列地址，代表第1行第0列的地址。a[1]加1是第1行第1列元素的地址

行地址不能加进行取值，但是列地址可以
（片面理解）
上述a, *(a+1), *(a+2)如果不用%d输出，而用%p输出，结果就和a, a+1, a+2相同！也就是说，*a, *(a+1), (a+2)是地址值！
按照下面所说，这里星号代表降级，把行地址降低为列地址。也就是a, *(a+1), *(a+2)和a[0], a[1], a[2]和a, a+1，a+2值是相同的，只是前两个是列地址，后一个是行地址。

8. 二维数组的拆分
   
   
   解析:
   （a[1]+2）中a[1]是列地址，代表第1行第0列的地址，a[1]+2就是
   第1行第2列的地址，就是6的地址。（a[1]+2）就是6了。
   （（a+1）+2）中*（a+1）的*号代表降级，把（a+1）的行地址降为列地址a[1]。

笔试题:
若定义int a[4][10]; 则以下选项中对数组元素a[i]j的错误应用是:
A. (&a[0][0]+10i+j)
B. (a+i)[j]
C. *(a+i)[j]
D. *(a+i+j)

解析:
B和C这种形式没见过，B变成*(a+i+j)，C变成*(*(a+i+j))，可知B是个列地址，C是个列地址的值。