第5章數(shù)組程序設(shè)計(jì)

1、 u5.1 一維數(shù)組程序設(shè)計(jì) u5.2字符串操作u5.3二維數(shù)組程序設(shè)計(jì) u5.4 數(shù)組應(yīng)用l5.1.1 逆序輸出數(shù)據(jù)程序 l5.1.2 一維數(shù)組的定義 l5.1.3 數(shù)值型一維數(shù)組的輸入和輸出 l5.1.4 數(shù)值型一維數(shù)組的初始化 l5.1.5 字符型一維數(shù)組的初始化 l5.1.6 一維數(shù)組的存儲(chǔ) 2. 部分元素的初始化l格式數(shù)據(jù)類型 數(shù)組名數(shù)組長(zhǎng)度=數(shù)組前部元素值表int b10=1,2,3 #includeint main() long int fib21; int i; fib1= fib2=1; for(i=3;i=20;i+)fibi=fibi-1+fibi-2; for(i=1;

2、i=20;i+) printf(%-10ld,fibi);if(i%5=0)printf(n); return 0; l字符型數(shù)組是數(shù)據(jù)類型為字符型的數(shù)組，用于存儲(chǔ)字符串，每一個(gè)元素存放一個(gè)字符常量。 對(duì)字符數(shù)組初始化時(shí)，通常使用轉(zhuǎn)義字符常量0作為末尾元素值。可以使用一個(gè)字符串常量為字符數(shù)組賦初值。當(dāng)使用這種方式對(duì)字符數(shù)組初始化時(shí)，系統(tǒng)自動(dòng)在字符串尾部增加一個(gè)結(jié)束標(biāo)志0，使元素string7自動(dòng)獲得0結(jié)束符，各元素初始化情況與相同。 初始化時(shí)，省略對(duì)數(shù)組長(zhǎng)度的說明后，數(shù)組的實(shí)際長(zhǎng)度由系統(tǒng)根據(jù)初始化的形式確定。數(shù)組string的長(zhǎng)度為8。 數(shù)組a 10 a0 數(shù)組word H word0 20

3、a1 e word1 30a2 l word2 40a3 l word3 50a4 o word4 60a5 i word5 固定長(zhǎng)度的字符串具有確切的字符個(gè)數(shù)，可以使用循環(huán)控制結(jié)構(gòu)逐個(gè)字符輸入或輸出字符串，一般使用帶“%c”控制符的格式化輸入輸出函數(shù)， 或是字符輸入輸出函數(shù)getchar()和putchar()。 輸入一個(gè)長(zhǎng)度是10的字符串，然后逆序輸出它。 輸入輸出非固定長(zhǎng)度的字符串時(shí)，一般使用帶“%s”控制符的格式化輸入輸出函數(shù)， 或是字符串輸入輸出函數(shù)gets()和puts()。 輸入一個(gè)長(zhǎng)度小于50的字符串，將其中的數(shù)字字符按輸入順序存儲(chǔ)到digital數(shù)組中，然后輸出該數(shù)組。 #i

4、nclude#include#define N 50int main()char strN,digitalN;int i=0,j=0; while(stri!=0) if(stri=0&stri=9)digitalj+=stri; i+;digitalj=0; return 0; 例例5-7 將兩個(gè)字符串連接為一個(gè)字符串后輸出。將兩個(gè)字符串連接為一個(gè)字符串后輸出。#include#includeint main()char c120=China,c210= man; printf(String c1: );puts(c1); printf(String c2: );puts(c2); retu

5、rn 0; 。#include#includeint main()char c120=program,c210=example; printf(String c1: ); puts(c1); printf(String c2: ); puts(c2); return 0; 例例5-9 使用使用strcmp()函數(shù)設(shè)計(jì)一個(gè)密碼驗(yàn)證程序。函數(shù)設(shè)計(jì)一個(gè)密碼驗(yàn)證程序。#include#include#define N 3int main()int count=1;char word12;while(count+N+1)printf(Sorry!n);elseprintf(Continue,please

6、!n); return 0;函數(shù)及用法功能說明strlwr(s)strlwr(s)將字符串s中的大寫字母轉(zhuǎn)換為小寫字母的函數(shù)s可以是字符數(shù)組名（字符串首地址），也可以是字符串常量。strupr(s)strupr(s)將字符串s中的小寫字母轉(zhuǎn)換為大寫字母的函數(shù)strlen(s)strlen(s)求字符串s的長(zhǎng)度l 程序程序#includeint main() int data34=1,2,3,4,5,6,7,8,9,10,11,12; int i,j,sum=0; for(i=0;i3;i+) for(j=0;j4;j+) sum+=dataij; printf(Sum=%dn,sum); re

7、turn; l解析 程序中使用了3行4列的二。 data數(shù)組i行j列的元素表示為dataij 。 l輸入a12的值： scanf(%d,&a12);l輸出a12的值： printf(%d, a12);u訪問二維數(shù)組的每一個(gè)元素時(shí)，一般使用二重循環(huán)實(shí)現(xiàn)。訪問二維數(shù)組的每一個(gè)元素時(shí)，一般使用二重循環(huán)實(shí)現(xiàn)。 有一個(gè)3行4列的二維數(shù)組，從鍵盤輸入它的前兩行數(shù)據(jù)，并將前兩行按列求和的結(jié)果對(duì)應(yīng)存儲(chǔ)在第三行的各元素中。#includeint main() int i,j; for(i=0;i3;i+) for(j=i+1;j4;j+) aij=aji; for(i=0;i4;i+) for(j=0;j4;j

8、+) printf(%4d,aij); printf(n); return 0;l計(jì)算機(jī)根據(jù)二維數(shù)組的大小，分配一段連續(xù)的內(nèi)存空間，l22數(shù)組example的存儲(chǔ)情況 example example example00example00example01example01example10example10example11example11 待排序數(shù)列： 6 28 21 -19 5第一趟結(jié)束： 6 21 -19 5 第二趟結(jié)束： 6 -19 5 第三趟結(jié)束： -19 5 第四趟結(jié)束：#include#define N 10int main()int aN,i,j,temp;for(i=0;i

9、N;i+)scanf(%d,&ai);for(i=1;iN;i+)for(j=0;jaj+1)temp=aj;aj=aj+1;aj+1=temp;for(i=0;iN;i+)printf(%d ,ai);printf(n); return 0; top,bot,mid=(top+bot)/2#include#define N 10int main()int aN,i,x,top,bot,mid;for(i=0;iN;i+)scanf(%d,&ai);scanf(%d,&x); top=0; bot=N-1;do mid=(top+bot)/2; if(amid=x)break; else if

10、(amidx)top=mid+1; else bot=mid-1; while(top=bot);if(bottop)printf(%d: no found.n,x);elseprintf(Success! a%d is %d.n,mid,x); return 0; 18 2521 616- 19a81 36 27- 2689 16b 班級(jí)優(yōu)秀人數(shù)良好人數(shù)中等人數(shù)及格人數(shù)不及格人數(shù)1班2班3班統(tǒng)計(jì)結(jié)果示意表#includeint main()int a,b;int ave,i,j;static int r35; for(i=0;i3;i+)for(j=1;j=5;j+) printf(Clas

11、s %d score%d(a,b): ,i+1,j);scanf(%d,%d,&a,&b); ave=(a+b)/2; switch(ave/10)case 10:case 9: ri0+; break; case 8: ri1+; break; case 7: ri2+; break; case 6: ri3+; break; default: ri4+; for(i=0;i3;i+)for(j=0;j5;j+)printf(%5d,rij);printf(n); return 0; ) ij1j () j , 1i (y) 1j , 1i (yi)j1(j 1) j , i (y且或 ) ij0j ( 1jyi11ji yi)j0(j 1ij y且或 數(shù)組中的所有元素具有相同的數(shù)據(jù)類型，數(shù)組的數(shù)據(jù)類型就是數(shù)組元素的數(shù)據(jù)類型。一維數(shù)組的定義格式：數(shù)據(jù)類型數(shù)據(jù)類型 數(shù)組名數(shù)組名數(shù)組長(zhǎng)度數(shù)組長(zhǎng)度；二維數(shù)組的定義格式：數(shù)據(jù)類型數(shù)據(jù)類型 數(shù)組名數(shù)組名數(shù)組行數(shù)數(shù)組行數(shù) 數(shù)組列數(shù)數(shù)組列數(shù)；數(shù)組初始化的方式有多種，可以對(duì)全部元素初始化，也可以對(duì)部分元素初始化。對(duì)于一維數(shù)組，若對(duì)全部元素初始化時(shí)，數(shù)組長(zhǎng)度說明可以省略；對(duì)于二維數(shù)組，只允許省略行數(shù)的說明，任何情況下都不能省略對(duì)列數(shù)的說明。不管維數(shù)組的維數(shù)如何，