C語(yǔ)言數(shù)組詳解

1、就是一組具有固定數(shù)目的、有序的、類型相同的數(shù)據(jù)的集合。根據(jù)數(shù)組下標(biāo),的多少，數(shù)組可以分為一維數(shù)組和多維數(shù)組,例如：一個(gè)班級(jí)有,30,個(gè)學(xué)生，可以用,g,1,g,2,g,30,代表學(xué)生的成績(jī)，其中,g,是數(shù)組名，下標(biāo)代表學(xué)生,的序號(hào)。由于在,C,語(yǔ)言中無(wú)法表示下標(biāo)，所以就引,入了,表示下標(biāo),g1,第,1,個(gè)學(xué)生的成績(jī),gi,第,i,個(gè)學(xué)生的成績(jī)等等,類型說(shuō)明符,數(shù)組名,常量表達(dá)式,int a10,任一種,基本數(shù),據(jù)類型,或構(gòu)造,數(shù)據(jù)類型,用戶自定義的數(shù)組名字，其定,名規(guī)則與變量名定名規(guī)則一樣,都需遵循,標(biāo)識(shí)符定名規(guī)則,表示元素的個(gè)數(shù),即數(shù)組長(zhǎng)度,下標(biāo)運(yùn)算符,單目運(yùn)算符,優(yōu)先級(jí),1,左結(jié)合,不能用

2、,注意,1,數(shù)組名,不能,與其它變量名相同,void main(,int,a,float,a,10,2,不能在方括號(hào)中用,變量,來(lái)表示元素的個(gè)數(shù)，但可以是,符號(hào),常數(shù)或常量表達(dá)式,int n,scanf(%d,表示維數(shù)的只能是常量,int an,define FD 5,void main(,int a3+2,b7+FD,3,方括號(hào)中常量表達(dá)式表示數(shù)組元素的,個(gè)數(shù),如,int a5,數(shù)組,a,有,5,個(gè)元素,其,下標(biāo)從,0,開(kāi)始,分別為,a0,a1,a2,a3,a4,4,允許在同一個(gè)類型說(shuō)明中說(shuō)明多個(gè)數(shù),組和多個(gè)變量,例如,int a,b,c,d,k110,k220,如果出現(xiàn)數(shù),組越界,編譯系統(tǒng)

3、,沒(méi)有提示,的,數(shù)組必須,先定義，然后使用,數(shù)組元素的表示形式為,數(shù)組名,下標(biāo),C,語(yǔ)言規(guī)定,只能逐個(gè)引用數(shù)組元素,而不能一次引用整個(gè)數(shù)組,可以是整型常量或整型表,達(dá)式,全部初始化,部分初始化,使用輸入函數(shù),scanf,初始化,使用表達(dá)式賦值,int a10,0,1,2,3,4,5,6,7,8,9,a0,0,a1,1,a2,2,a3,3,a4,4,a5,5,a6,6,a7,7,a8,8,a9,9,int a10,0,1,2,3,a0,0,a1,1,a2,2,a3,3,a4,0,a5,0,a6,0,a7,0,a8,0,a9,0,int a10,for(int i=0;i10;i,scanf(%d

4、,int a10,0,1,2,3,a4=a3+2,對(duì)全部數(shù)組元素賦初值時(shí)，數(shù)組,長(zhǎng)度可以省略,int a5 = 1,2,3,4,5,5,4,3,2,1,a4,a3,a2,a1,a0,2020,2016,2012,2008,2004,a,include,void main(,int,a5=0,1,2,3,4,for(int,i=0;i5;i,printf(a%d=%d,其地址是,dn,i,ai,牰湩晴尨,數(shù)組的首地址為,dn,a,牰湩晴尨,數(shù)組,a,在內(nèi)存中占字節(jié)數(shù),dn,sizeof(a,數(shù)組名表示,數(shù)組的起始地,址,是一個(gè)地址常量,程序舉例,1,用選擇排序法進(jìn)行排序,選擇排序法是編程中經(jīng)常用

5、的一種排序算法。具體如下,先將,5,個(gè)數(shù)中最小的數(shù)與,a0,對(duì)換，再將,a1,到,a4,中最小的數(shù)與,a1,對(duì)換，這樣每比較一輪，找出一個(gè)未經(jīng)排序的數(shù)中最小的一個(gè)。共比較,4,輪,int a5 = 3,6,1,9,4,1.4,一維數(shù)組程序舉例,a0 a1 a2 a3 a4,3 6 1 9 4,未排序的情況,1 6 3 9 4,將,5,個(gè)數(shù)中最小的數(shù),1,與,a0,對(duì)換,1 3 6 9 4,將余下的,4,個(gè)數(shù)中最小的數(shù),3,與,a1,對(duì)換,1 3 4 9 6,將余下的,3,個(gè)數(shù)中最小的數(shù),4,與,a2,對(duì)換,1 3 4 6 9,將余下的,2,個(gè)數(shù)中最小的數(shù),6,與,a3,對(duì)換,main(,int

6、 i,j,k,t,int a5 = 3,6,1,9,4,for( i = 0; i sizeof(a)/sizeof(int,1; i,k = i,for( j = i + 1; j sizeof(a); j+,if(aj ak ) k = j,if( k != i ),t = ai; ai = ak; ak = t;,數(shù)組的起始下標(biāo)、最后一個(gè)元素的下標(biāo),定義數(shù)組時(shí)不指定長(zhǎng)度,動(dòng)態(tài)數(shù)組,對(duì)數(shù)值型數(shù)組進(jìn)行整體操作,用,scanf,語(yǔ)句時(shí)，數(shù)組元素前應(yīng)加,語(yǔ)句錯(cuò)誤，不了解數(shù)組定義時(shí)與數(shù)組元素使用時(shí)的區(qū),別,scanf,“%d”,a,10,一維數(shù)組的定義、初始化、引用、輸入、輸出概念、操作必須掌握,

7、數(shù)組中的所有元素，數(shù)據(jù)類型都一致,數(shù)組名字代表數(shù)組的首地址，是一個(gè)常量,數(shù)組元素具有和相同單個(gè)變量一樣的屬性，凡允許使用單個(gè)變量的地方,均可以使用數(shù)組元素,這兒只討論二維數(shù)組，多維數(shù)組可由二維數(shù)組推導(dǎo)得出,二維數(shù)組定義的一般形式為,類型說(shuō)明符,數(shù)組名,常量表達(dá)式,常量表達(dá)式,第一常量表達(dá)式為行數(shù)，第二個(gè)為列數(shù),int a34,float a3,4,b5,10;,錯(cuò)誤,3,2,2,2,1,2,0,2,3,1,2,1,1,1,0,1,3,0,2,0,1,0,0,0,a,a,a,a,a,a,a,a,a,a,a,a,二維數(shù)組中的元素在內(nèi)存中的排列,順序是：按行存放，即先順序存放第一,行的元素，再存放第

8、二行的元素,二維數(shù)組在內(nèi)存中的存放,下圖表示對(duì),a,3,4,數(shù)組存放的順序,int a23=1,2,3,4,5,6,a0,6,5,4,3,2,1,a12,a11,a10,a02,a01,2022,2018,2014,2010,2006,a00,2002,a1,include,void main(,int,a23=1,2,3,4,5,6,i,j,for(i=0;i2;i,for(j=0;j3;j,牰湩晴尨,第,a%d%d,元素,d,其地址,為,dn,i,j,aij,printf(a=%dta0=%dta1=%dn,a,a0,a1,二維數(shù)組的表示形式：數(shù)組名,下標(biāo),下標(biāo),注意,下標(biāo)可以是整型表達(dá)式

9、，如,a2-12*2-1,數(shù)組元素可以出現(xiàn)在表達(dá)式中，也可以被賦值,b12=a23/2,在使用數(shù)組元素時(shí)，應(yīng)該注意下標(biāo)值應(yīng)在已定義的數(shù)組大小范圍內(nèi),int a34; a34=5,嚴(yán)格區(qū)分在定義數(shù)組時(shí)用的,a34,和引用元素時(shí)的,a34,全部初始化,部分初始化,使用輸入函數(shù),scanf,初始化,int a23,0,1,2,3,4,5,int a23,4,5,a00,0,a01,1,a02,2,a10,3,a11,4,a12,5,int,a23,0,1,2,int,a00,0,a01,1,a02,2,a10,0,a11,0,a12,0,int,a23,for(int i=0;i2;i,for(in

10、t j=0;j3;j,scanf(%d,對(duì)全部數(shù)組元素賦初值時(shí)，第一,維的長(zhǎng)度可以省略,例,3,一個(gè)學(xué)習(xí)小組有,5,個(gè)人，每個(gè)人有三門課的考試成績(jī)。求全組分科的平均成績(jī),和各科總平均成績(jī),English,Math,C,張,80,75,92,王,61,65,71,李,59,63,70,趙,85,87,90,周,76,77,85,例,3,一個(gè)學(xué)習(xí)小組有,5,個(gè)人，每個(gè)人有三門課的考試成績(jī)。求全,組分科的平均成績(jī)和各科總平均成績(jī),for i=0 to 2,for j=0 to 4,sumi+=scoreij,avgi=sumi/5,for i=0 to 2,output avgi,avg+=avgi

11、,output avg/3,include #define N 3 #define M 5,void main(,float scoreNM,avg1=0,avgN,sumN=0,int i,j,for(i=0;iN;i,for(j=0;jM;j,牰湩晴尨,第,d,門課,第,d,個(gè)學(xué)生的成績(jī),i,j,scanf(%f,for(i=0;iN;i,for(j=0;jM;j,sumi+=scoreij,avgi=sumi/M,for(i=0;iN;i,牰湩晴尨,第,d,門課的平均成績(jī)?yōu)?.2fn,i,avgi,avg1+=avgi,牰湩晴尨,各科總平均成績(jī)?yōu)?.2fn,avg1/N,二維數(shù)組在內(nèi)存中

12、是按行存放,數(shù)組元素的下標(biāo)每一維都是從,0,開(kāi)始的,數(shù)值型數(shù)組不能夠整體引用,可以把二維數(shù)組看成是一個(gè)特殊的一維數(shù)組，即其元素是一個(gè)一維數(shù),組,二維數(shù)組初始化有兩種方法：按行賦值或者一行賦值,字符數(shù)組,用來(lái)存放字符數(shù)據(jù)的數(shù)組,就是字符數(shù)組,定義方式,char,數(shù)組名,長(zhǎng)度,一維數(shù)組,char a10,二維數(shù)組,char a45,對(duì)字符數(shù)組初始化,最容易理解的方式是逐個(gè)字符賦給數(shù)組中各元素,如,Char c10= I, ,a,m,h,a,p,p,y,如果在定義字符數(shù)組時(shí)不進(jìn)行初始化，則數(shù)組中各元素的,值是不可預(yù)料的,如果花括弧中提供的初值個(gè)數(shù),即字符個(gè)數(shù),大于數(shù)組,長(zhǎng)度，則按語(yǔ)法錯(cuò)誤處理,注意,

13、如果初值個(gè)數(shù)小于數(shù)組長(zhǎng)度，則只將這些字符賦給數(shù),組中前面那些元素，其余的元素自動(dòng)定為空字符,即0)。例如,char c,10,c， ，p，r，o,g，r，a，m,在定義字符數(shù)組時(shí)可以省略數(shù)組長(zhǎng)度，系統(tǒng)會(huì),自動(dòng)根據(jù)初值個(gè)數(shù)確定數(shù)組長(zhǎng)度。例如,char c,I, ,a,m, ,h,a,p,p,y;數(shù)組,c,的長(zhǎng)度自動(dòng)定為,10,include,void main(,char c10=I, ,a,m, ,a, ,b,o,y,int i,for (i=0;i10;i,printf (“%c”,ci,printf,n”,可以引用字符數(shù)組中的一個(gè)元素，得到一個(gè)字符,在實(shí)際編程中，最常用的是字符串。在中,是

14、用字符數(shù)組存放字符串。字符串以,0,作為串結(jié)束符，因此當(dāng)把字符串存入數(shù)組時(shí),也把,0,存入數(shù)組，并以此作為該字符串,是否結(jié)束的標(biāo)志,程序中通過(guò)循環(huán)掃描字符數(shù)組元素，讀到,0,時(shí)候便認(rèn)為字符串結(jié)束,用字符串方式賦值比用字符逐個(gè)賦值要多占,一個(gè)字節(jié),用于存放字符串結(jié)束標(biāo)志,0,例如：數(shù)組,char c = “c program,在內(nèi)存中,的實(shí)際存放情況為,C,p,r,o,g,r,a,m,0,0,是由,C,編譯系統(tǒng)自動(dòng)加上的。由于采用了,0,標(biāo)志，所以在,用字符串賦初值時(shí)一般無(wú)須指定數(shù)組的長(zhǎng)度,而由系統(tǒng)自行處理,char c,China,printf(%s,c,例如,在內(nèi)存中數(shù)組,c,的狀態(tài),字符數(shù)

15、組的輸入輸出可以有兩種方式,逐個(gè)字符輸入輸出。用,c,輸入或輸出一個(gè)字符,將整個(gè)字符串一次輸出。用,s,格式符,char c=“China,printf(“%s”,c,C,h,i,n,a,0,China,注意,輸出字符不包括結(jié)束符,0,用,s,格式符輸出字符串時(shí),printf,函數(shù)中的輸出項(xiàng)時(shí)字符數(shù)組名，而,不是數(shù)組元素名,printf(“%s”,c,如果數(shù)組長(zhǎng)度大于字符串實(shí)際長(zhǎng)度，也只輸出遇,0,結(jié)束,如果一個(gè)字符數(shù)組中包含一個(gè)以上,0,則遇到第一個(gè),0,時(shí)結(jié)束,include,void main(,char st15,printf(input string:n,scanf(%s,st,pr

16、intf(%sn,st,本例中由于定義數(shù)組長(zhǎng)度為,15,因此輸入的字符串長(zhǎng)度,必須小于,15,以留出一個(gè)字,節(jié)用于存放字符串結(jié)束標(biāo)志,0,對(duì)于字符數(shù)組，如果不作初始,化賦值，則須說(shuō)明數(shù)組長(zhǎng)度,應(yīng)該特別注意的是，當(dāng)用,scanf,函數(shù)輸入字符串時(shí)，字,符串中不能含有空格，否則,將,以空格作為串的結(jié)束符,例如運(yùn)行,上例，當(dāng)輸入的字符串中含有,空格時(shí)，運(yùn)行情況為,include,void main(,char st16,st26,st36,st46,printf(input string:n,scanf(%s%s%s%s,st1,st2,st3,st4,printf(%s %s %s %sn,st1,st2,st3,st4,從輸出結(jié)果可以看出空格以后的字符都未能輸出,為,了避免這種情況,可,多