《C语言程序设计教案c5》由会员分享，可在线阅读，更多相关《C语言程序设计教案c5（38页珍藏版）》请在金锄头文库上搜索。
1、第五章 数组 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 5.1 一维数组 一维数组的定义 v定义方式： 数据类型 数组名常量表达式； 合法标识符表示元素个数 下标从0开始 :数组运算符 单目运算符 优先级(1) 左结合 不能用( )例 int a6;a00 14 5a1 a2 a3 a4 a523a编译时分配连续内存 内存字节数=数组维数*sizeof(元素数据类型)数组名表示内存首地址， 是地址常量 一维数组的引用 v数组必须先定义，后使用 v只能逐个引用数组元素，不能一次引用整个数组 v数组元素表示形式： 数组名下标 其中：下标可以是常
2、量或整型表达式例 int i=15;int datai; (不能用变量定义数组维数)例 int a10;printf(“%d”,a); () 必须 for(j=0;jxi,令min=xi 3. 输出:max和min #include #define SIZE 10 main() int xSIZE,i,max,min;printf(“Enter 10 integers:n“);for(i=0;ixi) min=xi;printf(“Maximum value is %dn“,max);printf(“Minimum value is %dn“,min); 例 用数组求Fibonacci数列前2
3、0个数f0 f1 f2 f3 f4 f5f19.1 1f190 14 523192 3 5#include main() int i;int f20=1,1;for(i=2;ia1，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束例38 49 65 76 13 27 30 97第一趟38 49 65 13 27 30 76第二趟38 49 13 27 30 65第三趟38
4、13 27 30 49第四趟13 27 30 38第五趟13 27 30第六趟49 38 65 97 76 13 27 30 初始关键字n=83849769713972797309713767676273013652765306513134949304927382738303813 27第七趟输入n 个数给a1 到 anfor j=1 to n-1for i=1 to n-jaiai+1真假aiai+1输出a1 到 an#include main() int a11,i,j,t;printf(“Input 10 numbers:n“);for(i=1;iai+1)t=ai; ai=ai+1;
5、ai+1=t;printf(“The sorted numbers:n“);for(i=1;i main() int a11,i,j,k,x;printf(“Input 10 numbers:n“);for(i=1;i main() int a23=1,2,3,4,5,6;int b32,i,j;printf(“array a:n“);for(i=0;imax真假max=aij row=i colum=j输出：max和row,colum#include main() int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;int i,j,row=0,colum=0,max;ma
6、x=a00;for(i=0;imax) max=aij;row=i;colum=j;printf(“max=%d,row=%d, colum=%dn“,max,row,colum); 例 读入下表中值到数组，分别求各行、各列及表中所有数之和12 4 615 7 98 23 32 5 1712 4 6 2215 7 9 318 23 3 342 5 17 2437 39 35 111#include main() int x54,i,j;for(i=0;i main() char c10=I, ,a,m, ,a, ,b,o,y;int i;for(i=0;i main() char a15,b5
7、,c5;scanf(“%s%s%s“,a,b,c);printf(“a=%snb=%snc=%sn“,a,b,c);scanf(“%s“,a);printf(“a=%sn“,a); 运行情况： 输入：How are you? 输出：a=Howb=arec=you? 输入：How are you? 输出：a=Howscanf中%s输入时,遇空格 或回车结束 运行情况： 输入：How are you?例 若准备将字符串“This is a string.”记录下来， 错误的输入语句为： （A）scanf(“%20s”,s); （B）for(k=0;kmain( ) char string80;pr
8、intf(“Input a string:”);gets(string);puts(string); 输入: How are you? 输出: How are you ? u字符串连接函数strcat 格式：strcat(字符数组1,字符数组2) 功能：把字符数组2连到字符数组1后面 返值：返回字符数组1的首地址 说明：字符数组1必须足够大连接前,两串均以0结束;连接后,串1的0取消,新串最后加0u字符串拷贝函数strcpy 格式：strcpy(字符数组1,字符串2) 功能：将字符串2，拷贝到字符数组1中去 返值：返回字符数组1的首地址 说明：字符数组1必须足够大拷贝时0一同拷贝不能使用赋值语
9、句为一个字符数组赋值例 char str120,str220;str1=“Hello!”; ()str2=str1; ()例 strcpy与strcat举例#include #include void main() char destination25;char blank = “ “, c= “C+“,turbo = “Turbo“;strcpy(destination, turbo);strcat(destination, blank);strcat(destination, c);printf(“%sn“, destination); Turbo C+TrboC+ +0123456789
10、u024.Trbo0123456789u024.Trbo00123456789u24.u字符串比较函数strcmp 格式：strcmp(字符串1,字符串2) 功能：比较两个字符串 比较规则：对两串从左向右逐个字符比较（ASCII码），直到遇到不同字符或0为止 返值：返回int型整数，a. 若字符串1 字符串2， 返回正整数c. 若字符串1= 字符串2， 返回零 说明：字符串比较不能用“=”,必须用strcmpu字符串长度函数strlen 格式：strlen(字符数组) 功能：计算字符串长度 返值：返回字符串实际长度，不包括0在内例 对于以下字符串，strlen(s)的值为： （1）char s
11、10=A,0,B,C,0,D; （2）char s =“tv0willn”; （3）char s =“x69082n”; 答案：1 3 1#include #include main() char str1 = ”Hello!“, str2 = ”How are you?”,str20;int len1,len2,len3;len1=strlen(str1); len2=strlen(str2);if(strcmp(str1, str2)0) strcpy(str,str1); strcat(str,str2); else if (strcmp(str1, str2) main() char
12、string81;int i,num=0,word=0;char c;gets(string);for(i=0;(c=stringi)!=0;i+)if(c= ) word=0;else if(word=0) word=1; num+; printf(“There are %d words in the linen“,num); 当前字符=空格是否未出现新单词，使word=0,num不累加前一字符为空格(word=0),新单词出现, word=1,num加1 前一字符为非空格(word=1),未出现新单词,num不变否0是11是1未01否0是12否1未12是1未02否0是13是1未03否0是1
13、4否1未14否1未14否1未14例 输入：I am a boy. 当前字符是否空格word原值新单词开始否word新值num值Iamaboy.例 有三个字符串，找出其中最大者H o w 0 H e l l o 0 H i g h 0 str0 str1str2#include #include main() char string20,str320;int i;for(i=0;i0) strcpy(string,str0);elsestrcpy(string,str1);if(strcmp(str2,string)0) strcpy(string,str2);printf(“nThe largest string is:n%sn“,string); 例 有十个学生的成绩，求平均分 92 85 68 75 54 88 98 45 61 7992856854889845756179a0a1a2a3a4a5a6a7a8a9a#include main() int k , a10;for(k=0;k
