數(shù)組的基本概念一維數(shù)組二維數(shù)組第課件

1、第六章 第一節(jié) 數(shù)組的基本概念 第二節(jié) 一維數(shù)組 第三節(jié) 二維數(shù)組 第四節(jié) 字符數(shù)組 第五節(jié) 應(yīng)用實(shí)例第六章 數(shù)組C中定義了在基本數(shù)據(jù)類型基礎(chǔ)上的構(gòu)造數(shù)據(jù)類型（數(shù)組，結(jié)構(gòu)體，共用體等） 變量先定義，再使用，如果變量個(gè)數(shù)少，且彼此獨(dú)立時(shí)，可以 int a，b,c ; a = 5; b=10;c=23; printf(“%d,%d,%d”,a,b,c);當(dāng)變量個(gè)數(shù)比較多，并且有內(nèi)在的關(guān)系時(shí)，例如 ：全班有30個(gè)人，每人一個(gè)成績(jī) 定義int a1,a2,a30 ? 一組有序數(shù)據(jù)的集合,各個(gè)元素屬于同一個(gè)類型,用統(tǒng)一的名稱標(biāo)識(shí)這一組數(shù),用下標(biāo)唯一地確定這組數(shù)中的每一個(gè)值。6 1 數(shù)組的基本概念數(shù)組的三

2、要素?cái)?shù)組數(shù)組是有限個(gè)相同的數(shù)據(jù)類型的數(shù)據(jù)分量的有序集合相同的數(shù)據(jù)類型（定義數(shù)組時(shí)規(guī)定）有限的成員個(gè)數(shù) （定義數(shù)組時(shí)規(guī)定）彼此有序的排列 （引用數(shù)組元素時(shí)的下標(biāo)）int a5int a5; a0=1;a1=2;.62 一維數(shù)組的定義和使用 一 、一維數(shù)組的定義格式：類型 標(biāo)識(shí)符 長(zhǎng)度 int a10所有元素為同一類型變量名，即數(shù)組名數(shù)組中所含元素的個(gè)數(shù)int a10;由10個(gè)整數(shù)組成的數(shù)組，共同擁有數(shù)組名a數(shù)組長(zhǎng)度必須是整型量int a2*3說(shuō)明：用方括號(hào)可以用常量表達(dá)式不能不定義長(zhǎng)度，也不能做動(dòng)態(tài)定義int an,n=10;62 一維數(shù)組的定義和使用 二 、一維數(shù)組元素的引用原則數(shù)組必須先定義

3、，再使用 數(shù)組中的元素必須逐一引用方法：通過(guò)數(shù)組名及其元素的下標(biāo)逐一引用定義時(shí) 類型 數(shù)組名N int a10引用時(shí) 數(shù)組名下標(biāo)下標(biāo)范圍從 0 到 N-1 a0,a1,a9為數(shù)組a中的所有元素6 2 一維數(shù)組的定義和使用 下標(biāo)表示了元素在數(shù)組中的位置下標(biāo)可以用表達(dá)式 a2*3相當(dāng)于a6說(shuō)明（數(shù)組中第？個(gè)元素）？三、 一維數(shù)組的初始化變量在使用之前使其有值如果沒(méi)有初值？數(shù)組初始化的方法int a4可以對(duì)靜態(tài)或外部存貯類型的數(shù)組進(jìn)行初始化。6 2 一維數(shù)組的定義和使用 數(shù)據(jù)類型 數(shù)組名 常量表達(dá)式初始化數(shù)據(jù)；在數(shù)組說(shuō)明的同時(shí)進(jìn)行初始化的一般形式為：1.定義數(shù)組時(shí)，對(duì)全部元素賦值 int a5=1,

4、2,3,4,5;用 包括所有初值，用逗號(hào)分隔各數(shù)值2 對(duì)部分元素賦值 按順序給前2個(gè)元素賦值float x5 = 1.9, 2.0 ;x0=1.9；x1=2.0；其余元素為 ?若要對(duì)數(shù)組的全部元素初始化，則可省略數(shù)組說(shuō)明中的大小。 int a = 1, 2, 3, 4;6 2 一維數(shù)組的定義和使用 要求* 初值的個(gè)數(shù)不能超過(guò)定義的數(shù)組長(zhǎng)度C規(guī)定，只有靜態(tài)數(shù)組（static)才能初始化,(第7章內(nèi)容）， Turbo C中，允許為數(shù)組（非靜態(tài)）初始化區(qū)別：static int a5=1,2,3;后兩個(gè)元素值為0int a5=1,2,3;后兩個(gè)元素為隨機(jī)數(shù) int i, a10=1,2,3,4,5,

5、6,7,8,9,10; for(i=0;i10;i+)printf(“%d,”,ai);通過(guò)數(shù)組名和下標(biāo)引用數(shù)組中的每一個(gè)數(shù)據(jù) 運(yùn)行結(jié)果：1,2,3,4,5,6,7,8,9,10，6 2 一維數(shù)組的定義和使用 有一個(gè)數(shù)組,內(nèi)有10個(gè)數(shù),求出最小的數(shù)和它的下標(biāo),然后將它與數(shù)組中的第一個(gè)數(shù)對(duì)換。71332668153206512int a10a0a i a971331682653206512i=?定義兩個(gè)臨時(shí)變量 min和 k假定第一個(gè)元素就是最小的,min=a0,k=0思路用min與數(shù)組中的每一個(gè)元素ai比較, 若ai比min小, 將ai賦給min, 將下標(biāo)I賦給k, 否則,繼續(xù)比較.6 2 一

6、維數(shù)組的定義和使用 2671332668153206512min=a0i=1i=2i=3i=4i=5i=6i=7i=8i=91326 min=a1 k=1循33 min和k的值不變133203 min和k的值不變11 min和k的值不變1&min531 min和k的值不變 121 min和k的值不變651 min和k的值不變min=1k=5ai=a0a0=min713316826532065126 2 一維數(shù)組的定義和使用 main( ) int i,a10,min,k; for(i=0;i10;i+) scanf ( “%d”,&ai ); min=a0; for(i=1;iai ) min

7、=ai ; k=i ; ai=a0; a0=min; for(i=0;i10;i+) printf(“4d”,ai); printf(“%d,%d”,k,min); 循環(huán)輸入10個(gè)數(shù)循環(huán)找出最小的交換數(shù)據(jù)輸出數(shù)組輸出最小值和原始下標(biāo)6-3 二維數(shù)組的定義和引用當(dāng)一個(gè)一維數(shù)組中的每個(gè)元素本身又是一個(gè)一維數(shù)組時(shí)，該數(shù)組為一個(gè)二維數(shù)組一、二維數(shù)組的定義 1 格式：類型 標(biāo)識(shí)符長(zhǎng)度1長(zhǎng)度22 二維數(shù)組元素需要兩個(gè)下標(biāo)表示例：int a34表示數(shù)組a中有3行4列共12個(gè)數(shù)據(jù)3 二維數(shù)組在存儲(chǔ)空間中是按行優(yōu)先存儲(chǔ) int a34行列a00a01a02a23.a03第一行最后一個(gè)元素矩陣二 、二維數(shù)組的引用

8、原則：逐一引用數(shù)組名下標(biāo)1下標(biāo)2下標(biāo)1從0到長(zhǎng)度-1下標(biāo)2從0到長(zhǎng)度-1方法：標(biāo)識(shí)符N1N2int a42a00.a31共8個(gè)數(shù)據(jù)（對(duì)本例，決不可能有元素a42）三、二維數(shù)組的初始化方法：1 對(duì)全部元素賦初值,分行，各用一個(gè) int a23=1,2,3,4,5,6;6-3 二維數(shù)組的定義和引用2 整體賦值，系統(tǒng)自動(dòng)分行int a23=1,2,3,4,5,6；1,2,33 對(duì)部分元素賦初值，注意區(qū)別：（1）int a23=1,2,3; (2) int a23=1,2,3; (3) int a23=0,1,2,3;當(dāng)為全部元素賦值時(shí)，一維長(zhǎng)度可省略 int a 3=1,2,3,4,5,6;類似可以

9、推廣到三維或多維數(shù)組6-3 二維數(shù)組的定義和引用88年90年王張李王張李4 5 4 3 5 3 4 3 5 4 3 3 3 5 4 3 3 5 3 5 3 5 5 3 教學(xué) 科研 文體 其他用數(shù)組定義 int a ?a111=?6-3 二維數(shù)組的定義和引用若定義int a34,則對(duì)a的正確引用是：A) a 2 4 B) a 1,3 C) a 1+1 0 D) a (2)(1)以下二維數(shù)組說(shuō)明方式中正確的是：A) int a3 ; B) float a(3,4);C) double a14; D) float a(3)(4);引用假設(shè)二維數(shù)組a有m列，則計(jì)算任一元素aij在數(shù)中的位置的公式為：

10、i*m+j+1即a00位于數(shù)組的第一個(gè)位置上i*m+j+16-3 二維數(shù)組的定義和引用6-3 二維數(shù)組的定義和引用例題：不用輸入，自動(dòng)生成下列矩陣1 2 3 4 51 1 6 7 81 1 1 9 101 1 1 1 111 1 1 1 1元素值為 1按行遞增main ( ) int i,j,a55; k=2; for(i=0;i5;i+) /* 按行循環(huán) */ for(j=0;j5;j+) /* 按列循環(huán) */ if(j=i) aij=1; /*下三角 */ else aij=k+; /*上三角 */ for(i=0;i5;i+) for(j=0;j5;j+) printf(“%4d”,ai

11、j); printf(“n”); /* 輸出一行后換行 */ 6-4 字符數(shù)組的定義和引用用來(lái)存放字符數(shù)據(jù)的數(shù)組是字符數(shù)組。字符數(shù)組中的一個(gè)元素存放一個(gè)字符。字符數(shù)組一、字符數(shù)組的定義定義方式與前面介紹的類似。例：char c10， d23;由于字符型與整型是互相通用的，因此也可定義 int c10;二、字符數(shù)組的初始化與前面介紹的類似，只是數(shù)組的每一個(gè)元素對(duì)應(yīng)一個(gè)字符。static char c10=I,a, m, , n,a , p, p, y;static char c23= , *, *, , , * ;6-4 字符數(shù)組的定義和引用三、字符數(shù)組的引用可以引用字符數(shù)組中的一個(gè)元素，得到一

12、個(gè)字符。原則：逐一引用標(biāo)識(shí)符N1N2char a42方法：數(shù)組名下標(biāo)1下標(biāo)2下標(biāo)1從0到長(zhǎng)度-1下標(biāo)2從0到長(zhǎng)度-1a00.a31共8個(gè)數(shù)據(jù)例1輸出一個(gè)字符串main( ) static char c11=I, ,a,m, ,a, ,b,o,y ; int i;for(i=0;i10;i+)printf(%c,ci);printf(n); 例2輸出一個(gè)圖形main( ) char a55,i,j;* for(i=0;i5;i+)* for(j=0;j5;j+)* * if(j= =0|i= =j)* * aij=*;* *else aij= ; for(i=0;i5;i+)for(j=0;j5

13、;j+) printf(%c,aij); printf(n); 6-4 字符數(shù)組的定義和引用四、字符串和字符串結(jié)束標(biāo)志 在C語(yǔ)言中，字符串是作為字符數(shù)組來(lái)處理的。同時(shí)，為了測(cè)定字符串的實(shí)際長(zhǎng)度，在C語(yǔ)言規(guī)定了一個(gè)“字符串結(jié)束標(biāo)志”（字符0 ），如一個(gè)字符串第10個(gè)字符為0，則此字符串的有效字符為9個(gè)，即在遇到第一個(gè)字符0時(shí)，表示字符串結(jié)束，由它前面的字符組成字符串。 系統(tǒng)對(duì)字符串常量也自動(dòng)加一個(gè)0 作為結(jié)束符，當(dāng)然在定義字符數(shù)組時(shí)應(yīng)估計(jì)實(shí)際字符串長(zhǎng)度。 對(duì)字符數(shù)組初始化，可以用字符串常量來(lái)使字符數(shù)組初始化。 如：static char c =“I am happy”; 或static char

14、 c =“I am happy”;此時(shí)系統(tǒng)自動(dòng)在串尾加 0。6-4 字符數(shù)組的定義和引用五、字符數(shù)組的輸入輸出輸入輸出有兩種方式： 逐個(gè)字符輸入輸出。用“%c” 將整個(gè)字符串一次輸入輸出。用“%s”輸出應(yīng)注意的問(wèn)題static char c=“china”;printf(“%s”,c);輸出字符不包括結(jié)束符0用“%s”格式輸出字符時(shí)，printf函數(shù)中的輸出項(xiàng)是字符數(shù)組名，而不是數(shù)組元素名。如果數(shù)組長(zhǎng)度大于字符串實(shí)際長(zhǎng)度，也只輸出到0結(jié)束如果一個(gè)字符數(shù)組中包含一個(gè)以上0，則遇到第一個(gè)0時(shí)輸出就結(jié)束。輸入時(shí)應(yīng)注意：在使用scanf函數(shù)時(shí)，若輸入字符串，用“%s”格式，則后面跟數(shù)組名，且不帶“&”

15、符號(hào)，數(shù)組名指向該數(shù)組的起始地址。6-4 字符數(shù)組的定義和引用六、字符串處理函數(shù)puts（字符數(shù)組）將以0結(jié)束的字符序列輸出到終端，使用puts函數(shù)輸出的字符串中可以包含轉(zhuǎn)義字符。gets（字符數(shù)組）從終端輸入一個(gè)字符串到字符數(shù)組，并且得到一個(gè)函數(shù)值，該函數(shù)值是字符數(shù)組的起始地址。main()char str13; gets(str); puts(str);Computer & C Computer & Cstrcat（字符數(shù)組1，字符數(shù)組2） 連接兩個(gè)字符數(shù)組中的字符串，把字符串2接到字符串1的后面，結(jié)果放到字符數(shù)組1中，函數(shù)調(diào)用后得到一個(gè)函數(shù)值-字符數(shù)組1的地址。說(shuō)明：字符數(shù)組1必須足夠大

16、，以便容納連接后的新字符串連接時(shí)，自動(dòng)取消數(shù)組1后的0，只在新串最后保留一個(gè)06-4 字符數(shù)組的定義和引用strcpy（字符數(shù)組1，字符串2）它是“字符串拷貝函數(shù)”，作用是將字符串2拷貝到數(shù)組1中去。說(shuō)明：字符數(shù)組1必須足夠大，以便容納被拷貝的字符串?！白址麛?shù)組1”必須寫(xiě)成數(shù)組名形式，“字符串2”可以是字符數(shù)組名，也可以是一個(gè)字符串常量 如：strcpy(str1,str); strcpy(str1,China) ;拷貝時(shí)連同字符串后面的0一起拷貝到字符數(shù)組1中;不能用賦值語(yǔ)句將一個(gè)字符串常量或字符數(shù)組直接賦給一個(gè)字符數(shù)組 如：str1=“China”為非法;可以用strcpy函數(shù)將字符串2中

17、前面若干個(gè)字符拷貝到字符數(shù)組1中去;strcpy(str1,str2,2)拷貝前2個(gè)字符，然后再加一個(gè)06-4 字符數(shù)組的定義和引用strcmp（字符串1，字符串2） 作用: 比較字符串1和字符串2 方法： 對(duì)兩個(gè)字符串自左至右逐個(gè)相比，直到出現(xiàn)不同的字符或遇到0為止，如全部字符相同，則認(rèn)為相等；若出現(xiàn)不相同的字符，則以第一個(gè)不相同的字符的比較結(jié)果為準(zhǔn)，比較的結(jié)果由函數(shù)值帶回。字符串1=字符串2， 函數(shù)值為0字符串1字符串2， 函數(shù)值為一正整數(shù)字符串1字符串2， 函數(shù)值為一負(fù)整（記憶方法：絕對(duì)值）strlen（字符數(shù)組） 是測(cè)試字符串長(zhǎng)度的函數(shù)，函數(shù)的值為字符串中的實(shí)際長(zhǎng)度，不包括0在內(nèi)。st

18、rlwr（字符串）將字符串中大寫(xiě)字母換成小寫(xiě)字母。strupr（字符串）將字符串中小寫(xiě)字母換成大寫(xiě)字母。6-4 字符數(shù)組的定義和引用6-4 應(yīng)用實(shí)例int a10，已經(jīng)賦值，如何進(jìn)行排序？1.選擇排序2.起泡排序3.插入排序找出數(shù)組中最小的，與第一個(gè)元素對(duì)換，再在其余9重復(fù)上述操作順序比較相鄰兩元素的大小，若左邊元素比右邊的大，則交換，否則不交換，比較需進(jìn)行多次假定第一個(gè)元素是合適的，取出第二個(gè)元素與之比較，若小，插到前面否則，位置不變，再將第三個(gè)元素與前面兩個(gè)比較 ，放到有序序列中合適的位置，依次類推.6-4 應(yīng)用實(shí)例 main( ) int i,j,min,a10,k; for(i=0;i

19、=9;i+) scanf(“%d”,&ai); for(j=0;j9;j+) min=aj; k=j; for(i=j+1;iai) m=ai; k=i; ak=aj; aj=min; for(i=0;i=9;i+) printf(“%d ”,ai); 選擇排序程序起泡排序:數(shù)組: (9,7,18,3,4,10,8)(1) 9,7,18,3,4,10,8 交換7,9,18,3,4,10,8 不交換7,9,18,3,4,10,8 交換7,9,3,18,4,10,8 交換7,9,3,4,18,10,8 交換7,9,3,4,10,18,8 交換7,9,3,4,10, 8,18 第一輪比較結(jié)束,較小的

20、數(shù)向前移動(dòng),較大的數(shù)向后移動(dòng)7-4 應(yīng)用實(shí)例(2) 7,9,3,4,10, 8,18 不交換 7,9,3,4,10, 8,18 交換 7,3,9,4,10, 8,18 交換 7,3,4,9,10, 8,18 不交換7,3,4,9,10, 8,18 交換7,3,4,9,8, 10,18 7,3,4,9,8, 10,18 不交換第二輪比較結(jié)束6-4 應(yīng)用實(shí)例(3) 7,3,4,9,8, 10,18 交換 3,7,4,9,8, 10,18 交換 3,4,7,9,8, 10,18 不交換 3,4,7,9,8, 10,18 交換不交換 3,4,7,8,9, 10,18 3,4,7,8,9, 10,18

21、不交換第三輪比較結(jié)束 3,4,7,8,9, 10,18 (4) 3,4,7,8,9, 10,18 排序完畢6-4 應(yīng)用實(shí)例6-4 應(yīng)用實(shí)例 main( ) int i,j,m,a11; for(i=1;i=10;i+) scanf(“%d”,&ai); /*輸入N個(gè)整數(shù) */ for(j=1;j=10;j+) /* N-1輪排序處理 */ for(i=1;iai+1) m=ai; /* 交換數(shù)據(jù) */ ai=ai+1; ai+1=m; for(i=1;i=10;i+) printf(“%d ”,ai);起泡排序程序例2: 輸入一行字符，統(tǒng)計(jì)有多少個(gè)單詞，單詞用空格分隔。 如：I am a st

22、udent. #include stdio.hmain( ) char string81, c; int i,num=0,word=0; gets(string); for(i=0;(c=stringi)!=0;i+) if(c= = ) word=0; else if (word= =0) word=1; num+; printf(There are %d words in the linen,num); 6-4 應(yīng)用實(shí)例例3任輸入十個(gè)國(guó)家的名字，按由小到大排序。#include stdio.hmain( ) char a1020, b20; int i, j; for(i=0;i10;i+

23、) gets(ai); for(i=0;i9;i+) for(j=i+1;j0) strcpy(b,ai); strcpy(ai,aj); strcpy(aj,b); for(i=0;i10;i+)printf(%sn,ai); 6-4 應(yīng)用實(shí)例第6章 習(xí)題1. 下面不能把字符串：Hello! 賦給數(shù)組的語(yǔ)句是A）static char b110=H,e,l,l,o,!;B）static char b210;b2=Hello!;C）static char b310;strcpy(b3,Hello!);D）static char b410=Hello!;2、若二維數(shù)組a 有m列，則aIj前的元素

24、個(gè)數(shù)為： A) j*m+I B) I*m+j C) I*m+j-1 D)I*m+j+1 3、下面程序段運(yùn)行結(jié)果是： char c5=a,b,0,c,d,0 ； printf(“%s”,c); A) ab B)ab C) ab c D)ab04、以下對(duì)S的初始化，不正確的是： A） char s5=“abc” B) char s5=a,b,c; C) char s5= ; D) char s5=“abcdef”;5、有下面程序段： char a3,b =“china”; a=b; printf(“%s”,a); 則A）運(yùn)行后輸出china B)運(yùn)行后輸出chC)運(yùn)行后輸出chi D）編譯出錯(cuò)第6

25、章 習(xí)題6、若定義二維數(shù)組 int a33=1,2,3,4,5,6,7,8,9;int k;則下列語(yǔ)句的輸出結(jié)果是： for (k=0;k3;k+) printf (“%d”, ak,2-k); A) 3 5 7 B) 3 6 9 C) 1 5 9 D) 1 4 7 7、判斷字符串a(chǎn) 和 b 是否相等，應(yīng)當(dāng)使用： A) if (a= = b) B) if (a=b) C) if (strcpy(a,b) D) if (strcmp(a,b)第6章 習(xí)題讀程序，寫(xiě)出正確結(jié)果：1、main() char a5=*,*,*,*,* int i, j, k; char space= ; for (i=

26、0;i5;i+) printf(“n”); printf(“ ”); for (j=1;j=i;j+) printf(“%c”,space); for (k=0;k5;k+) printf (“%c”,ak); * * * * *第6章 習(xí)題讀程序，寫(xiě)出正確結(jié)果：2、 #include stdio.h”; #include main() char a80=“AB” ,b80=“LMNP” int I =0; strcat (a,b); while (aI+ !=0 ) bI=aI; puts(b); 答案：LBLMNP注意：當(dāng)b 賦值時(shí)，I的值已遞增即 b1=a1,而b0仍保持原來(lái)的值L第6章

27、 習(xí)題程序填空：數(shù)組A包括10個(gè)整型元素。下面程序是求出A中各相鄰兩個(gè)元素的和，并存入數(shù)組B中，按每行3 個(gè)元素的形式輸出，請(qǐng)?zhí)羁铡?main() int a10,b10, I; for (I=0;I10;I+) scanf(“%d”,&aI); for (_;I10;I+); _; for (I=1;I10;I+) printf (“%3d”,bI); if (_ = = 0) printf(“n”); 第6章 習(xí)題 6.1 用“篩法”求1100以內(nèi)的素?cái)?shù)。 #include math.h main() int i, j, count=0, a101; for (i=1;i=100;i+)

28、ai=i; /*賦值*/ for (i=2;isqrt(100);i+) for (j=i+1;j=100;j+) if (ai!=0 & aj!=0) if (aj%ai=0) aj=0; printf(n); /*輸出*/ for (i=2;i=100;i+) if (ai!=0) printf(%5d,ai); count+; if (count%10=0) printf(n); printf(n count=%d, count); 第6章 習(xí)題6.4 main( ) int a11=1,3,5,7,9,10,13,14,35,98; int i,j,k,number; clrscr()

29、; for (i=0;i=9;i+) printf(%5d,ai); printf(nPlease input inserted data:); scanf(%d,&number); for (i=0;inumber) k=i; break; for (i=10;ik;i-) /*依次后移一個(gè)位置*/ ai=ai-1; ak=number; /*插入*/ printf(nThe inserted numbers:n); for (i=0;i=10;i+) printf(“%5d”,ai); 第6章 習(xí)題6.6 #define N 11 main() int i,j,aNN; for (i=1;

30、iN;i+) /*初值*/ aii=1;ai1=1; for (i=3;iN;i+) for (j=2;j=i-1;j+) aij=ai-1j-1+ai-1j; for (i=1;iN;i+) /*輸出*/ for (j=1;j=i;j+) printf(%6d,aij); printf(n); printf(“n”); 第6章 習(xí)題6.7 main() int a34 ,i,j,x,k,max,maxi,maxj; for(i=0;i3;i+) for(j=0;j4;j+) scanf(“%d”,&x); aij=x; for(i=0;i3;i+) max=ai0; maxi=i; maxj=0; for(j=1;j4;j+) if(maxaij) max=aij; maxi=i; maxj=j; min=a0maxj; for(k=1;k3;k+) if(minmkmaxj) m