CH数组和字符串PPT课件

1、五、数组和字符五、数组和字符串串例：求5名学生某门功课的平均成绩. main ( ) float s1, s2, s3, s4, s5, avg; printf ( Enter the 5 scores :); scanf(%f%f%f%f%f, &s1,&s2,&s3,&s4,&s5 ); avg = s1 + s2 + s3 + s4 + s5; avg = avg/5.; printf (average score is %6.2fn, avg ); 第1页/共73页 数组是按序排列的同类型变量的集合，是一组具有 相同名字, 不同下标的下标变量。

2、下标变量形式 数组名下标 如 s0、s2、s3、s6、s10 数组名表示整个数组，如：s 下标变量又称数组元素 下标指出某个数组元素在数组中的位置 下标可以用常量表示，也可以用变量表示 有1个下标的下标变量所组成的数组称为一维数组； 有2个下标的下标变量所组成的数组称为二维数组； 如：x1、y5 数组x和y都是一维数组 a12、b23 数组a和b都是二维数组第2页/共73页 使用数组，上例程序可改写为： main ( ) float s5, avg=0; int i; for (i = 0; i 5; i+) scanf (%f, &si ); avg += si; avg = avg

3、/5.; printf ( average score is %6.2fn, avg ); 第3页/共73页5.1 5.1 一维数组一维数组5.1.1 5.1.1 一维数组的定义和引用一维数组的定义和引用1. 一维数组的定义 定义形式： 数据类型 数组名常量表达式; 如： int a10; 数据类型 说明该数组中每个元素的数据类型 数组名 数组的名称，命名规则同变量名 常量表达式 表示该数组具有的元素个数， 也称为数组的长度。 说明： 数组中的第一个元素的下标从0开始。第4页/共73页 数组名 ( 如 a ) 表示该数组中第一个元素 ( 如 a0 ) 的地址，即a和&a0同值。数组名是

4、地址常量。 经过定义的数组，编译后，会分配到一段连续的 内存单元。其首地址即数组名（如 a）； 数组定义后，编译时无越界保护； 数组定义中的常量表达式中不能包 含变量。如以下定义方法是不允许的： int n, m=10; float an, bm; 同类型数组可一起定义，用逗号隔开。 如：int a10, b20;a,a0 a1 a2 a9第5页/共73页2. 一维数组元素的引用 数组不能以整体形式参加数据处理，参加数据处理的只能是数组元素。数组元素的引用方法有两种： 下标法 引用的一般形式为：数组名下标 其中的下标为整型常量或整型表达式，可以包含 变量，它表示了元素在数组中的顺序号即位置 指

5、针法（第7章中介绍）【例】输入学生数n（不大于50）及n个学生某门课程的成绩，计算并输出平均成绩（保留1位小数）和高于平均成绩的人数。 第6页/共73页main( ) int i, n, count, score50; float avg; printf(Input the student the number:n); scanf(%d, &n); /* 输入学生数输入学生数n */ printf(Input %d score:n, n); for (avg=0, i=0; in; i+) /* 输入成绩并输入成绩并累加累加 */ scanf(%d, &scorei); avg

6、+=scorei; avg/=n; /* 计算平均成绩计算平均成绩 */ for (count=i=0; i avg) count+; printf(Average=%.1f Number=%dn, avg, count);第7页/共73页例2：输入一行字符, 以回车表示结束。问输入各数 码的个数。 # include main ( ) char s80, c; int i, nd10; for ( i=0; i=0&si=9) ndsi-0+; /*各数码计数*/ for ( i=0; i10; i+ ) printf (nd%d=%dn, i, ndi); 第8页/共73页5.1.

7、2 5.1.2 一维数组的初始化一维数组的初始化 数组初始化 是在定义数组时对数组元素赋予初值。一般形式为： 类型说明符 数组名常量表达式=值1,值2,值n； 中的各值为将依次赋予各对应元素的初值，必须 是常量或常量表达式，且类型应与数组的类型一致 int a10=2, 4, 6, 8, 10, 12, 14, 16, 18, 20; 用单个字符作为初值 char b5=C,h,i,n,a;第9页/共73页 用字符串常量作为初值 char c6=China; 或 char c6=China; 注意：编译系统自动在字符串常量的最后加0 可以不指定数组长度 int a =0, 2, 4, 6, 8

8、; 相当于 int a5=0, 2, 4, 6, 8; char c = China; 相当于 char c6= China; 允许只给部分元素赋初值 （其余元素初始化为0 ） int a80=0; char b10=C,h,i,n,a; 未指定初始化的数组，各元素的值是随机的未知值 但全局数组和静态数组则会自动初始化为0。第10页/共73页【例】从键盘输入日期（yyyy-mm-dd），计算并 输出该日期那天是该年的第几天。 分析： 基本算法：将1月至m-1月的各月天数累加，再加 上给定的日d。 每月的天数可用一个一维数组存放，初始化为平 年的天数，然后再根据y年是否为闰年来修正2月 份的天数

9、。 闰年的条件是符合下面两条件之一： 能被4整除，但不能被100整除； 能被400整除 ；第11页/共73页main( ) int a13=0,31,28,31,30,31,30,31,31,30,31,30,31; int y, m, d, i, days; do printf(Input the date(yyyy-mm-dd):n); scanf(%d-%d-%d, &y, &m, &d); a2=28+(y%4=0&y%100!=0|y%400=0); while ( m12|dam ) ; for( i=1, days=d; im; i+) days+

10、 =ai; printf (%dn, days); 第12页/共73页运行结果：Input the date(yyyy-mm-dd): 2004-9-12256 另一种方法是不用数组来存放每月的天数和循环结构累加各月天数，而是用switch结构直接给出各月天数并实现累加。第13页/共73页main( ) /* 用switch结构 */ int y, m, d, days, m2=28; do printf(Input the date(yyyy-mm-dd):n); scanf(%d-%d-%d, &y, &m, &d); a2=28+(y%4=0&y%100!

11、=0|y%400=0); while ( m12|dam ) ; days=d; switch(m-1) case 11: days+=30; case 10: days+=31; case 9: days+=30;第14页/共73页 case 8: days+=31; case 7: days+=31; case 6: days+=30; case 5: days+=31; case 4: days+=30; case 3: days+=31; case 2: days +=m2; case 1: days +=31; printf (n=%dn, days);第15页/共73页 程序举例程

12、序举例 【例】输入10个整数，按从小到大的顺序输出。 这是一个数据排序问题。排序算法有很多种，下面结合上述实例介绍3种常用的简单排序算法：冒泡法、选择法和插入法。1. 冒泡法冒泡法 冒泡法排序的基本思想是：依次逐个比较相邻的两个数，如不符合顺序要求，就交换这两个数的位置。通过一轮比较，就能排定一个数的位置，对于n个数，进行n-1轮比较即可完成排序第16页/共73页 冒泡法1： 从第n个数开始，依次比较相邻两个数，即第n个与 第n-1个、第n-1个与第n-2个、，每次比较，若不 满足由小到大的顺序，则两者对调位置，通过一轮 比较，参加比较的数中的最小数就“上升”到它们中 最前面的位置，下一轮再把

13、余下的数依次比较，这 样，通过n-1轮比较，就完成了全部n个数的升序排 列。在第i轮比较时，从第 1个位置开始已排序定位 了i-1个数，余下n-i+1个数，需两两比较 n-i次。第17页/共73页冒泡法1流程：输入s各元，i=0ii? sjsj-1? i+j-FFTT输出sFT第18页/共73页#define N 10main ( ) int sN, i, j, t ; for ( i=0; i N; i+ ) scanf ( %d, &si ); for ( i=0; ii; j- ) if ( sjsj-1 ) t = sj; sj = sj-1; sj-1 = t; for (

14、i=0; i N; i+ ) printf (%d , si); /* 输出排序输出排序结果结果*/ printf(n); 第19页/共73页 冒泡法2： 从第1个数开始，依次比较相邻两个数，即第1个与 第2个、第2个与第3个、 ，每次比较，若不满足 由小到大的顺序， 则两者对调位置， 通过一轮比 较，参加比较的数中的最大数就 “ 下沉 ” 到它们中 最后面的位置，下一轮再把余下的数依次比较，这 样，通过n-1轮比较，就完成了全部n个数的升序排 列。在第i轮比较时，从第 n个位置开始向前已排序 定位了i-1个数，余下n-i+1个数，需两两比较n-i次。第20页/共73页#define N 10

15、main ( ) int s10, i, j, t ; for ( i=0; i N; i+ ) scanf (%d, &si); for ( i=0; i N-1; i+ ) /* 依次把最依次把最大数右移大数右移 */ for ( j=0; j sj+1) t = sj; sj = sj+1; sj+1 = t; for ( i=0; i N; i + ) /* 输出排序输出排序结果结果 */ printf (%d%c, si, i!=N-1 ? , : n); 第21页/共73页2. 选择法选择法： 选择法排序的基本思想是： 通过比较找到最小数，如不是第1个数，则与第1个数交换，

16、再在余下的数中找到最小数，如不是第 2 个数，则与第 2 个数交换位置，再在余下的数中找到最小数，如不是第 3 个数，则与第 3 个数交换位置，依此进行，n 个数经过 n-1 轮比较即可完成排序。第22页/共73页#define N 10 /* 每轮比较中：每轮比较中：*/main() /* 最小数位置记入最小数位置记入k k，结束再与第，结束再与第i i个对调个对调*/ int sN, i, j, k, t; for ( i=0; iN; i+ ) scanf (%d, &si); for( i=0; i N-1; i+ ) for( k=i, j=i+1; jsj) k=j; if

17、(k!=i) t=si; si=sk; sk=t; for(i=0; iN; i+) printf(%d%c, si, i!=N-1?,: n);第23页/共73页#define N 10 /* 每轮比较中：每轮比较中： */main() /* 遇到比第遇到比第i i个小的就与第个小的就与第i i个对调个对调*/ int sN, i, j, t; for ( i=0; iN; i+ ) scanf ( %d, &si ); for( i=0; iN-1; i+ ) for( j=i+1; jsj) t=si; si=sj; sj=t; for(i=0; iN; i+) printf(%

18、d%c, si, i!=N-1?,: n); 第24页/共73页3. 插入插入法法 插入法排序基本思想是：开始时第1个数已排好序，首先将第2个数按其与前1个已排好序的数的顺序关系插入到适当位置，然后将第3个数按其与前2个已排好序的数的顺序关系插入到适当位置，接着再将第4个数按其与前3个已排好序的数的顺序关系插入到适当位置，依次进行下去，直到最后一个数也按其与前面所有已排好序的数的顺序关系插入到适当位置。对于n个数，经过n-1轮比较插入即可完成排序。 第25页/共73页main( ) int aN, i, j, k, t; for ( i=0; i N; i+ ) scanf (%d, &

19、;ai); for (i=1; i =0&taj; j-) aj+1=aj; aj+1=t; for (i=0; i N;i+) printf(%d ,ai); printf(n);第26页/共73页【例】已知数组a中共有10个已按升序排序的整数。现从键盘输入一数，请用二分法查找数组a中是否有此数，如有则打印出此数在数组中的位置，否则打印找不到。 设：待查数在变量x中； 变量low 用于存放查找范围的顶部位置； 变量m 用于存放查找范围的中间位置； 变量high 用于存放查找范围的底部位置； 二分法的基本步骤： 赋初值：low=0，high9，计算m=(low+high)/2 这样把查

20、找范围分成以am为中点的两段范围。第27页/共73页 判断lowam？ 如是，则x必定落在后半段。以后半段为新查找范 围，再划分两段范围：lowm+1，high不变， m=(low+high)/2。回到第步。 如不是，x必定落在前半段。以前半段为新查找范 围，再划分两段范围： low不变，highm-1， m=(low+high)/2。回到第步。第28页/共73页main ( ) int low, high, m, x ; int a10= -54, -34, -8, 0, 3, 12, 25, 56, 68, 98 ; printf(Please input x:); scanf (%d,

21、&x); low=0; high=9; while (lowam) low=m+1; else high=m-1; if (low=high) printf (%d position is %dn, x,m+1); else printf(%d not found.n, x);第29页/共73页【例】 n盏灯从1到n按顺序依次编号，有n个人也从1到n依次编号，第一个人（1号）将灯全部关闭，第二个人（2号）将凡是2和2的倍数号的灯打开，第三个人（3号）将凡是3和3的倍数号的灯做相反处理（即该灯如为打开的，将它关闭；如为关闭的，将它打开）。以后的人都和3号一样，将凡是与自己相同编号的灯和是

22、自己编号倍数的灯做相反处理。n（1n1000）从键盘输入，请问：当第n个人操作之后，哪几盏灯是关闭的，输出其编号。第30页/共73页main() int a1000=0, n, i, j; /* 第第1个人将灯全部个人将灯全部关闭关闭 */ scanf(%d, &n); for(i=2; i=n; i+) /* 从第从第2个到第个到第n个人个人 */ for(j=i; j=n; j+) /* 从第从第i号到第号到第n号灯号灯 */ if( j%i=0 ) /* 对对i和和i倍数倍数号号的的灯灯做相做相反处理反处理 */ aj=!aj; for(i=1; i=n; i+) /* 输出关闭

23、输出关闭的的灯灯的的编号编号 */ if(ai=0) printf(%d ,i);输入：100输出：1 4 9 16 25 36 49 64 81 100第31页/共73页5.2 5.2 二维数组二维数组5.2.1 5.2.1 二维数组的定义和引用二维数组的定义和引用1. 二维数组的定义 定义形式： 数据类型 数组名常量表达式1 常量表达式2; 如： int a34; 定义a为34（三行四列）的数组, 各个元素皆是整 型量，具体是： a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23 在内存中按行存放。第32页/共73页 二维数组是一维数组的数组 可

24、以把a看作含有a0、a1和a2共3个元素的一 维数组，而a0、a1和a2又都是含有4个元素的 一维数组，a0、a1和a2就是这3个一维数组的 名字，即： a0: a00 a01 a02 a03 a1: a10 a11 a12 a13 a2: a20 a21 a22 a23第33页/共73页2. 二维数组元素的引用 下标法 引用的一般形式为：数组名下标1 下标2 其中的下标1和下标2为整型常量或整型表达式， 可以包含变量，它们分别表示了元素在数组中的 行、列位置。例如： a12 - a 数组第2行第3列元素 a03 - a 数组第1行第4列元素 指针法 （第7章中介绍）第34页/共73页【例】编

25、程计算并输出一个54的整数矩阵周边各元之和，矩阵各元从键盘输入。main( ) int a54, i, j, sum=0; for (i=0; i5; i +) /* 输入并计算矩阵各元之和 */ for (j=0; j4; j+) scanf(%d, &aij); sum+=aij; for (i=1; i4; i+) /* 矩阵各元之和减去矩阵中间各元 */ for (j=1; j3; j+) sum-=aij; printf(Sum=%dn, sum);第35页/共73页5.2.2 5.2.2 二维数组的初始化二维数组的初始化 按行分段给二维数组元素赋初值 int a34=8,4

26、,2,1, 5,7,0,3,4,0,9,6; 按行连续给二维数组元素赋初值 int a34=8,4,2,1, 5,7,0,3, 4,0,9,6; 允许只给部分元素赋初值(其余元素初始化为0) int a34=8,4, 5,4; int a34=8,4,2,1,5;第36页/共73页 用字符或字符串常量为初值给字符数组初始化 char s25=b,o,y,0,g,i,r,l,0; char s25=boy, girl; 当用按行分段方法给出了所有行，或者当用按行 连续方法给出全部数组元素初始化值时，可以省 略第一个下标的长度 char s5=boy, girl; int a4=8,4, 5,4;

27、 int a4= 8,4,2,1, 5,7,0,3, 4,0,9,6; 未指定初始化的数组，各元素的值是随机的未知 值。全局数组和静态数组则会自动初始化为0。第37页/共73页5.2.3 5.2.3 程序举例程序举例 【例】把整型矩阵A(2x3)转置成B(3x2)后输出，矩阵A的各元从键盘输入。 矩阵转置的基本算法是：把原矩阵A的i行j列的元素，转置成矩阵B的j行i列的元素。main( ) int a23, b32, i, j; printf(Please input A:n); for (i=0; i2; i+) /* 输入矩阵输入矩阵A */ for (j=0; j3; j+) scanf

28、(%d, &aij);第38页/共73页 for (i=0; i2; i+) /* 矩阵矩阵A A转置成转置成B */ for(j=0; j3; j+) bji=aij; printf(Result B: n ); for (i=0; i3; i+) /* 输出矩阵输出矩阵B */ for (j=0; j2; j+) printf(%d ,bij); printf(n) 运行结果： Please input A: 1 2 3 4 5 6 Result B: 1 4 2 5 3 6第39页/共73页【例】 计算并输出整型矩阵 A(2x3) 和整型矩阵B(3x4)的乘积，矩阵A和B的各元从

29、键盘输入。 根据矩阵相乘规则，若有矩阵A和B，满足条件A的列数等于B的行数，则可相乘得矩阵C。C的行数和列数分别等于A的行数和B的列数。 设A为mn矩阵、B为np矩阵，则C为mp矩阵，且其元素的数学表达式为： kjnkikijBAC10i=0,m-1 j=0,p-1 第40页/共73页#define M 2#define N 3#define P 4main() int aMN, bNP, cMP, i, j, k; printf(Please input A:n); for(i=0; iM; i+) /* 输输入矩阵入矩阵A */ for(j=0; jN; j+) scanf(%d, &am

30、p;aij); printf(Please input B:n); for(i=0; iN; i+) /* 输入输入矩阵矩阵B */ for(j=0; jP; j+) scanf(%d, &bij); 第41页/共73页 for(i=0; iM; i+) /* 计算计算 C */ for(j=0; jP; j+) cij=0; for(k=0; kN; k+) cij+=aik*bkj; printf(Result C:); for(i=0; iM; i+) /* 输出输出C */ printf(n); for(j=0; jP; j+) printf(%5dt, cij); 运行结果：

31、 Please input A: 1 2 3 4 5 6 Please input B: 11 12 13 14 21 22 23 24 31 32 33 34 Result C: 146 152 158 164 335 350 365 380第42页/共73页5.3 5.3 字符串处理字符串处理 字符数组与字符串字符数组与字符串 字符串常量 字符串常量是用双引号括起来的一串字符 字符数组 语言中没有专门的字符串变量，通常是用字符 数组来存放字符串。 一个一维字符数组可存放一个字符串 一个二维字符数组则可看成多个一维字符数组的 组合，即每行可存放一个字符串。第43页/共73页 字符串结束标志0

32、 字符串常量尾部自动含有一个结束符0 用字符串常量初始化字符数组会自动加结束符 0 ，用字符常量初始化字符数组则不会，如： char c=Hello!, s=H, e, l, l, o, !, 0 ; 进行字符串处理时，就可以通过检测0来判定 字符串是否结束 字符串长度指的是字符串本身字符的个数，并 不把字符串结束符0计算在内第44页/共73页5.3.2 5.3.2 字符串的输入和输出字符串的输入和输出1. 逐个字符输入输出 用scanf()和printf()函数的“c”格式符 【例】使用scanf()和printf()函数的c格式 符，从键盘输入一字符串，然后输出该字符串。第45页/共73页

33、#include stdio.hmain( ) char a81; int i; for (i=0; i81; i+) scanf (%c, &ai); if (ai=n) ai=0; break; for (i=0; ai!=0; i+) printf (%c, ai ); printf(n); 运行结果： This is a string. This is a string.第46页/共73页 用getchar()和putchar ()函数 【例】使用getchar()和putchar ()函数，从键盘 输入一字符串，然后输出该字符串。 #include stdio.h main(

34、 ) char a81; int i=0; while (ai+=getchar()!=n); a-i=0; i=0; while (putchar(ai+)!=0); putchar(n); 运行结果： This is a string. This is a string.第47页/共73页2. 字符串整体输入和输出 用scanf()和printf()函数的“s”格式符 【例】使用 scanf() 和 printf() 函数的“s”格式 符，从键盘输入一字符串，然后输出该字符串。 main ( ) char c15; scanf (%s, c); printf (%sn, c); 注意：输入

35、字符串中的空格作为分隔符，空格后的 字符被丢失。 运行结果： worker. worker. I am a worker. I第48页/共73页 用gets()和puts()函数 字符串输入函数gets() 原型：char *gets(char *str); 功能：从标准输入设备键盘上输入一个字符串， 按回车键结束，存入起始地址为str的内存中，自 动加结束符0，并返回该字符串首地址。 字符串输出函数puts() 原型：int puts(char *str); 功能：把str指向的字符串输出到标准输出设备显 示器，并添加换行符n，如输出成功，则返回所 输出的最后一个字符，否则返回EOF值，即-

36、1。第49页/共73页 gets( )和 puts( )函数包含在头文件中，考虑 到其使用频繁，系统允许在使用这两个函数时可 不加编译预处理命令：#include stdio.h 【例】使用gets()和puts()函数，从键盘输入一 字符串，然后输出该字符串。 main( ) char a81; puts(Input a string:); gets(a); puts(a); 运行结果： Input a string: This is a string. This is a string.第50页/共73页5.3.3 5.3.3 字符串处理函数字符串处理函数 标准C函数库中提供有许多字符串处

37、理函数，下面介绍几个最常用的字符串处理函数，这些函数原型都包含在头文件string.h 中。1. 字符串长度函数strlen() 原型：int strlen(char *str) 功能：计算字符指针str所指向的字符串的长度 （不含字符串结束标志0） ，返回长度值第51页/共73页2. 字符串拷贝函数strcpy() 原型：char *strcpy(char *str1, char *str2) 功能：把str2指向的字符串拷贝到str1指向的目标 中去，返回目标字符串的指针str13. 字符串比较函数strcmp() 格式：int strcmp(char *str1, char *str2)

38、 功能：比较str1和str2分别指向的两个字符串： 字符串str1字符串str2，则返回值字符串str2，则返回值0第52页/共73页4. 字符串连接函数strcat() 格式：char *strcat(char *str1, char *str2) 功能：把字符数串str2连接到字符串str1的后面， 并删去原字符串str1后的结束标志0。返 回字符串str1的首地址。【例】从键盘输入两个字符串，将这两个字符串连接合并成一新字符串，两个字符串间要加入减号字符-，然后输出该新字符串。连接合并的规则是：如果两者长度不相等，则短者在前，长者在后；否则再比较两者的大小，小者在前，大者在后。如果两者

39、完全相同，则前后随意。 第53页/共73页#include stdio.h#include string.hmain( ) char s181, s281, s3200; int first=1; /* first初始化为字初始化为字符串符串s1在前在前 */ gets(s1); /* 输入字符串输入字符串s1*/ gets(s2); /* 输入字符串输入字符串s2 */ if (strlen(s1) strlen(s2) /* 如果如果s2短短, ,则则标识标识s2在前在前 */ first=2; else if(strlen(s1)=strlen(s2)&(strcmp(s1, s

40、2)0) first=2; /* 如果长度相等且如果长度相等且s2小小, ,则标则标识识s2在前在前 */ 第54页/共73页 if (first=1) /* 按按first的标识的标识，将将s1和和s2连接连接合并成合并成s3 */ strcpy(s3, s1); strcat(s3,-); strcat(s3, s2); else strcpy(s3, s2); strcat(s3, -); strcat(s3, s1); puts(s3); /* 输出输出s1和和s2连接合并成的字符连接合并成的字符串串s3 */第55页/共73页5.3.4 5.3.4 程序举例程序举例【例】从键盘输入一

41、个字符串（不多于80个字符），将其中的数字字符按原顺序组成一个新字符串，将其中的英文字母都用大写按原顺序组成另一个新字符串，再输出这两个新字符串，每个一行。如原串中没有数字字符或没有英文字母，也要报告There are no digits.或There are no letters.。第56页/共73页#include stdio.hmain( ) char s81, sa81=0, sn81=0; int i, j, k; printf(Input a string:n); gets(s); for (i=j=k=0; si; i+) if (si=0&si=a&si=A&a

42、mp;si=a&tc=A&tcletterj) k=j; if (k!=i) tc=letterk; letterk=letteri; letteri=tc; tn=countk; countk=counti; counti=tn; for (i=0; letteri!=0; i+) /* 输出输出 */ printf(%c=%d , letteri, counti); printf(n);第62页/共73页main( ) /* 方法2 */ char a81; int i, count26=0; printf(Input a string:n); gets(a); for (i=0; ai!=0; i+) /* 统计统计 */ if (ai=A&ai=a&ai=z) countai-a+; 第63页/共73页 for (i=0; i0) printf(%c=%d , A+i, counti); printf(n);运行结果：Input a string: Gai