【正文】 a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] ? ? ? ? a[2] a[1] a[0] a 二維數(shù)組的存儲(chǔ) : 存儲(chǔ)器是一維的； 存放順序： 先行、后列 的順序依次存放。 常用嵌套的 for循環(huán) C程序涉及 物理與電子工程學(xué)院 王美紅 二維數(shù)組的初始化 ?給全部元素賦初值 int a[2][3]={{10,11,12},{13,14,15}}。 a[0][0] a[0][1] a[0][2] 10 11 0 a[1][0] a[1][1] a[1][2] 13 0 0 二維數(shù)組的初始化 ?給部分元素賦初值時(shí)，不指定第一維的長(zhǎng)度，但要指定第二維的長(zhǎng)度 . 二維數(shù)組的初始化 C程序涉及 物理與電子工程學(xué)院 王美紅 40 例 ： 問題： 將二維數(shù)組的行和列元素互換，存到另一數(shù)組 二維數(shù)組程序舉例 p138 a= 1 2 3 4 5 6 b= 1 4 2 5 3 6 a= a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] b= b[0][0] b[0][1] b[1][0] b[1][1] b[2][0] b[2][1] b[j][i]=a[i][j] i,j=0,1,2 分析： C程序涉及 物理與電子工程學(xué)院 王美紅 41 main( ) { int a[2][3]={{1,2,3},{4,5,6}}。 b[j][i]=a[i][j]。 printf(“\ n”)。 for (j=0。 } printf(“stu_order=%d\n”,max_i)。a[2]=?I?。 char ch[]=“Hello”。 int i。.39。.39。.39。*39。.39。 } C H I N A \ 0 \ 0 \ 0 \ 0 \ 0 運(yùn)行結(jié)果： a b a b 說明 C程序涉及 物理與電子工程學(xué)院 王美紅 56 字符數(shù)組的輸出 printf %c:輸出一個(gè)字符 以數(shù)組元素 格式： %s:輸出一個(gè)字符串 以數(shù)組名 字符數(shù)組的輸入輸出 字符數(shù)組的輸入 scanf ?形式： scanf (“%s” , a)。 printf (“\ n”)。 scanf (“%s%s%s”,a1, a2, a3)。 } 輸出： a1=how a2=are a3=you? amp。 puts(“WUHAN)。 } 輸入： china_beijing ? china_beijing ? 輸出： a1=china_beijing a2=china C程序涉及 物理與電子工程學(xué)院 王美紅 61 當(dāng)前字符 =空格 是 否 未出現(xiàn)新單詞，使 word=0,num不累加 前一字符為空格 (word==0),新單詞出現(xiàn) , word=1,num加 1 前一字符為非空格 (word==1),未出現(xiàn)新單詞 ,num不變 否 0 是 1 1 是 1 未 0 1 否 0 是 1 2 否 1 未 1 2 是 1 未 0 2 否 0 是 1 3 是 1 未 0 3 否 0 是 1 4 否 1 未 1 4 否 1 未 1 4 否 1 未 1 4 例 輸入： I ?am ?a ?boy. 當(dāng)前字符 是否空格 word原值 新單詞開始否 word新值 num值 ? ? ? I a m a b o y . 舉例：輸入一行字符，統(tǒng)計(jì)單詞數(shù)，單詞間用‘ _’ 分隔。 else if(word==0) { word=1。/**/ char str2[10]=“you”。 strcat(destination, blank)。 a. 若字符串 1 字符串 2， 返回負(fù)整數(shù) b. 若字符串 1 字符串 2， 返回正整數(shù) c. 若字符串 1== 字符串 2， 返回零 y o u r \0 y o u \0 t 0 常用的字符串處理函數(shù) 注意： 兩字符串比較不能用“ ==、 、 、 =、 =” 運(yùn)算符，雖然編譯無錯(cuò)，但結(jié)果不對(duì) C程序涉及 物理與電子工程學(xué)院 王美紅 69 include include void main() { int i,flag=0。 else printf(“%s is not in our class \n”,name)。 printf (“%s\ n”, strupr(a2))。 if(strcmp(str[2],string)0) strcpy(string,str[2])。 char name[5][10]。score[i][1],amp。j++) sum=sum+score[i][j]。 for (i=1。 } 按一定的格式輸出 4名學(xué)生的 姓名、成績(jī)、平均分。 for(i=1。 a[min]=x。 len2=strlen(str2)。 printf(”Len1=%d,Len2=%d,Len3=%d\n”,len1,len2,len3)。key)。 } ?順序查找舉例 （ ） 65 72 83 79 97 87 79 57 91 78 順序查找 C程序涉及 物理與電子工程學(xué)院 王美紅 折半查找 ?折半查找 ? 適用于已經(jīng)排好序的數(shù)組。 printf(Input search key:)。 (! foun。key)。 int list[N+1]={0,57,65,72,75,78,79,83,87,91,97}。(list[i]!=key)amp。 ? 常用方法 ? 順序查找 ? 折半查找 C程序涉及 物理與電子工程學(xué)院 王美紅 順序查找 ?順序查找 ? 適用于小型和 （或） 沒有排序的數(shù)組。 strcat(str,str2)。 for(i=1。i++) { min=i。 printf(Input 10 numbers:\n)。i++) { printf(%5s,name[i])。 } 輸入 4名學(xué)生的姓名 及三門課成績(jī)。score[i][3])。 for (i=1。 } 舉例： C程序涉及 物理與電子工程學(xué)院 王美紅 73 字符串處理函數(shù) 字符串小寫，不是標(biāo)準(zhǔn)庫(kù)函數(shù) strlwr(str) 輸出字符串，輸出到 39。 int i。今輸入一個(gè)學(xué)生名，要求查詢?cè)搶W(xué)生是否屬于該班，輸出相應(yīng)的信息 舉例： C程序涉及 物理與電子工程學(xué)院 王美紅 70 求字符串長(zhǎng)度函數(shù) strlen ?形式： strlen(字符數(shù)組 ) ?功能：檢測(cè)字符串長(zhǎng)度，返回字符串長(zhǎng)度值， 不包括‘ \ 0’ 。 char list[5][7]={”Zhang”,”Wang”,”Li”,”Tan”,”Ling”}。 printf(%s\n, destination)。 h e l l o \0 y o u \0 y o u \0 例 char str1[10]=“hello ”。 } printf(“There_are_%d words_in_the_line\ n”, num)。 int i, num=0, word=0。 ? 在輸入過程中，遇“ ?” 結(jié)束，并將其轉(zhuǎn)換為‘ \ 0’ 存入字符串尾部，對(duì)輸入的 ‘ _’ , ‘ \t?(Tab鍵 ) 作為字符存入字符型數(shù)組中。a2=ffd2 amp。 printf (“amp。 for(i=0。數(shù)組名代表 數(shù)組的首地址 C程序涉及 物理與電子工程學(xué)院 王美紅 57 include void main( ) /**/ { int i。*39。.39。.39。*39。*39。i10。 ch[0] B o y \0 \0 ch[1] ch[2] ch[3] ch[4] 字符數(shù)組的初始化： ? 逐個(gè)字符賦值 ? 用字符串常量 C程序涉及 物理與電子工程學(xué)院 王美紅 52 注意： char str1[20]=“hello ”。 a[4]=?A?。 } 二維數(shù)組程序舉例 C程序涉及 物理與電子工程學(xué)院 王美紅 44 字符串及其結(jié)束標(biāo)志： ? 無字符串?dāng)?shù)據(jù)類型，用 字符數(shù)組 處理字符串 ? 字符串結(jié)束標(biāo)志：‘ \0’ ? 說明字符數(shù)組長(zhǎng)度時(shí)，至少為字符串長(zhǎng)度 加 1 ? 字符串的長(zhǎng)度：第一個(gè)‘ \0’以前字符的個(gè)數(shù) ? 字符串中遇 39。j++) sum=sum+s[i][j]。 C程序涉及 物理與電子工程學(xué)院 王美紅 43 void main( ) {int i,j,max_i。 } printf(“array b:\ n”)。 printf(“array a:\n”)。 a[0][0] a[0][1] a[0][2] 10 11 12 a[1][0] a[1][1] a[1][2] 13 14 15 用括號(hào)按行分組 二維數(shù)組的初始化 C程序涉及 物理與電子工程學(xué)院 王美紅 int a[2][3]={{10,11},{13}}。 a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] ? ? ? ? a[2] a[1] a[0] a 右邊 (列 )的下標(biāo)比左邊（行）的下標(biāo)變化快 二維數(shù)組存儲(chǔ) 0 1 4 5 2 3 a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[0][0] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] a[1][2] 6 7 10 11 8 9 a[0] a[1] a[2] C程序涉及 物理與電子工程學(xué)院 王美紅 35 二維數(shù)組元素的引用 : ?形式 : 數(shù)組名 [常量表達(dá)式 ][常量表達(dá)式 ] ?舉例 : 遍歷二維數(shù)組中的元素 二維數(shù)組的引用 p136 int a[3][4]。二維數(shù)組是多維數(shù)組中最簡(jiǎn)單、最常用的數(shù)組，它代表了多維數(shù)組的基本特征。 i++) if(a[i]a[i+1]) { t=a[i]。i10。i++) if (a[i]a[i+1]) { ……} …… for(i=0。a[i]=a[i+1]。 } C程序涉及 物理與電子工程學(xué)院 王美紅 25 4 2 0 5 8 9 2 4 0 5 8 9 2 0 4 5 8 9 a[0] a[1] a[2] a[3] a[4] a[5] for(i=0。i++) if (a[i]a[i+1]) { t=a[i]。 } }