chap2_用c語言編寫程序1-3 - 浙江大學(xué)計算機(jī)輔助設(shè)計與

1、Chap 7 數(shù) 組7.1 排序問題7.2 找出矩陣中最大值所在的位置7.3 進(jìn)制轉(zhuǎn)換1輸入一個正整數(shù)n (1n10)，再輸入n個整數(shù)，用選擇法將它們從小到大排序后輸出。 7.1.1 程序解析7.1.2 一維數(shù)組的定義和引用7.1.3 一維數(shù)組的初始化7.1.4 使用一維數(shù)組編程7.1 排序問題27.1.1 程序解析排序 #include int main(void) int i, index, k, n, temp; int a10; /* 定義1個數(shù)組a，它有10個整型元素*/ printf(“Enter n: ); scanf(%d, &n); printf(“Enter %d inte

2、gers: , n); for(i = 0; i n; i+) scanf(%d, &ai); for(k = 0; k n-1; k+) /* 對n個數(shù)排序 */ index = k; for(i = k + 1; i n; i+) if(ai aindex) index = i; temp = aindex; aindex = ak; ak = temp; printf(After sorted: ); for(i = 0; i n; i+) /* 輸出n個數(shù)組元素的值 */ printf(%d , ai); return 0; 3for(i = 0; i n; i+) printf(%d

3、 , ai);數(shù)組：相同類型數(shù)據(jù)的有序集合，在內(nèi)存中連續(xù)存放。 由數(shù)組名和下標(biāo)惟一地確定每個數(shù)組元素 每個元素都屬于同一類型一批相同類型的變量使用同一個數(shù)組變量名，用下標(biāo)來相互區(qū)分。優(yōu)點：表述簡潔，可讀性高；便于使用循環(huán)結(jié)構(gòu)數(shù)組0 1 2 9 a0 a1 a9a3 5 2 8 1 22 89 0 -1 747.1.2 一維數(shù)組的定義和引用1、定義 類型名 數(shù)組名數(shù)組長度類型名：數(shù)組元素的類型數(shù)組名：數(shù)組變量的名稱，標(biāo)識符數(shù)組長度：常量表達(dá)式，給定數(shù)組的大小int a10; 定義一個含有10個整型元素的數(shù)組 achar c200;定義一個含有200個字符元素的數(shù)組 cfloat f5;定義一個含

4、有5個浮點型元素的數(shù)組 f52、引用先定義，后使用只能引用單個的數(shù)組元素，不能一次引用整個數(shù)組數(shù)組名下標(biāo)下標(biāo)：整型表達(dá)式取值范圍：0，數(shù)組長度-1int a10;10個元素：a0、a1、 a9數(shù)組元素的使用方法與同類型的變量相同scanf(%d, &ai);temp = aindex; aindex= ak; ak = temp; printf(%d , ai);下標(biāo)不要越界不能使用a106定義數(shù)組類型名 數(shù)組名數(shù)組長度引用數(shù)組元素數(shù)組名下標(biāo)int a10;a0 = a9 = 0;ak = temp;區(qū)分?jǐn)?shù)組的定義和數(shù)組元素的引用下標(biāo)不要越界數(shù)組長度為常量77.1.3 一維數(shù)組的初始化定義數(shù)組

5、時，對數(shù)組元素賦初值類型名 數(shù)組名數(shù)組長度 = 初值表;int a10 = 1,2,3,4,5,6,7,8,9,10;a0=1, a1=2,. a9=10靜態(tài)數(shù)組、動態(tài)數(shù)組的初始化static int b5 = 1, 2, 3, 4, 5; 靜態(tài)存儲的數(shù)組如果沒有初始化，所有元素自動賦0static int b5;動態(tài)存儲的數(shù)組如果沒有初始化，所有元素為隨機(jī)值auto int c5;8static int b5 = 1, 2, 3;b0 = 1, b1 = 2, b2 = 3, b3 = 0, b4 = 0 auto int fib20 = 0, 1;fib0 = 0, fib1 = 1, 其

6、余元素不確定如果對全部元素都賦初值，可以省略數(shù)組長度int a = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9； /*長度為10*/針對局部元素的初始化97.1.4 使用一維數(shù)組編程數(shù)組和循環(huán)for(i = 0; i n; i+) printf(%d , ai);數(shù)組下標(biāo)作為循環(huán)變量，通過循環(huán)，逐個處理數(shù)組元素 10一維數(shù)組例如例 7-2 用數(shù)組計算fibonacci數(shù)列的前20個數(shù)，并按每行打印5個數(shù)的格式輸出。1, 1, 2, 3, 5, 例7-3 輸入5個整數(shù)，將它們存入數(shù)組a中，再輸入1個數(shù)x，然后在數(shù)組中查找x，如果找到，輸出相應(yīng)的下標(biāo)，否那么，輸出“Not Found

7、。例 7-4 輸入n(n10)，再輸入n個數(shù)(1) 求最小值(2) 求最小值和它所對應(yīng)的下標(biāo)(3) 將最小值與第一個數(shù)交換，輸出交換后的n個數(shù)例 7-1 輸入n(n10)，再輸入n個數(shù)，用選擇法將它們從小到大排序后輸出。11用數(shù)組計算fibonacci數(shù)列的前20個數(shù)，并按每行打印5個數(shù)的格式輸出。1, 1, 2, 3, 5, 8, 13, 用數(shù)組計算并存放fibonacci數(shù)列的前20個數(shù)f0 = f1 = 1fn = fn-1 + fn-2 2n19例 7-2 計算fibonacci數(shù)列12#include int main(void) int i; int fib20 = 1, 1; /

8、* 數(shù)組初始化 */ for(i = 2; i 20; i+) fibi = fibi - 1 + fibi - 2; for(i = 0; i 20; i+) printf(%6d, fibi); if(i + 1) % 5 = 0) /* 5個數(shù)換行 */ printf(n); return 0; 例 7-2 源程序 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610987 1597 2584 4181 6765 13輸入5個整數(shù)，將它們存入數(shù)組a中，再輸入1個數(shù)x，然后在數(shù)組中查找x，如果找到，輸出相應(yīng)的下標(biāo)，否那么，輸出“Not Found。輸入：2

9、9 8 9 6 9輸出：1輸入：2 9 8 9 6 7輸出：Not Found例7-3 在數(shù)組中查找一個給定的數(shù)14#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); flag = 1; break; if(flag = 0

10、) 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 Found15#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

11、= 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 416#include int main(void) int i, sub, x; int a5; printf(“Enter 5 integers: ); for(i = 0; i 5; i+) scanf(%d, &ai); printf(“

12、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, i); else printf(Not Foundn); return 0; 例 7-3 思考(2)Enter 5 integers: 2 9 8 1 9Enter x: 9Index is 417#include int main(void) int i, min, n; int a10; printf(“Enter n: ); scanf(%d, &n); printf

13、(“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(1) 求最小值Enter n: 6Enter 6 integers: 2 9 -1 8 1 6min is -118輸入n(n10), 再輸入n個數(shù), 輸出最小值和它所對應(yīng)的下標(biāo)。用index記錄最小值對應(yīng)的下標(biāo)aindex就是最小值例 7-4(2) 求最小值及其下標(biāo)19#include

14、int main(void) int i, index, n; int a10; printf(“Enter n: ); scanf(%d, &n); printf(“Enter %d integers: , 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;求最小值及下標(biāo)Enter n: 6Enter 6 integers: 2 9 -1 8 1

15、 6min is -1 sub is 2 20輸入n(n10), 再輸入n個數(shù),將最小值與第一個數(shù)交換，輸出交換后的n個數(shù)。用index記錄最小值對應(yīng)的下標(biāo)aindex就是最小值最小值與第一個數(shù)交換aindex a0例 7-4(3) 交換最小值21例 7-1 選擇法排序35281輸入n(n10), 再輸入n個數(shù),用選擇法將它們從小到大排序后輸出。設(shè) 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 223 5 2 8 1 (n=5)5個數(shù)(a0a4)中找最小數(shù)，與a0交換(1) 1 5 2 8 3 a4 a04個數(shù)(a1a4)中找

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

17、 2個數(shù) (a3a4) 中找最小數(shù)，與 a3 交換選擇法(2)24流程圖輸入數(shù)組ak=0kn-1aiaindexindex=i假（0）假（0）真（非0）真（非0）i=i+1交換aindex和ak輸出數(shù)組aindex=ki=k+1k=k+1in假（0）25選擇法排序 (程序段) 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 1Af

18、ter sorted: 1 2 3 5 826將1個3*2的矩陣存入1個3*2的二維數(shù)組中，找出最大值以及它的行下標(biāo)和列下標(biāo)，并輸出該矩陣。 7.2.1 程序解析7.2.2 二維數(shù)組的定義和引用7.2.3 二維數(shù)組的初始化7.2.4 使用二維數(shù)組編程7.2 找出矩陣中最大值所在的位置 277.2.1 程序解析求矩陣的最大值 例 7-5 將1個3*2的矩陣存入1個3*2的二維數(shù)組中，找出最大值以及它的行下標(biāo)和列下標(biāo)，并輸出該矩陣。 row 記錄最大值的行下標(biāo)col 最大值的列下標(biāo)arowcol 就是最大值28例7-5 源程序int main(void) int col, i, j, row; i

19、nt 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; printf(max = a%d%d = %dn, row, col, arowcol); return 0; Enter

20、 6 integers: 3 2 10 -96 -13 2 10 -96 -1max = a10 = 1029二維數(shù)組多維數(shù)組的空間想象二維數(shù)組： 一個表格或一個平面矩陣一維數(shù)組： 一列長表或一個向量多維數(shù)組： 多維空間的一個數(shù)據(jù)列陣三維數(shù)組： 三維空間的一個方陣307.2.2 二維數(shù)組的定義和引用1、定義類型名 數(shù)組名行長度列長度int a32;定義1個二維數(shù)組a，3行2列，6個元素int b510;定義1個二維數(shù)組a，5 行 10 列， 50 個元素 312、引用數(shù)組元素的引用：數(shù)組名行下標(biāo) 列下標(biāo)行下標(biāo)和列下標(biāo)：整型表達(dá)式行下標(biāo)的取值范圍是0，行長度-1列下標(biāo)的取值范圍是0，列長度-1i

21、nt a32; 3 行 2 列， 6 個元素a00 a01 a10 a11 a20 a21 下標(biāo)不要越界32二維數(shù)組在內(nèi)存中的存放方式int a32;3 行 2 列， 6 個元素表示1個3行2列的矩陣a00 a01 a10 a11 a20 a21 二維數(shù)組的元素在內(nèi)存中按行/列方式存放a00a01a10a11a20a21 337.2.3 二維數(shù)組的初始化1、分行賦初值int a33 = 1,2,3,4,5,6,7,8,9;static int b43 = 1,2,3, ,4,5;數(shù)組a1 2 3 4 5 67 8 9數(shù)組b1 2 30 0 04 5 00 0 02、順序賦初值int a33 =

22、 1,2,3,4,5,6,7,8,9;static int b43 = 1,2,3,0,0,0,4,5;34省略行長度對全部元素都賦了初值，int a 3=1,2,3,4,5,6,7,8,9;或分行賦初值時，在初值表中列出了全部行static int b 3=1,2,3,4,5,數(shù)組a1 2 3 4 5 67 8 9數(shù)組b1 2 30 0 04 5 00 0 0357.2.4 使用二維數(shù)組編程行下標(biāo)和列下標(biāo)分別做為循環(huán)變量, 通過二重循環(huán)，遍歷二維數(shù)組通常將行下標(biāo)做為外循環(huán)的循環(huán)變量 列下標(biāo) 內(nèi)循環(huán)36定義1個 3*2 的二維數(shù)組a，數(shù)組元素的值由下式給出，按矩陣的形式輸出a。aij = i

23、+ j0i2，0j1例7-6 生成一個矩陣并輸出 int a32;a00 a01 a10 a11 a20 a21 0 11 22 337#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 j = 1i = 1 j = 0

24、i = 1 j = 1i = 2 j = 0i = 2 j = 1 例7-6 源程序0 11 22 338二維數(shù)組的輸入例7-5中，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 6 -1 3 2 10 -9 6 -1max = a10 = 10Enter 6 integers: 2 10 -9 6 -

25、13 -9 2 610 -1max = a20 = 1039int aNN; N是正整數(shù)aij：i、j的取值范圍0，N-1用二維數(shù)組a表示N*N方陣時，對應(yīng)關(guān)系:a00 a01 a02 主對角線 a10 a11 a12 上三角a20 a21 a22 下三角 付對角線矩陣與二維數(shù)組i=ji=ji+j=N-140輸入一個正整數(shù)n (1n6)，根據(jù)下式生成1個n*n的方陣，然后將該方陣轉(zhuǎn)置行列互換后輸出。 aij = i * n + j + 10in-1，0jn-1分析：int a66; n=3時例7-7 方陣轉(zhuǎn)置 1 2 34 5 67 8 91 4 7 2 5 83 6 9a01 a10 a02

26、 a20a12 a21aij aji41#include int main(void) int i, j, n, temp; int a66; printf(“Enter n: ); scanf(%d, &n); /* 給二維數(shù)組賦值 略*/ /* 行列互換*/ for(i = 0; i n; i+) for(j = 0; j n; j+) if(i = j) /* 只遍歷上三角陣 */ temp = aij; aij = aji; aji = temp; /* 按矩陣的形式輸出a 略 */ return 0; 例7-7 源程序42 /* 行列互換*/ for(i = 0; i n; i+)

27、for(j = 0; j n; j+) if(i = j) temp = aij; aij = aji; aji = temp; 1 2 3 4 5 67 8 9主對角線：i = j上三角： i =ji=01 4 7 2 5 63 8 9i=11 4 72 5 83 6 9例7-7 說明for( j = i+1; j n; j+)43 /* 行列互換*/ for(i = 0; i n; i+) for(j = 0; j n; j+) temp = aij; aij = aji; aji = temp; 1 2 3 4 5 67 8 9例7-7 思考i=01 4 7 2 5 63 8 9i=11

28、 2 74 5 83 6 9i=21 2 3 4 5 67 8 944例7-8 日期計算自定義1個函數(shù)day_of_year(year, month, day)，計算并返回年year、月month和日day對應(yīng)的是該年的第幾天。 day_of_year(2000, 3, 1) 返回61day_of_year(1981, 3, 1) 返回60分析： 月 0 1 2 311 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

29、,31,30,31,31,30,31, 30,3145例7-8 源程序int day_of_year(int year, int month, int day) int k, leap; int 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 ; leap = (year%4=0&year%100!=0) | year %400=0; for (k=1; kmonth; k+) day = day + tableapk; return day;46例7-9

30、 輸入一個以回車結(jié)束的字符串(少于10個字符)，它由數(shù)字字符組成，將該字符串轉(zhuǎn)換成整數(shù)后輸出。 7.3.1 程序解析7.3.2 一維字符數(shù)組7.3.3 字符串7.3 進(jìn)制轉(zhuǎn)換477.3.1 程序解析-進(jìn)制轉(zhuǎn)換 #include int main(void) int i, n; char s10; printf(“Enter a string: ); /* 輸入字符串 */ i = 0; while(si = getchar( ) != n) i+; si = 0; n = 0; /* 將字符串轉(zhuǎn)換為整數(shù) */ for(i = 0; si != 0; i+) if(si = 0) n = n *

31、 10 + (si - 0); else break; printf(digit = %dn, n); return 0; Enter a string: 123digit = 123487.3.2 一維字符數(shù)組字符串的存儲和運(yùn)算可以用一維字符數(shù)組實現(xiàn)一維字符數(shù)組的定義、引用、初始化與其他類型的一維數(shù)組一樣。char str80; 定義一個含有80個字符型元素的數(shù)組str char t5=H, a, p, p, y;初始化數(shù)組 t t0 t1 t4t H a p p y輸出數(shù)組 t 的所有元素for(i=0; i 對字符數(shù)組的操作521. 字符串的存儲數(shù)組初始化字符串可以存放在一維字符數(shù)組中

32、static char s6 = H, a, p, p, y, 0;字符數(shù)組初始化：用字符串常量static char s6 = Happy;static char s6 = Happy;數(shù)組長度 = 字符串的有效長度 + 1char t5; Happy 能存入t嗎? s0 s1 s5s H a p p y 053字符串的存儲auto char s80= Happy;字符串遇 0 結(jié)束第一個 0 前面的所有字符和 0 一起構(gòu)成了字符串 Happy0 之后的其他數(shù)組元素與該字符串無關(guān) s0 s1 s5s H a p p y 0 ? ?字符串由有效字符和字符串結(jié)束符 0 組成 542. 對字符串的

33、操作把字符串放入一維字符數(shù)組存儲對字符串的操作 = 對字符數(shù)組的操作普通字符數(shù)組：數(shù)組元素的個數(shù)是確定的，一般用下標(biāo)控制循環(huán)字符串：沒有顯式地給出有效字符的個數(shù)，只規(guī)定在字符串結(jié)束符 0 之前的字符都是字符串的有效字符，一般用結(jié)束符 0 來控制循環(huán)循環(huán)條件：si != 0 55計算字符串的有效長度，并輸出該字符串。字符串的有效長度:有效字符的個數(shù)數(shù)組中第一個 0 前面的字符個數(shù)例6-10 計算字符串的有效長度 s0 s1 s5s H a p p y 0 ? ?56#include int main(void) int i = 0, len; char str80 = Happy; /* 初始化

34、 */ for(i = 0; stri != 0; i+) ; len = i; printf(len = %dn, len); for(i = 0; stri != 0; i+) /* 輸出字符串 */ putchar(stri); return 0; 例7-10 源程序 s0 s1 s5s H a p p y 0 ? ?循環(huán)條件len = 5Happy 57for(i = 0; si != 0; i+) putchar(si);for(i = 0; i 80; i+) putchar(si);for(i = 0; i 對字符數(shù)組的操作存儲數(shù)組初始化static char s6= Hello

35、;賦值s0=a; s1=0;或者static char s6= a;a 2 個字符 a 和 0a 1 個字符常量區(qū)分a 和 a59字符串的輸入字符串的存儲字符數(shù)組初始化：static char s6 = Happy;賦值：s0 = a; s1 = 0;輸入 0 代表空操作，無法輸入輸入時，設(shè)定一個輸入結(jié)束符將輸入結(jié)束符轉(zhuǎn)換為字符串結(jié)束符 060輸入一個以回車結(jié)束的字符串(少于80個字符)，統(tǒng)計其中數(shù)字字符的個數(shù)。分析：數(shù)組長度取上限80以 n 做為輸入結(jié)束符例7-11 統(tǒng)計字符61#include int main(void) int count, i; char str80; printf(“Enter a string: ); i = 0; while(stri = getchar( ) != n) i+; stri = 0; /* 輸入結(jié)束符字符串結(jié)束符