11寒假专辑：七、数组
- 2020 年 2 月 19 日
- 筆記
第七章 数组
数组：存放的类型是一致的。多个数组元素的地址是连续的。
1、一维数组的初始化：
int a[5]={1,2,3,4,5}; 合法
int a[5]={1,2,3, }; 合法
int a[]={1,2,3,4,5}; 合法,常考，后面决定前面的大小！
int a[5]={1,2,3,4,5,6};不合法，赋值的个数多于数组的个数了
2、一维数组的定义；
int a[5]；注意这个地方有一个重要考点，定义时数组的个数不是变量一定是常量。
int a[5] 合法，最正常的数组
int a[1+1] 合法，个数是常量2，是个算术表达式
int a[1/2+4] 合法，同样是算术表达式
int x=5,int a[x]; 不合法，因为个数是x，是个变量，非法的，
define P 5 int a[P] 合法，define 后的的P是符号常量，只是长得像变量
3、二维数组的初始化
int a[2][3]={1,2,3,4,5,6}; 合法，很标准的二维的赋值。
int a[2][3]={1,2,3,4,5, }; 合法，后面一个默认为0。
int a[2][3]={{1,2,3,} {4,5,6}}; 合法，每行三个。
int a[2][3]={{1,2,}{3,4,5}}; 合法，第一行最后一个默认为0。
int a[2][3]={1,2,3,4,5,6,7}; 不合法，赋值的个数多余数组的个数了。
int a[2][]={1,2,3,4,5,6}; 不合法，不可以缺省列的个数。
int a[][3]={1,2,3,4,5,6}; 合法，可以缺省行的个数。
补充：
1）一维数组的重要概念：
对a[10]这个数组的讨论。
１、a表示数组名，是第一个元素的地址，也就是元素a[0]的地址。（等价于&a）
２、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。
３、a是一维数组名，所以它是列指针，也就是说a+1是跳一列。
对a[3][3]的讨论。
１、a表示数组名，是第一个元素的地址，也就是元素a[0][0]的地址。
２、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。
３、a是二维数组名，所以它是行指针，也就是说a+1是跳一行。
４、a[0]、a[1]、a[2]也都是地址常量，不可以对它进行赋值操作，同时它们都是列指针，a[0]+1，a[1]+1，a[2]+1都是跳一列。
５、注意a和a[0] 、a[1]、a[2]是不同的，它们的基类型是不同的。前者是一行元素，后三者是一列元素。
2) 二维数组做题目的技巧：
如果有a[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。
步骤一：把他们写成： 第一列 第二列 第三列
a[0]à 1 2 3 －>第一行
a[1]à 4 5 6 —>第二行
a[2]à 7 8 9 －>第三行
步骤二：这样作题目间很简单：
*(a[0]+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a[0][1]元素，所以是１。
*(a[1]+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a[1][2]元素，所以是6。
一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。
3) 数组的初始化，一维和二维的，一维可以不写，二维第二个一定要写
int a[]={1，2} 合法。 int a[][4]={2，3，4}合法。 但int a[4][]={2，3，4}非法。
4) 二维数组中的行指针
int a[1][2]；
其中a现在就是一个行指针，a+1跳一行数组元素。 搭配(*)p[2]指针
a[0]，a[1]现在就是一个列指针。a[0]+1 跳一个数组元素。搭配*p[2]指针数组使用
5) 还有记住脱衣服法则：超级无敌重要
a[2] 变成 *(a+2) a[2][3]变成 *(a+2)[3]再可以变成 *(*(a+2)+3)
这个思想很重要！
