清華-譚浩強(qiáng)-C語(yǔ)言程序設(shè)計(jì)視頻教程-第7章

清華-譚浩強(qiáng)-C語(yǔ)言程序設(shè)計(jì)視頻教程-第7章第7章數(shù)組 前幾章使用的都是屬于基本類型(整型、字符型、實(shí)型)的數(shù)據(jù)，C語(yǔ)言還提供了構(gòu)造類型的數(shù)據(jù)，它們有數(shù)組類型、結(jié)構(gòu)體類型和共用體類型。構(gòu)造類型數(shù)據(jù)是由基本類型數(shù)據(jù)按一定規(guī)則組成的，因此它們又被稱為“導(dǎo)出類型”。

數(shù)組是有序數(shù)據(jù)的集合。數(shù)組中的每一個(gè)元素都屬于同一個(gè)數(shù)據(jù)類型。用一個(gè)統(tǒng)一的數(shù)組名和下標(biāo)來(lái)惟一地確定數(shù)組中的元素。7.1一維數(shù)組的定義和引用

7.1.1一維數(shù)組的定義一維數(shù)組的定義方式為 類型說(shuō)明符數(shù)組名[常量表達(dá)式]; 例如：inta[10];說(shuō)明：(1)數(shù)組名的命名規(guī)則和變量名相同，遵循標(biāo)識(shí)符命名規(guī)則。(2)在定義數(shù)組時(shí)，需要指定數(shù)組中元素的個(gè)數(shù)，方括號(hào)中的常量表達(dá)式用來(lái)表示元素的個(gè)數(shù)，即數(shù)組長(zhǎng)度。(3)常量表達(dá)式中可以包括常量和符號(hào)常量，不能包含變量。C語(yǔ)言不允許對(duì)數(shù)組的大小作動(dòng)態(tài)定義，即數(shù)組的大小不依賴于程序運(yùn)行過(guò)程中變量的值。7.1.2一維數(shù)組元素的引用 數(shù)組必須先定義，然后使用。C語(yǔ)言規(guī)定只能逐個(gè)引用數(shù)組元素而不能一次引用整個(gè)數(shù)組。 數(shù)組元素的表示形式為

數(shù)組名[下標(biāo)] 下標(biāo)可以是整型常量或整型表達(dá)式。[例7.1]數(shù)組元素的引用#include<stdio.h>voidmain(){ inti,a[10]; for(i=0;i<=9;i++) a[i]=i; for(i=9;i>=0;i--) printf(“%d”,a[i]); printf(“\n”);}7.1.3一維數(shù)組的初始化對(duì)數(shù)組元素的初始化可以用以下方式實(shí)現(xiàn)(1)在定義數(shù)組時(shí)對(duì)數(shù)組元素賦予初值。(2)可以只給一部分元素賦值。(3)如果想使一個(gè)數(shù)組中全部元素值為0，可以寫(xiě)成: inta[2]={0,0}或inta[2]={0};。(4)在對(duì)全部數(shù)組元素賦初值時(shí)，由于數(shù)據(jù)的個(gè)數(shù)已經(jīng)確定，因此可以不指定數(shù)組長(zhǎng)度。7.1.4一維數(shù)組程序舉例[例7.2]用數(shù)組來(lái)處理求Fibonacci數(shù)列問(wèn)題 #include<stdio.h> voidmain() { inti; intf[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0)printf(“\n”); printf(“%12d”,f[i]); } }[例7.3]用起泡法對(duì)10個(gè)數(shù)排序(由小到大)起泡法的思路：將相鄰兩個(gè)數(shù)比較，將小的調(diào)到前頭7.2二維數(shù)組的定義和引用

7.2.1二維數(shù)組的定義 二維數(shù)組定義的形式為 類型說(shuō)明符數(shù)組名[常量表達(dá)式][常量表達(dá)式];

例如：floata[3][4],b[5][10]; 二維數(shù)組可被看作是一種特殊的一維數(shù)組：它的元素又是一個(gè)一維數(shù)組。 二維數(shù)組中元素排列的順序是按行存放的。即在內(nèi)存中先順序存放第一行的元素，再存放第二行的元素。 C語(yǔ)言允許使用多維數(shù)組。7.2.2二維數(shù)組的引用 二維數(shù)組元素的表示形式為 數(shù)組名[下標(biāo)][下標(biāo)] 例如a[2][3]。下標(biāo)可以是整型表達(dá)式，如a[2-1][2*2-1]。 數(shù)組元素可以出現(xiàn)在表達(dá)式中，也可以被賦值。例如： b[1][2]=a[2][3]/2 下標(biāo)值應(yīng)在已定義的數(shù)組大小的范圍內(nèi)。常出現(xiàn)的錯(cuò)誤是： inta[3][4]; …… a[3][4]=3;7.2.3二維數(shù)組的初始化 可以用下面的方法對(duì)二維數(shù)組初始化 (1)分行給二維數(shù)組賦初值。 (2)可以將所有數(shù)據(jù)寫(xiě)在一個(gè)花括號(hào)內(nèi)，按數(shù)組排列的順序?qū)Ω髟刭x初值。 (3)可以對(duì)部分元素賦初值。 (4)如果對(duì)全部元素都賦初值(即提供全部初始數(shù)據(jù))，則定義數(shù)組時(shí)對(duì)第一維的長(zhǎng)度可以不指定，但第二維的長(zhǎng)度不能省。7.2.4二維數(shù)組程序舉例[例7.4]將一個(gè)二維數(shù)組行和列的元素互換，存到另一個(gè)二維數(shù)組中。例如：[例7.5]有一個(gè)3×4的矩陣，要求編程求出其中值最大的那個(gè)元素的值，以及其所在的行號(hào)和列號(hào)7.3字符數(shù)組 用來(lái)存放字符數(shù)據(jù)的數(shù)組是字符數(shù)組。字符數(shù)組中的一個(gè)元素存放一個(gè)字符。7.3.1字符數(shù)組的定義 字符數(shù)組定義的一般形式為

char數(shù)組名[常量表達(dá)式][常量表達(dá)式]…… 由于字符型與整型是相互通用的，因此也可以定義一個(gè)整型數(shù)組，用它存放字符數(shù)據(jù)。 intc[10]; c[0]=‘a(chǎn)’;7.3.2字符數(shù)組的初始化 對(duì)字符數(shù)組初始化，最容易理解的方式是逐個(gè)字符賦給數(shù)組中各元素。 如果在定義字符數(shù)組時(shí)不進(jìn)行初始化，則數(shù)組中各元素的值是不可預(yù)料的。 如果花括號(hào)中提供的初值個(gè)數(shù)大于數(shù)組長(zhǎng)度，則按語(yǔ)法錯(cuò)誤處理。 如果初值個(gè)數(shù)小于數(shù)組長(zhǎng)度，則只將這些字符賦給數(shù)組中前面那些元素，其余的元素自動(dòng)定為空字符(即’\0’)。 如果提供的初值個(gè)數(shù)與預(yù)定的數(shù)組長(zhǎng)度相同，在定義時(shí)可以省略數(shù)組長(zhǎng)度，系統(tǒng)會(huì)自動(dòng)根據(jù)初值個(gè)數(shù)確定數(shù)組長(zhǎng)度。7.3.3字符數(shù)組的引用可以引用字符數(shù)組中的一個(gè)元素，得到一個(gè)字符。[例7.6]輸出一個(gè)字符串 #include<stdio.h> voidmain() { charc[10]={‘I’,‘a(chǎn)’,‘m’,‘‘,‘a(chǎn)’,‘‘,‘b’,‘o’,‘y’}; inti; for(i=0;i<10;i++) printf(“%c”,c[i]); printf(“\n”); }[例7.7]輸出一個(gè)菱形圖#include<stdio.h>voidmain(){ chardiamond[][5]={{‘‘,’‘,’*’},{‘‘,’*’,’‘,’*’},{‘*’,’‘,’‘,’‘,’*’},{‘‘,’*’,’‘,’*’},{‘‘,’‘,’*’}}; inti,j; for(i=0;i<5;i++) { for(j=0;j<5;j++) printf(“%c”,diamond[i][j]); printf(“\n”); }}7.3.4字符串和字符串結(jié)束標(biāo)志 在C語(yǔ)言中，是將字符串作為字符數(shù)組來(lái)處理的。字符串中的字符是逐個(gè)存放到數(shù)組元素中的。在實(shí)際工作中，人們關(guān)心的往往是字符串的有效長(zhǎng)度而不是字符數(shù)組的長(zhǎng)度。為了測(cè)定字符串的實(shí)際長(zhǎng)度，C語(yǔ)言規(guī)定了一個(gè)“字符串結(jié)束標(biāo)志”，以字符’\0’作為標(biāo)志。 系統(tǒng)對(duì)字符串常量也自動(dòng)加一個(gè)’\0’作為結(jié)束符。字符串作為一維數(shù)組存放在內(nèi)存中。 對(duì)C語(yǔ)言處理字符串的方法有以上的了解后，再對(duì)字符數(shù)組初始化的方法補(bǔ)充一種方法，即用字符串常量來(lái)使字符數(shù)組初始化。7.3.5字符數(shù)組的輸入輸出 字符數(shù)組的輸入輸出可以有兩種方法： (1)逐個(gè)字符輸入輸出。用格式符“%c”輸入或輸出一個(gè)字符。 (2)將整個(gè)字符串一次輸入或輸出。用“%s”格式符，意思是對(duì)字符串的輸入輸出。注意： (1)輸出字符不包括結(jié)束符’\0’。 (2)用“%s”格式符輸出字符串時(shí)，printf函數(shù)中的輸出項(xiàng)是字符數(shù)組名，而不是數(shù)組元素名。 (3)如果數(shù)組長(zhǎng)度大于字符串的實(shí)際長(zhǎng)度，也只輸出到遇’\0’結(jié)束。 (4)如果一個(gè)字符數(shù)組中包含一個(gè)以上’\0’，則遇第一個(gè)’\0’時(shí)輸出就結(jié)束。 (5)可以用scanf函數(shù)輸入一個(gè)字符串。 (6)按字符數(shù)組名找到其數(shù)組起始地址，然后逐個(gè)輸出其中的字符，直到遇’\0’為止。7.3.6字符串處理函數(shù) 在C函數(shù)庫(kù)中提供了一些用來(lái)處理字符串的函數(shù)，使用方便。幾乎所有版本的C語(yǔ)言編輯系統(tǒng)都提供這些函數(shù)。1、puts函數(shù)函數(shù)原型： intputs(char*str);功能： 把str指向的字符串輸出到標(biāo)準(zhǔn)輸出設(shè)備，將’\0’轉(zhuǎn)換為換行符’\n’返回值： 若執(zhí)行成功，返回非負(fù)值，否則，返回EOF2、gets函數(shù)函數(shù)原型： char*gets(char*str);功能： 從終端輸入一個(gè)字符串到字符數(shù)組str返回值： 若執(zhí)行成功，返回字符數(shù)組的起始地址，否則，返回NULL3、strcat函數(shù)函數(shù)原型： char*strcat(char*str1,char*str2);功能： 把字符串str2接到str1后面，str1最后面的’\0’被取消返回值：str14、strcpy函數(shù)原型： char*strcpy(char*str1,char*str2);功能： 把str2指向的字符串復(fù)制到str1中去返回值： str15、strcmp函數(shù)函數(shù)原型： intstrcmp(char*str1,char*str2);功能： 比較兩個(gè)字符串str1、str2返回值： str1<str2，返回負(fù)數(shù)； str1=str2，返回0； str1>str2，返回正數(shù)6、strlen函數(shù)函數(shù)原型： unsignedintstrlen(char*str);功能： 統(tǒng)計(jì)字符串str中字符的個(gè)數(shù)(不包括終止符’\0’)返回值： 返回字符個(gè)數(shù)7、strlwr函數(shù)函數(shù)原型： char*strlwr(char*str);功能： 將字符串str中大寫(xiě)字符換成小寫(xiě)字母返回值： str8、strupr函數(shù)函數(shù)原型： char*strupr(char*str);功能： 將字符串str中小寫(xiě)字符換成大寫(xiě)字母返回值： str7.3.7字符數(shù)組應(yīng)用舉例

[例7.8]輸入一行字符，統(tǒng)計(jì)其中有多少個(gè)單詞，單詞之間用空格分隔開(kāi)[例7.9]有3個(gè)字符串，要求找出其中最大者#include<stdio.h>#include<string.h>voidmain(){ charstring[20]; charstr[3][20]; inti; for(i=0;i<3;i++) gets(str[i]); if(strcmp(str[0],str[1])>0) strcpy(string,str[0]); else strcpy(string,str[1]); if(strcmp(str[2],string)>0) strcpy(string,str[2]); printf(“\nthelargeststringis:\n%s\n”,string);}習(xí)題 7.3求一個(gè)3×3的整型矩陣對(duì)角線元素之和。 7.4已有一個(gè)已排好序的數(shù)組，要求輸入一個(gè)數(shù)后，按原來(lái)排序的規(guī)律將它插入數(shù)組中。 7.5將一個(gè)數(shù)組中的值按逆序重新存放。例如，原來(lái)順序?yàn)?，6，5，4，1。要求改為1，4，5，6，8。 7.6輸出以下的楊輝三角形(要求輸出10行) 1 11 121 1331 14641 15101051 …………….... 7.11輸出以下圖案： *****

***************