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)
這個思想很重要！
