- 版權(quán)聲明:本文為博主原創(chuàng)文章,未經(jīng)博主允許不得轉(zhuǎn)載屏镊。
一、數(shù)組的概念
- 用來存儲一組數(shù)據(jù)的構(gòu)造數(shù)據(jù)類型
特點(diǎn):只能存放一種類型的數(shù)據(jù),如全部是int型或者全部是char型,數(shù)組里的數(shù)據(jù)成為元素。
二、數(shù)組的定義
- 格式: 類型 數(shù)組名[元素個數(shù)]双戳;
舉例:存儲5個人的年齡
int agrs[5]; //在內(nèi)存中開辟4x5=20個字節(jié)的存儲空間
- 可以在定義數(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};//只對前兩個元素賦值
③. int ages[5]={[3]=10,[4]=11};//對指定的元素賦值飒货,這里為第三個和第四個
④. int ages[]={11,12,13}.//正確,右邊的元素確定峭竣,則個數(shù)可以省略這里為3個塘辅。
⑤. int ages[];//錯誤,編譯器無法知道應(yīng)該分配多少的存儲空間
⑥. int ages[5];ages={17,18,19,20,21}皆撩;//錯誤扣墩,只能在定義數(shù)組時這樣進(jìn)行初始化
⑦. int ages[‘A’]={1,2,3};//正確,相當(dāng)于是ages[65]
⑧. int count=5;int ages[count];//如果不進(jìn)行初始化扛吞,則這種寫法正確呻惕,編譯器不會報錯為其分配20個字節(jié)的存儲空間,ages[0]=1;ages[1]=2;可以像這樣對數(shù)組的元素進(jìn)行賦值滥比,但是2亚脆,3,4等元素的值時不確定的。
⑨. 而int count=5;int ages[count]={1,2,3,4,5};//這種寫法是錯誤的盲泛,在定義數(shù)組時對數(shù)組進(jìn)行初始化濒持,元素的個數(shù)必須為常量或者不寫键耕,不能是一個變量
(2)計算數(shù)組元素
當(dāng)沒有表明數(shù)組元素個數(shù)時,如何對其進(jìn)行遍歷(要求使用數(shù)組元素個數(shù))弥喉?
可以使用sizeof運(yùn)算符來計算數(shù)組元素的個數(shù)
Int count=sizeof(ages)/sizeof(int); //數(shù)組的總長度除以單個的長度等于元素個數(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ù)組的元素自然的從上往下排列存儲虏杰,整個數(shù)組的地址為首元素的地址。模擬該數(shù)組的內(nèi)存存儲細(xì)節(jié)如下:
注意:字符在內(nèi)存中是以對應(yīng)ASCII值的二進(jìn)制形式存儲的勒虾,而非上表的形式纺阔。
在這個例子中,數(shù)組x的地址為它的首元素的地址0x08修然,數(shù)組ca的地址為0x03笛钝。
四、數(shù)組-傳址調(diào)用
void change(int array[]) //數(shù)組可以作為函數(shù)的形參愕宋,可以省略數(shù)組元素的個數(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)用中贝,傳遞的是整個數(shù)組的地址囤捻,修改形參數(shù)組元素的值,就是修改實(shí)參的值邻寿。
- 當(dāng)你把一個數(shù)組當(dāng)做參數(shù)來傳遞時蝎土,它會看做是一個指針,在該函數(shù)體內(nèi)使用sizeof運(yùn)算符來計算數(shù)組的長度绣否,得出的數(shù)值永遠(yuǎn)為8誊涯,而非數(shù)組的實(shí)際長度,因為任何類型的指針都占8個字節(jié)的存儲空間蒜撮。
######提示:數(shù)組作為一個函數(shù)的參數(shù)時暴构,如果函數(shù)體涉及到數(shù)組遍歷等操作,通常把數(shù)組的實(shí)際元素個數(shù)也作為參數(shù)傳遞給函數(shù)淀弹。
>如 void maxofarray(int array[],sizeof(ages)/sizeof(int)){....}
####五丹壕、二維數(shù)組
int ages[50];//數(shù)組能夠存放50個int類型的數(shù)據(jù)
int ages1[3][10];//數(shù)組能夠存放3個數(shù)組,每個數(shù)組存放10個數(shù)值薇溃,共3x10=30個述職數(shù)值菌赖。
- 一個二維數(shù)組a,a包括兩個一維數(shù)組a[0]和a[1],每個一維數(shù)組都包括三個元素沐序。
使用場合:五子棋琉用,俄羅斯方塊等等堕绩,
- 假設(shè):
char Y[3][2]={{‘A’,‘B’},{‘C,‘D’},{‘E,‘F’}};```
- 內(nèi)存情況: