1、Chap 7 數數 組組7.1 投票情況統計投票情況統計7.2 找出矩陣中最大值所在的位置找出矩陣中最大值所在的位置7.3 判斷回文判斷回文本章要點本章要點數組的定義、數組元素的引用數組的定義、數組元素的引用 二維數組元素的存儲二維數組元素的存儲字符串和字符串和 字符串結束符字符串結束符字符串的存儲、輸入和輸出字符串的存儲、輸入和輸出例例7-1:編寫程序：調查電視節目歡迎程度。編寫程序：調查電視節目歡迎程度。 某電視臺要調查對該臺某電視臺要調查對該臺8 8個欄目（欄目編號為個欄目（欄目編號為1818）的受歡迎情況，共調查了）的受歡迎情況，共調查了10001000位觀眾，每位位觀眾，每位觀眾只能

2、選擇一個最喜歡的欄目投票。觀眾只能選擇一個最喜歡的欄目投票。 程序要求：輸入每一位觀眾的投票，統計輸出程序要求：輸入每一位觀眾的投票，統計輸出各欄目的得票情況。各欄目的得票情況。7.1 投票情況統計投票情況統計7.1.1 程序解析排序程序解析排序 # includeint main( void ) int count9; /* 設立數組，欄目編號對應數組下標設立數組，欄目編號對應數組下標 */ int i,response; for(i = 1;i = 8;i+) counti = 0; /* 各欄目計數器清各欄目計數器清0 */ for( i = 1;i = 1000;i+) /* 調試調試

3、時時可把可把1000改小，如改小，如10 */ printf(input your response: ); /* 輸入提示輸入提示 */ scanf(%d,&response); if(response 8) /* 檢查投票是否有效檢查投票是否有效*/ printf(this is a bad response: %dn,response); else countresponse+; /* 對應欄目得票加對應欄目得票加1 */ printf(result:n); /* 輸出各欄目得票情況輸出各欄目得票情況 */ for(i = 1;i = 8;i+) printf(%4d%4dn,i

4、,counti); return 0;input your response: 3input your response: 6input your response: 9this is a bad response: 9input your response: 8result:1 22 03 401234567820412100for(i = 1;i = 8;i+) printf(%4d%4dn,i,counti);count count0 count1 count8數組數組n數組：數組：相同類型相同類型數據的數據的有序有序集合集合，內存中連續，內存中連續存放。存放。 由數組名和下標惟一地確定

5、每個數組元素由數組名和下標惟一地確定每個數組元素 每個元素都屬于同一類型每個元素都屬于同一類型n優點：表述簡潔，可讀性高；便于用優點：表述簡潔，可讀性高；便于用循環循環結構結構7.1.2 一維數組的定義和引用一維數組的定義和引用1、定義、定義 類型名類型名 數組名數組名數組長度數組長度類型名：數組元素的類型類型名：數組元素的類型數組名：數組（變量）的名稱，標識符數組名：數組（變量）的名稱，標識符數組長度：數組長度：常量表達式常量表達式，給定數組的大小，給定數組的大小int a10; 定義一個含有定義一個含有10個整型元素的數組個整型元素的數組 achar c200;定義一個含有定義一個含有20

6、0個字符元素的數組個字符元素的數組 c2、數組的內存結構、數組的內存結構內存地址內存地址下標下標值值40289402684024740226402054018440163401424012140100aint a10;假設假設int占用占用2個字節，個字節，數組數組a的內存分配形式的內存分配形式 ：根據第一個元素的地址，根據第一個元素的地址，以及元素所需的字節數，以及元素所需的字節數，可獲得可獲得各個元素的存儲地址各個元素的存儲地址 數組名是一個數組名是一個地址常量地址常量，存放，存放數組的首地址。不允許被修改。數組的首地址。不允許被修改。3、引用、引用n數組先定義，后使用數組先定義，后使用n

7、只能引用單個的只能引用單個的數組元素數組元素，不能一次引用整個數組，不能一次引用整個數組數組名數組名下標下標下標：整型表達式下標：整型表達式取值范圍：取值范圍：0，數組長度，數組長度-1int a10;10個元素：個元素：a0、a1、 a9n數組元素的使用方法，與同類型的變量相同數組元素的使用方法，與同類型的變量相同scanf(%d, &ai);counti+;temp = aindex; aindex= ak; ak = temp; printf(%d , ai);下標不要越界下標不要越界不能使用不能使用a10區分數組的定義和數組元素的引用區分數組的定義和數組元素的引用7.1.3 一

8、維數組的初始化一維數組的初始化n定義數組時，對數組元素賦初值定義數組時，對數組元素賦初值類型名類型名 數組名數組名數組長度數組長度 = 初值表初值表;int a10 = 1,2,3,4,5,6,7,8,9,10;a0=1, a1=2,. a9=10n靜態數組、動態數組的初始化靜態數組、動態數組的初始化static int b5 = 1, 2, 3, 4, 5; 靜態數組未初始化，所有元素自動賦靜態數組未初始化，所有元素自動賦0static int b5;動態數組未初始化，所有元素為隨機值動態數組未初始化，所有元素為隨機值auto int c5; 等價與等價與 int c5;static int

9、 b5 = 1, 2, 3;b0 = 1, b1 = 2, b2 = 3, b3 = 0, b4 = 0 auto int fib20 = 0, 1;fib0 = 0, fib1 = 1, 其余元素不確定其余元素不確定n如果對全部元素都賦初值，可以省略數組長度如果對全部元素都賦初值，可以省略數組長度int a 10 = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9針對部分元素的針對部分元素的初始化初始化建議不要省略數組長度建議不要省略數組長度7.1.4 使用一維數組編程使用一維數組編程數組和循環數組和循環for(i = 0; i n; i+) printf(%d , ai);數組數

10、組下標下標作為循環變量，通過循環，逐個作為循環變量，通過循環，逐個處理數組元素處理數組元素 一維數組示例一維數組示例例例 7-2 用數組計算用數組計算fibonacci數列的前數列的前10個數，并按每行打印個數，并按每行打印5個個數的格式輸出。數的格式輸出。1, 1, 2, 3, 5, 例例 7-3 順序查找法。輸入順序查找法。輸入5個整數，將它們存入數組個整數，將它們存入數組a中，再輸入中，再輸入1個數個數x，然后在數組中查找然后在數組中查找x，如果找到，輸出相應的最小下如果找到，輸出相應的最小下標，否則，輸出標，否則，輸出“Not Found”。 找第一個匹配、最后一個匹配、所有匹配找第一

11、個匹配、最后一個匹配、所有匹配例例 7-4 輸入輸入n(n10)，再再輸入輸入n個數個數(1) 輸出最小值和它所對應的下標輸出最小值和它所對應的下標(2) 將最小值與第一個數交換，輸出交換后的將最小值與第一個數交換，輸出交換后的n個數個數例例 7-5 選擇排序法。輸入一個選擇排序法。輸入一個n(1n10 )，再再輸入輸入n個整數，用選個整數，用選擇法將它們從小到大排序后輸出。擇法將它們從小到大排序后輸出。例例 7-6二分查找法。設已有一個二分查找法。設已有一個10個元素的整形數組個元素的整形數組a，且按值從，且按值從小到大有序。輸入一個整數小到大有序。輸入一個整數x，然后在數組中查找，然后在數

12、組中查找x，如果找到，如果找到，輸出相應的下標，否則，輸出輸出相應的下標，否則，輸出“Not Found”。用數組計算用數組計算fibonacci數列的前數列的前10個數，并個數，并按每行打印按每行打印5個數的格式輸出。個數的格式輸出。1, 1, 2, 3, 5, 8, 13, 用數組計算并存放用數組計算并存放fibonacci數列的前數列的前10個數個數f0 = f1 = 1fn = fn-1 + fn-2 2n9例例 7-2 計算計算fibonacci數列數列#include int main(void) int i; int fib10 = 1, 1; /* 數組初始化數組初始化 */

13、for(i = 2; i 10; i+) fibi = fibi - 1 + fibi - 2; for(i = 0; i 10; i+) printf(%6d, fibi); if(i + 1) % 5 = 0) /* 5個數換行個數換行 */ printf(n); return 0; 例例 7-2 源程序源程序 1 1 2 3 5 8 13 21 34 55輸入輸入5個整數，將它們存入數組個整數，將它們存入數組a中，再輸入中，再輸入1個數個數x，然后在數組中查找然后在數組中查找x，如果找到，輸出相應的下標，如果找到，輸出相應的下標，否則，輸出否則，輸出“Not Found”。輸入：輸入：2

14、 9 8 1 9 9輸出：輸出：1輸入：輸入：2 9 8 1 6 7輸出：輸出：Not Found例例7-3 在數組中查找一個給定的數在數組中查找一個給定的數#include int main(void) int i, flag, x; int a5; printf(Enter 5 integers: ); for(i = 0; i 5; i+) scanf(%d, &ai); printf(Enter x: ); scanf(%d, &x); flag = 0; for(i = 0; i 5; i+) if(ai = x) printf(Index is %dn, i); f

15、lag = 1; break; if(flag = 0) printf(Not Foundn); return 0; 例例 7-3 源程序源程序Enter 5 integers: 2 9 8 1 9Enter x: 9Index is 1Enter 5 integers: 2 9 8 1 9Enter x: 7Not Foundflag的作用？的作用？#include int main(void) int i, flag, x; int a5; printf(Enter 5 integers: ); for(i = 0; i 5; i+) scanf(%d, &ai); printf(

16、“Enter x: ); scanf(%d, &x); flag = 0; for(i = 0; i 5; i+) if(ai = x) printf(Index is %dn, i); flag = 1; break; if(flag = 0) printf(Not Foundn); return 0; 例例 7-3 思考思考(1)Enter 5 integers: 2 9 8 1 9Enter x: 9Index is 1Index is 4去掉去掉break語句，結果？語句，結果？#include int main(void) int i, sub, x; int a5; pri

17、ntf(Enter 5 integers: ); for(i = 0; i 5; i+) scanf(%d, &ai); printf(Enter x: ); scanf(%d, &x); sub = -1; for(i = 0; i 5; i+) if(ai = x) sub = i; if(sub != -1) printf(Index is %dn, sub); else printf(Not Foundn); return 0; 例例 7-3 思考思考(2)Enter 5 integers: 2 9 8 1 9Enter x: 9Index is 4sub的作用？的作用

18、？#include int main(void) int i, min, n; int a10; printf(Enter n: ); scanf(%d, &n); printf(Enter %d integers: , n); for(i = 0; i n; i+) scanf(%d, &ai); min = a0; for(i = 1; i n; i+) if(ai min) min = ai; printf(min is %d n, min); return 0;例例 7-4 求最小值求最小值Enter n: 6Enter 6 integers: 2 9 -1 8 1 6

19、min is -1方法！方法！雖得到了最小值，但不能雖得到了最小值，但不能確定最小值所在下標！確定最小值所在下標！輸入輸入n(n10), 再再輸入輸入n個數個數, 輸出最小值和它輸出最小值和它所對應的下標。所對應的下標。用用index記錄最小值對應的下標記錄最小值對應的下標aindex就是最小值就是最小值例例 7-4(1) 求最小值及其下標求最小值及其下標流程圖流程圖#include int main(void) int i, index, n; int a10; printf(Enter n: ); scanf(%d, &n); printf(Enter %d integers: ,

20、 n); for(i = 0; i n; i+) scanf(%d, &ai); index = 0; for(i = 1; i n; i+) if(ai aindex) index = i; printf(min is %dtsub is %dn, aindex, index); return 0;求最小值及下標求最小值及下標Enter n: 6Enter 6 integers: 2 9 -1 8 1 6min is -1 sub is 2 輸入輸入n(n10), 再再輸入輸入n個數個數,將最小值與第將最小值與第一個數交換，輸出交換后的一個數交換，輸出交換后的n個數。個數。用用ind

21、ex記錄最小值對應的下標記錄最小值對應的下標aindex就是最小值就是最小值最小值與第一個數交換最小值與第一個數交換aindex a0例例 7-4(2) 交換最小值交換最小值例例 7-5 選擇法排序選擇法排序 輸入輸入n(n10), 再再輸入輸入n個數個數,用選擇法將它們從用選擇法將它們從小到大排序后輸出。小到大排序后輸出。設設 n=5 ，輸入為：，輸入為：3 5 2 8 1第第1次：次： 1 5 2 8 3 第第2次：次： 2 5 8 3 第第3次：次： 3 8 5 第第4次：次： 5 8 0123435281下標下標 值值3 5 2 8 1 (n=5)5個數個數(a0a4)中找最小數，與中

22、找最小數，與a0交換交換(1) 1 5 2 8 3 a4 a04個數個數(a1a4)中找最小數，與中找最小數，與a1交換交換(2) 1 2 5 8 3 a2 a13個數個數(a2a4)中找最小數，與中找最小數，與a2交換交換(3) 1 2 3 8 5 a4 a22個數個數(a3a4)中找最小數，與中找最小數，與a3交換交換(4) 1 2 3 5 8 a4 a3選擇法選擇法(1)(1) n個數個數 (a0an-1) 中找最小數，與中找最小數，與 a0 交換交換(2) n-1個數個數 (a1an-1) 中找最小數，與中找最小數，與 a1 交換交換 (n-1) 2個數個數 (an-2an-1) 中找

23、最小數，與中找最小數，與 an-2 交換交換(1) 5個數個數 (a0a4) 中找最小數，與中找最小數，與 a0 交換交換(2) 4個數個數 (a1a4) 中找最小數，與中找最小數，與 a1 交換交換(3) 3個數個數 (a2a4) 中找最小數，與中找最小數，與 a2 交換交換(4) 2個數個數 (a3a4) 中找最小數，與中找最小數，與 a3 交換交換選擇法選擇法(2)n個數重復個數重復n-1次次流程圖流程圖輸入數組ak=0kn-1aiaindexindex=i假（0）假（0）真（非0）真（非0）i=i+1交換aindex和ak輸出數組aindex=ki=k+1k=k+1in假（0）外循環控

24、制：外循環控制： n 個數選擇個數選擇排序共需要排序共需要n-1次次內循環控制：內循環控制：在下標范圍在下標范圍k,n-1內找內找最小值所在最小值所在位置位置index選擇法排序選擇法排序 (程序段程序段) for(k = 0; k n-1; k+) index = k; for(i = k + 1; i n; i+) if(ai aindex) index = i; temp = aindex; aindex = ak; ak = temp; Enter n: 5Enter 10 integers: 3 5 2 8 1After sorted: 1 2 3 5 8例例 7-6 二分法查找二分

25、法查找 設已有一個設已有一個10個元素的整形數組個元素的整形數組a，且按值，且按值從小到大有序。輸入一個整數從小到大有序。輸入一個整數x，然后在數組中，然后在數組中查找查找x，如果找到，輸出相應的下標，否則，輸，如果找到，輸出相應的下標，否則，輸出出“Not Found”。 例例7-37-3順序查找是最簡單明了的一種，其查找過程就是對順序查找是最簡單明了的一種，其查找過程就是對數組元素從頭到尾的遍歷過程。但是一旦數組元素量很大的數組元素從頭到尾的遍歷過程。但是一旦數組元素量很大的情況下，其查找的效率不高。情況下，其查找的效率不高。 二分查找是查找效率較高的一種，但前提是二分查找是查找效率較高的

26、一種，但前提是數組元素必須數組元素必須是有序的。是有序的。二分查找流程圖二分查找流程圖二分法查找二分法查找 (程序段程序段) low = 0; high = n - 1; /* 開始時查找區間為整個數組開始時查找區間為整個數組 */ while (low = high) /* 循環條件循環條件 */ mid = (low + high) / 2; /* 中間位置中間位置 */ if (x = amid) break; /* 查找成功，中止循環查找成功，中止循環 */ else if (x amid) high = mid - 1; /* 前半段，前半段，high前移前移 */ else low

27、 = mid + 1; /* 后半段，后半段，low后移后移 */ if(low = high) printf(Index is %d n,mid); else printf( Not Foundn);7.2 找出矩陣中最大值所在的位置找出矩陣中最大值所在的位置7.2.1 程序解析求矩陣的最大值程序解析求矩陣的最大值 例例 7-7 將將1個個3*2的矩陣存入的矩陣存入1個個3*2的二維的二維數組中，找出最大值以及它的行下標和列數組中，找出最大值以及它的行下標和列下標，并輸出該矩陣。下標，并輸出該矩陣。 使用二維數組使用二維數組row 記錄最大值的行下標記錄最大值的行下標col 最大值的列下標最

28、大值的列下標arowcol 就是最大值就是最大值int main(void) int col, i, j, row; int a32; printf(Enter 6 integers:n) ; for(i = 0; i 3; i+) for(j = 0; j 2; j+) scanf(%d, &aij); for(i = 0; i 3; i+) for(j = 0; j 2; j+) printf(%4d, aij); printf(n); row = col = 0; for(i = 0; i 3; i+) for(j = 0; j arowcol) row = i; col = j

29、; printf(max = a%d%d = %dn, row, col, arowcol); return 0; 例例7-7 源程序源程序Enter 6 integers: 3 2 10 -96 -13 2 10 -96 -1max = a10 = 10二維數組二維數組多維數組的空間想象多維數組的空間想象二維數組：二維數組： 一個表格或一個平面矩陣一個表格或一個平面矩陣一維數組：一維數組： 一列長表或一個向量一列長表或一個向量多維數組：多維數組： 多維空間的一個數據列陣多維空間的一個數據列陣三維數組：三維數組： 三維空間的一個方陣三維空間的一個方陣7.2.2 二維數組的定義和引用二維數組的定

30、義和引用n定義定義類型名類型名 數組名數組名行長度行長度列長度列長度行下標和列下標：整型表達式行下標和列下標：整型表達式行下標的取值范圍是行下標的取值范圍是0，行長度，行長度-1列下標的取值范圍是列下標的取值范圍是0，列長度，列長度-1int a32;定義定義1個二維數組個二維數組a，3行行2列，列，6個元素個元素n引用引用a00 a01 a10 a11 a20 a21 下標不要越界下標不要越界二維數組在內存中的存放方式二維數組在內存中的存放方式int a32;a00 a01 a10 a11 a20 a21 二維數組的元素在內二維數組的元素在內存中按行存中按行/列方式存放列方式存放a00a01

31、a10a11a20a21 7.2.3 二維數組的初始化二維數組的初始化1、分行分行賦初值賦初值int a33 = 1,2,3,4,5,6,7,8,9;static int b43 = 1,2,3, ,4,5;數組數組a1 2 3 4 5 67 8 9數組數組b1 2 30 0 04 5 00 0 02、順序賦初值、順序賦初值int a33 = 1,2,3,4,5,6,7,8,9;static int b43 = 1,2,3,0,0,0,4,5;省略行長度省略行長度對全部元素都賦了初值，對全部元素都賦了初值，int a 3=1,2,3,4,5,6,7,8,9;或分行賦初值時，在初值表中列出了全部

32、行或分行賦初值時，在初值表中列出了全部行static int b 3=1,2,3,0,4,5,0數組數組a1 2 3 4 5 67 8 9數組數組b1 2 30 0 04 5 00 0 0建議不要省略建議不要省略7.2.4 使用二維數組編程使用二維數組編程行下標和列下標分別做為循環變量行下標和列下標分別做為循環變量, 通通過過二重循環二重循環，遍歷二維數組，遍歷二維數組通常將行下標做為外循環的循環變量通常將行下標做為外循環的循環變量 列下標列下標 內循環內循環定義定義1個個 3*2 的二維數組的二維數組a，數組元素的值由數組元素的值由下式給出，按矩陣的形式輸出下式給出，按矩陣的形式輸出a。ai

33、j = i + j（0i2，0j1）例例7-8 生成一個矩陣并輸出生成一個矩陣并輸出 int a32;a00 a01 a10 a11 a20 a21 0 11 22 3#include int main(void) int i, j; int a32; for(i = 0; i 3; i+) for(j = 0; j 2; j+) aij = i + j; for(i = 0; i 3; i+) for(j = 0; j 2; j+) printf(%4d, aij); printf(n); return 0; a00 a01 a10 a11 a20 a21 i = 0 j = 0i = 0

34、j = 1i = 1 j = 0i = 1 j = 1i = 2 j = 0i = 2 j = 1 例例7-8 源程序源程序0 11 22 3二維數組的輸入二維數組的輸入例例7-7中，中，int a32;for(i = 0; i 3; i+) /*先行后列先行后列*/ for(j = 0; j 2; j+) scanf(%d, &aij);a00 a01 a10 a11 a20 a21 for(j = 0; j 2; j+) /*先列后行先列后行*/ for(i = 0; i 3; i+) scanf(%d, &aij);Enter 6 integers: 3 2 10 -9

35、6 -1 3 2 10 -9 6 -1max = a10 = 10Enter 6 integers: 2 10 -9 6 -13 -9 2 610 -1max = a20 = 10int aNN; N是正整數是正整數aij：i、j的取值范圍的取值范圍0，N-1用二維數組用二維數組a表示表示N*N方陣時，對應關系方陣時，對應關系:a00 a01 a02 主對角線主對角線 a10 a11 a12 上三角上三角a20 a21 a22 下三角下三角 付對角線付對角線矩陣與二維數組矩陣與二維數組i=ji=ji+j=N-1輸入一個正整數輸入一個正整數n (1n6)，根據下式生成根據下式生成1個個n*n的的

36、方陣，然后將該方陣轉置（行列互換）后輸出。方陣，然后將該方陣轉置（行列互換）后輸出。 aij = i * n + j + 1（0in-1，0jn-1）分析：分析：int a66; n=3時時例例7-9 方陣轉置方陣轉置 1 2 34 5 67 8 91 4 7 2 5 83 6 9a01 a10 a02 a20a12 a21aij aji#include int main(void) int i, j, n, temp; int a66; printf(Enter n: ); scanf(%d, &n); /* 給二維數組賦值給二維數組賦值 略略*/ /* 行列互換行列互換*/ for

37、(i = 0; i n; i+) for(j = 0; j n; j+) if(i = j) /* 只遍歷上三角陣只遍歷上三角陣 */ temp = aij; aij = aji; aji = temp; /* 按矩陣的形式輸出按矩陣的形式輸出a 略略 */ return 0; 例例7-9 源程序源程序例例7-10 日期計算日期計算自定義自定義1個函數個函數day_of_year(year, month, day)，計計算并返回年算并返回年year、月、月month和日和日day對應的是該年對應的是該年的第幾天。的第幾天。 day_of_year(2000, 3, 1) 返回返回61day_o

38、f_year(1981, 3, 1) 返回返回60分析：分析： 月月 0 1 2 3 11 12非閏年非閏年 0 31 28 31 30 31閏年閏年 0 31 29 31 30 31int tab213= 0, 31, 28, 31, 30,31,30,31,31,30,31, 30,31 0, 31, 29, 31, 30,31,30,31,31,30,31, 30,31例例7-10 源程序源程序int day_of_year(int year, int month, int day) int k, leap; int tab213= 0, 31, 28, 31, 30,31,30,31,

39、31,30,31, 30,31 0, 31, 29, 31, 30,31,30,31,31,30,31, 30,31 ; leap = (year%4=0&year%100!=0) | year %400=0; for (k=1; kmonth; k+) day = day + tableapk; return day;例例7-11 輸入一個以回車結束的字符串輸入一個以回車結束的字符串(少于少于10個字符個字符)，判斷該字符串是否是回文？，判斷該字符串是否是回文？ 所 謂 回 文 就 是 字 符 串 中 心 對 稱 ， 如所 謂 回 文 就 是 字 符 串 中 心 對 稱 ， 如“ab

40、cba”、“abccba”是回文，是回文，“abcdba”不不是回文。是回文。從此例題引入字符串操作從此例題引入字符串操作7.3 判斷回文判斷回文7.3.1 程序解析程序解析-判斷回文判斷回文# include int main(void) int i, n, m; char s10; printf(Enter a string: ); i = 0; while(si = getchar( ) != n) i+; si = 0; for(n = 0,m = i-1; n = m) printf( It is a plalindromen); else printf( It is not a p

41、lalindromen); return 0; Enter a string: abcbaIt is a plalindrome Enter a string: abcdbaIt is not a plalindrome 7.3.2 一維字符數組一維字符數組n字符串存儲和運算：用一維字符數組實現字符串存儲和運算：用一維字符數組實現n一維字符數組的定義、引用、初始化與其他類一維字符數組的定義、引用、初始化與其他類型的一維數組一樣。型的一維數組一樣。char str80; 定義一個含有定義一個含有80個字符型元素的數組個字符型元素的數組str char t5=H, a, p, p, y;初始化數組

42、初始化數組 t t0 t1 t4t H a p p y輸出數組輸出數組 t 的所有元素的所有元素for(i=0; i 對字符數組的操作對字符數組的操作1. 字符串的存儲數組初始化字符串的存儲數組初始化字符串可以存放在一維字符數組中字符串可以存放在一維字符數組中 static char s6 = H, a, p, p, y, 0;字符數組初始化：用字符串常量字符數組初始化：用字符串常量static char s6 = Happy;static char s6 = Happy;數組長度數組長度 = 字符串的有效長度字符串的有效長度 + 1char t5; Happy 能存入能存入t嗎嗎? s0 s

43、1 s5s H a p p y 0字符串的存儲字符串的存儲auto char s80= Happy;字符串遇字符串遇 0 結束結束第一個第一個 0 前面的所有字符和前面的所有字符和 0 一起構成了字一起構成了字符串符串 Happy”0 之后的其他數組元素與該字符串無關之后的其他數組元素與該字符串無關 s0 s1 s5s H a p p y 0 ? ? 2. 對字符串的操作對字符串的操作n普通字符數組與字符串操作的區別：普通字符數組與字符串操作的區別：普通字符數組：普通字符數組：n數組元素的數組元素的個數個數是確定的是確定的n一般用一般用下標下標控制循環控制循環字符串：字符串：n沒有顯式地給出有

44、效字符的個數沒有顯式地給出有效字符的個數n只規定只規定: :0 之前的都是字符串的有效字符之前的都是字符串的有效字符n一般用結束符一般用結束符 0 來控制循環來控制循環循環條件：循環條件：si != 0 for(i = 0; si != 0; i+) putchar(si);for(i = 0; i 80; i+) putchar(si);for(i = 0; i len; i+) putchar(si);輸出字符串輸出字符串 s0 s1 s5s H a p p y 0 ? ?輸出？輸出？字符串的賦值和輸入字符串的賦值和輸入字符串的存儲字符串的存儲字符數組初始化：字符數組初始化：static

45、char s6 = Happy;賦值：賦值：s0 = a; s1 = 0;輸入輸入 0 代表空操作，無法輸入代表空操作，無法輸入輸入時，設定一個輸入時，設定一個輸入結束符輸入結束符將輸入結束符轉換為字符串結束符將輸入結束符轉換為字符串結束符 0a 2 個字符個字符 a 和和 0a 1 個字符常量個字符常量區分區分a 和和 a例例7-12 數值轉換數值轉換#include int main(void) int i, number; char str10; printf(Enter a string: ); /* 輸入字符串輸入字符串 */ i = 0; while(stri = getchar(

46、 ) != n) i+; stri = 0; number = 0; /* 將字符串轉換為整數將字符串轉換為整數 */ for(i = 0; stri != 0; i+) if(stri = 0 & stri = 9) number = number * 10 + (stri - 0); printf(digit = %dn, number); return 0; Enter a string:ab1cb23adigit = 1230 1 2 3 stra b 1 c b 2 3 a 0 ?7.3.4 使用字符串編程使用字符串編程nC語言中字符串用一維的字符數組存儲，語言中字符串用一維的字符數組存儲，n對字符串的處理實際上就是對一維數組的對字符串的處理實際上就是對一維數組的處理處理n只是循環的控制條件由數組元素值是否等只是循環的控制條件由數組元素值是否等于于0來確定。來確定。輸入一個以回車結束的字符串輸入一個以回車結束的字符串(少于少于80個字個字符符)，統計其中數字字符的個數。，統計其中數字字符的個數。分析：分析：數組長度取上限數組長度取上限80以