C語言數(shù)組

一、數(shù)組的概念

用來存儲一組數(shù)據(jù)的構(gòu)造數(shù)據(jù)類型

特點(diǎn)：只能存放一種類型的數(shù)據(jù)，如全部是int型或者全部是char型，數(shù)組里的數(shù)據(jù)成為元素。

二、數(shù)組的定義

格式： 類型 數(shù)組名[元素個(gè)數(shù)]；

舉例：存儲5個(gè)人的年齡

Int agrs[5]; //在內(nèi)存中開辟4x5=20個(gè)字節(jié)的存儲空間

可以在定義數(shù)組的同時(shí)對數(shù)組進(jìn)行初始化：

Int ages[5]={17,18,19,20,21}；

遍歷數(shù)組：

For(int i=0;i<5;i++)

{

PRintf(“ages[%d]=%d/n”,i,ages[i]);

}

注意：

（1）數(shù)組的初始化

①. Int ages[5]={17,18,19,20,21}；//一般寫法

②. Int ages[5]={17,18};//只對前兩個(gè)元素賦值

③. Int ages[5]={[3]=10,[4]=11};//對指定的元素賦值，這里為第三個(gè)和第四個(gè)

④. Int ages[]={11,12,13}.//正確，右邊的元素確定，則個(gè)數(shù)可以省略這里為3個(gè)。

⑤. Int ages[];//錯(cuò)誤，編譯器無法知道應(yīng)該分配多少的存儲空間

⑥. Int ages[5];ages={17,18,19,20,21}；//錯(cuò)誤，只能在定義數(shù)組時(shí)這樣進(jìn)行初始化

⑦. Int ages[‘A’]={1,2,3};//正確，相當(dāng)于是ages[65]

⑧. Int count=5;int ages[count];//如果不進(jìn)行初始化，則這種寫法正確，編譯器不會(huì)報(bào)錯(cuò)為其分配20個(gè)字節(jié)的存儲空間，ages[0]=1;ages[1]=2;可以像這樣對數(shù)組的元素進(jìn)行賦值，但是2，3,4等元素的值時(shí)不確定的。

⑨. 而int count=5;int ages[count]={1,2,3,4,5};//這種寫法是錯(cuò)誤的，在定義數(shù)組時(shí)對數(shù)組進(jìn)行初始化，元素的個(gè)數(shù)必須為常量或者不寫，不能是一個(gè)變量

（2）計(jì)算數(shù)組元素

當(dāng)沒有表明數(shù)組元素個(gè)數(shù)時(shí)，如何對其進(jìn)行遍歷（要求使用數(shù)組元素個(gè)數(shù)）？

可以使用sizeof運(yùn)算符來計(jì)算數(shù)組元素的個(gè)數(shù)

Int count=sizeof(ages)/sizeof(int); //數(shù)組的總長度除以單個(gè)的長度等于元素個(gè)數(shù)

三、數(shù)組內(nèi)存存儲細(xì)節(jié)

假設(shè)有數(shù)組如下：

Int x[]={1,2};

Char ca[5]={‘a(chǎn)’,‘A’,‘B’,‘C’,‘D’};

數(shù)組名即代表數(shù)組的地址，數(shù)組的地址==數(shù)組名（ca）==數(shù)組的首元素的地址&ca[0]

在內(nèi)存中，內(nèi)存從大到小進(jìn)行尋址，為數(shù)組分配了存儲空間后，數(shù)組的元素自然的從上往下排列存儲，整個(gè)數(shù)組的地址為首元素的地址。

模擬該數(shù)組的內(nèi)存存儲細(xì)節(jié)如下：

注意：字符在內(nèi)存中是以對應(yīng)ASCII值的二進(jìn)制形式存儲的，而非上表的形式。

在這個(gè)例子中，數(shù)組x的地址為它的首元素的地址0x08，數(shù)組ca的地址為0x03。

四、數(shù)組-傳址調(diào)用

Void change(int array[]) //數(shù)組可以作為函數(shù)的形參，可以省略數(shù)組元素的個(gè)數(shù)

{

Array[0]=100;

}

Void change2(int a)  //基本類型作為函數(shù)的形參

{

a=200;

}

Int main()

{

Int ages[5]={1,2,3,4,5};

Change2(ages[0]);

Change(ages);

Return 0;

}

Array數(shù)組與ages數(shù)組的地址一致，若以數(shù)組作為函數(shù)的參數(shù)，這種傳遞方式是傳址調(diào)用，傳遞的是整個(gè)數(shù)組的地址，修改形參數(shù)組元素的值，就是修改實(shí)參的值。

當(dāng)你把一個(gè)數(shù)組當(dāng)做參數(shù)來傳遞時(shí)，它會(huì)看做是一個(gè)指針，在該函數(shù)體內(nèi)使用sizeof運(yùn)算符來計(jì)算數(shù)組的長度，得出的數(shù)值永遠(yuǎn)為8，而非數(shù)組的實(shí)際長度，因?yàn)槿魏晤愋偷闹羔樁颊?個(gè)字節(jié)的存儲空間。

提示：數(shù)組作為一個(gè)函數(shù)的參數(shù)時(shí)，如果函數(shù)體涉及到數(shù)組遍歷等操作，通常把數(shù)組的實(shí)際元素個(gè)數(shù)也作為參數(shù)傳遞給函數(shù)。

如 void maxofarray(int array[],sizeof(ages)/sizeof(int)){....}

五、二維數(shù)組

Int ages[50];//數(shù)組能夠存放50個(gè)int類型的數(shù)據(jù)

Int ages1[3][10];//數(shù)組能夠存放3個(gè)數(shù)組，每個(gè)數(shù)組存放10個(gè)數(shù)值，共3x10=30個(gè)述職數(shù)值。

一個(gè)二維數(shù)組a,a包括兩個(gè)一維數(shù)組a[0]和a[1]，每個(gè)一維數(shù)組都包括三個(gè)元素。

使用場合：五子棋，俄羅斯方塊等，

假設(shè)：

char Y[3][2]={

{‘A’,‘B’},

{‘C,‘D’},

{‘E,‘F’}

};

內(nèi)存情況：