整理C知識點--數組

數組是為了解決大量同類型數據的存儲和使用（e.g 需要10000個同類型數據，定義這么多變量 只是取變量名稱就是一個浩大的工程）

數組的分類：一維數組，二維數組，多維數組

一維數組：
(1).為N個變量連續分配存儲空間
(2).所有的變量數據類型必須相同
(3).所有變量所占的字節大小必須相當
e.g
int a[5];//含有5個元素 起始元素是a[0]，最后一個元素是a[4]

數組的使用：
1.初始化：
完全初始化
int a[5] = {1,2,3,4,5};
不完全初始化
int a[5] = {1,2,3};//未被初始化的元素=0
不初始化
int a[5];
清零
int a[5] = {0};
數組的錯誤寫法：
(1).int a[5];
a[5] = {1,2,3,4,5}//錯誤寫法
定義數組的同時賦值，其他情況下的賦值都是錯誤的。
(2).int a[5] = {1,2,3,4,5};
a[5] = 100;//錯誤 因為沒有a[5]元素 最大元素a[4]
(3).int a[5] = {1,2,3,4,5};
int b[5];//把a數組中的值全部賦值給b數組
錯誤寫法：b = a;
正確寫法：
for (i=0;i<5;++i)
b[i] = a[i];
2.數組的賦值，排序，求最大最小值 倒置 查找 插入 刪除等功能

二維數組：
int a[2][3];//6個元素，2行3列：
a[0][0] a[0][1] a[0][2]
a[1][0] a[1][1] a[1][2]
a[2][3]在這個位置，不屬于int a[2][3]
int a[i][j] 最后一個元素是a[i-1][j-1]
初始化二維數組：
int a[2][3] = {1,2,3,4,5,6} 或者
int a[2][3] = {
{1,2,3},
{4,5,6},
};
輸出數組內容：
int a[2][3] = {1,2,3,4,5,6};
int i,j;
for (i=0;i<2;++i)
{
for (j=0;j<3;++j)
printf("%d ",a[i][j]);
printf("\n");
}

多維數組：N維數組可以當做每個元素是N-1維數組的一維數組
e.g ：
int a[2][3];
該數組是含有2個元素的一維數組；每個元素又再分成3個二級元素
int a[2][3][4];
該數組是含有2個元素的二維數組；每個元素都是3行4列的二維數組