《C语言程序设计教程-数组.ppt》由会员分享，可在线阅读，更多相关《C语言程序设计教程-数组.ppt（79页珍藏版）》请在三一办公上搜索。
1、6.1 一维数组6.2 二维数组6.3 数组的应用6.4 字符数组与字符串6.5 数组作为函数的参数6.6 程序举例,第 6 章 数组,C语言程序设计教程,2023/11/7,语言程序设计教程,2,1.数组的引入 在前面的程序设计中，所涉及和处理的数据都非常简单，对这些数据采用C语言的基本类型（整型、实型、字符型）来描述就行，但在实际应用中，需要处理的数据往往是复杂多样的。问题：输入中南大学2003级4500名学生的C语言成绩，按成绩从高分到低分排序，输出平均成绩及高于平均成绩的学生成绩。如何编程呢？语言提供了用户自定义数据的描述方法，即构造类型：由若干基本类型数据按一定的规则构成复杂数据对象
2、。如数组类型。构造数据类型的引入，使我们能较方便地解决上面的问题。,2023/11/7,语言程序设计教程,3,2.数组的概念数组：具有相同类型的数据组成的序列，是有序集合。数组中的每一个数据称,数组元素 由其所在的位置序号（称数组元素的下标）来区分。用数组名与下标 可以用统一的方式来处理数组中的所有元素，从而方便的实现处理一批具有相同性质数据的问题。注意：数组元素有序不是指元素大小顺序,2023/11/7,语言程序设计教程,4,6.1 一维数组,6.1.1 一维数组的定义一维数组:只有一个下标的数组。定义格式：存储类别 类型标识符 数组名元素个数；说明：1.存储类别：说明数组的存储属性，即数组
3、的作用域与生成期，可以是静态型（static）,自动型（auto）及外部型（extern）。当使用auto型时可以省略。2.类型标识符：数组元素的类型。3.数组名的命名规则:与标识符的命名规则相同。4.数组“元素个数”:即数组长度，只能是一个整型常量表达式。可以是符号常量。,2023/11/7,语言程序设计教程,5,例：int a5;定义了一个自动型整型数组：数组的元素为整型；数组名为a；元素个数为5；下面是合法的数组定义:char str20;/*定义一个有20个元素的字符型数组str*/float score8;/*定义一个有8个元素的浮点型数组score*/#define N 5long
4、 dataN;/*定义一个有5个元素的长整型数组data*/short z4*N;/*定义了一个有20个元素的短整型数组z*/其中的数组长度使用的是符号常量 下面的定义是非法的：int n=10;char cn;/*数组长度不能使用变量*/,2023/11/7,语言程序设计教程,6,例：试判断下列数组定义是否合法：int student35;char name20;float score35;#define student 35float n_studentstudent;int score_studentstudent*3;int person(10);int n=10,an;,2023/1
5、1/7,语言程序设计教程,7,6.1.2 数组元素的引用,定义了数组以后，就可使用它了。但不能利用数组名来整体引用一个数组,只能单个的使用数组元素数组元素的描述:由 数组名加方括号中的下标 组成,即：数组名下标下 标：数组元素在数组中的顺序号，使用整序型表达式。取值范围：从0到元素个数-1。C语言不对下标越界作语法检查。若有定义：int a5；则数组a的元素分别为:a0、a1、a2、a3、a4；但a5不是。每个元素都可作为一个整型变量来使用。如：a0=5；a3=a1+4；aD-B=3；scanf(“%d”,&a4)；,a5=80;a2.5=60;?,2023/11/7,语言程序设计教程,8,#
6、include main()int n,a15;for(n=0;n=0;n-)printf(“%4d”,an);输入：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 输出：15 14 13 12 11 10 9 8 7 6 5 4 3 2 1,根据数组的有序性，往往使用循环语句来对数组进行处理，用循环控制变量作为数组下标，从而可以以统一的方式来访问数组元素。例6.1 从键盘输入15个整数，再反序输出。问：不用数组能否完成，如何实现？假设是1000个数据呢？,注意：1.循环控制变量的初值、终值及控制条件。2.不能整体输入/出数组 如：printf(“%d”,a);学会如何
7、对数组进行输入输出,2023/11/7,语言程序设计教程,9,6.1.3 一维数组的存储结构与初始化1.一维数组的存储结构 数组变量 在内存中分配一片连续的存储单元，数组元素按数组下标从小到大连续存放。a代表首地址(数组起始地址),每个元素字节数相同，因此，根据数组元素序号可以求得数组各元素在内存的地址，并可对数组元素进行随机存取。数组元素地址=数组首地址+元素下标*sizeof(数组类型),例 int a5;设a的首地址为1000，数组a存储示意图如右图所示,1006,a3的地址=1000+32=1006,2023/11/7,语言程序设计教程,10,2.一维数组的初始化含义：在定义数组的同时
8、，对数组各元素指定初值。初始化是 编译阶段完成。注意：用赋值语句或输入语句也可给数组素指定初值，是在运行时完成。初始化数组格式：static=；或=；说明：是用逗号分隔的数组元素的初始值(常量）。中数值的类型必须与一致。,2023/11/7,语言程序设计教程,11,若不对auto数组进行初始化，则其初值是不可知的。若一个static或外部数组未进行初始化，则对数值型数组元素，初值为0，而对字符型数组元素，初值为空字符0.,对数组初始化的几种方法：在定义数组时，对全部数组元素赋予初值。例：int a5=0,1,2,3,4;在定义数组时，对部分数组元素赋予初值。例：int a5=1,2;等价 a0
9、=1,a1=2;其它赋0 对全部数组元素赋初值时，可省数组长度，系统自动确定。例：int a=0,1,2,3,4；等价于 int a5=0,1,2,3,4；,2023/11/7,语言程序设计教程,12,例6.2 数组初始化与未初始化比较#include main()int i,a5=3,4,5,b5;printf(“narray a is:”)for(i=0;i5;i+)printf(“%6d”,ai);printf(“narray b is:”)for(i=0;i5;i+)printf(“%6d”,bi);,运行结果：array a is:3 4 5 0 0 array b is:-32 1
10、398 40 1170 454,考虑：数组b 的值的含义？,2023/11/7,语言程序设计教程,13,#define N 5#include main()int i,j,k,max,min;static int a5;for(i=0;iai)min=ai;k=i;printf(max:a%d=%d,min:a%d=%d,j,max,k,min);,例6.3 从键盘上输入5个数，输出最大、最小的元素以及它们的下标,若输入:8 2 312 0-10输出为:max:a2=312,min:a4=-10,2023/11/7,语言程序设计教程,14,以下程序执行的结果为_(s5-1.c)#include
11、 main()int a=1,2,3,4,i,j,s=0;j=1;for(i=3;i=0;i-)s=s+ai*j;j=j*10;printf(“s=%dn”,s);,2023/11/7,语言程序设计教程,15,以下程序执行的结果为_(s5-2.c)#include main()int a=0,2,5,8,12,15,23,35,60,65;int x=15,i,n=10,m;i=n/2+1;m=n/2;while(m!=0)if(xai)i=i+m/2+1;m=m/2;else break;printf(“place=%d”,i+1);,2023/11/7,语言程序设计教程,16,综合练习：阅
12、读程序，写出结果#include#define MN 7int num_list=3,4,5,6,7,8,9;main()int k,j,b,u,w;u=0;w=MN-1;while(u=w)j=num_listu;k=2;b=1;while(k=j/2,2023/11/7,语言程序设计教程,17,若一个一维数组，它的每一个元素亦是类型相同的一维数组时，便构成二维数组。数组的类型相同：是指数组大小、元素类型相同。数组的维数：是指数组的下标个数，一维数组元素只有一个下标，二维数组元素有两个下标。6.2.1 二维数组的定义1.定义形式：存储类别 类型标识符 数组名行数列数；例：float b53;
13、定义了一个53的数组b,即数组为5行3列，可存放15个实型数据。,6.2 二维数组,2023/11/7,语言程序设计教程,18,例：int a23;定义了一个23的数组a，即数组为2行3列，可存放6个整型数据。2.二维数组元素的表示形式：数组名下标下标下标称第一维下标，下标称第二维下标。二维数组类似于数学中的矩阵，由行、列组成。把所有第一维下标相同的元素称为行，所有第二维下标相同的元素称为列。数组a的6个元素如下：a00 a01 a02 a10 a11 a12,2023/11/7,语言程序设计教程,19,3.多维数组的定义,根据二维数组的定义，我们可以类推出多维数组的定义。static int
14、 b223;/*定义了一个维的静态整型数组*/float c2322；/*定义了一个维浮点型数组*/在数组定义时，多维数组的维从左到右第一个称第一维，第二个称第二维，依此类推。多维数组元素的顺序仍由下标决定。下标的变化是先变最右边的，再依次变化左边的下标。三维数组b的12个元素是：b000 b001 b002 b010 b011 b012b100 b101 b102 b110 b111 b112,2023/11/7,语言程序设计教程,20,1.二维数组元素的引用形式：数组名下标1下标2下标称第一维下标（或称行），下标称第二维下标（或称列）。下标从开始变化，其值分别小于数组定义中的常量表达式与常
15、量表达式。,6.2.2 二维数组元素的引用,在二维数组中，一个元素的位置由其下标决定。对 float a43;其12个元素是：第()行：a00,a01,a02第()行：a10,a11,a12第()行：a20,a21,a22第()行：a30,a31,a32,二维数组的每一个元素都可以作一个变量来使用。如：printf(“%d”,a00);scanf(%d,2023/11/7,语言程序设计教程,21,例6.4 二维数组输入输出,mainint a23;printf(”nInput array a:”);for(j=0;j2;j+)for(k=0;k3;k+)scanf(“%d”,/*输出一行后换行
16、，再输出下一行*/,输入：Input array a:1 2 3 4 5 6输出：Output array a:1 2 3 4 5 6,对二维数组的输入输出多使用二层循环结构来实现。外层循环处理各行，循环控制变量j作为数组元素的第一维下标；内层循环处理一行的各列元素，循环控制变量k作为元素的第二维下标。,2023/11/7,语言程序设计教程,22,6.2.3 二维数组的存储结构设有定义 int a23;float b32;,系统为数组在内存中分配一片连续的内存空间，将二维数组元素按行的顺序存储在所分配的内存区域。数组a与b的各元素的存储顺序如右图所示,元素aij的地为：a+(inj)元素字节数
17、,2023/11/7,语言程序设计教程,23,例6.5 从键盘上输入9个整数，保存在二维数组中，按数组原来位置输出第一行和第一列的所有元素。,分析：1、输入数组。2、输出数组时要考虑不是所有数据都输出。思考：应该输出的数据在位置关系上有何特点？（关键！）,2023/11/7,语言程序设计教程,24,#include main()int i,j,a33;for(i=0;i3;i+)/*输入数组*/for(j=0;j3;j+)printf(a%d%d=,i,j);scanf(%d,for(i=0;i3;i+)/*输出数组*/for(j=0;j3;j+)if(i=1|j=1)printf(%-6d,
18、aij);else printf(%-6c,);printf(“n”);,2023/11/7,语言程序设计教程,25,6.2.4、二维数组的初始化 分行给二维数组赋初值，每个花括号内的数据对应一行元素。例：int a23=1,2,3,2,3,4;将所有初值写在一个花括号内，顺序给各元素赋值。例：int a23=1,2,3,2,3,4;只对部分元素赋值，没有初值对应的元素赋0值或空字符（字符数组）。例：int a23=1,2,4;给全部元素赋初值或分行初始化时，可不指定第一维大小，其大小系统可根据初值数目与列数（第二维）自动确定；但必须指定第二维的大小。例：int a3=1,2,3,4,5,6;
19、int a3=0,0,5;,第一维的大小为多少？,2023/11/7,语言程序设计教程,26,例6.6 用如下的33矩阵初始化数组a33,求矩阵的转置矩阵。123147456258789369转置矩阵：是将原矩阵元素按行列互换形成的矩阵方法1：转置矩阵是将原矩阵元素按行列互换形成的。123147456258789369方法2：沿主对角线将对称位置元素互换即可。,2023/11/7,语言程序设计教程,27,程序如下：#include main()int j,k;int a33=1,2,3,4,5,6,7,8,9,b33;for(j=0;j3;j+)for(k=0;k3;k+)bjk=akj;fo
20、r(j=0;j3;j+)for(k=0;k3;k+)printf(“%6d”,bjk);printf(“n”);,2023/11/7,语言程序设计教程,28,6.3 数组的应用,1.利用数组求fiboncaci数列的前n项例7.7 求fiboncaci数列的前20项：f0=1 f1=1 fi=fi-1+fi-2(i=2,3,n)将前20项输出到屏幕上，每行五项。,分析：根据这个数列的组成规律：从第三项开始，每个数据项的值为前两个数据项的和，采用递推方法来实现。可以用一个一维整型数组fib 20来保存这个数列的前20项。,2023/11/7,语言程序设计教程,29,#include#includ
21、e main()int i,fib20;fib0=1;fib1=1;for(i=2;i=19;i+)fibi=fibi-1+fibi-2;printf(Fibonaci Numbers are:n);,for(i=0;i20;i+)if(i%5=0)printf(n);printf(%7d,fibi);getch();,Fibonaci Numbers are:1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765,2023/11/7,语言程序设计教程,30,2.利用数组处理批量数据例6.8 从键盘上输入若干学生（不
22、超过100人）的成绩，计算平均成绩，并输出高于平均分的人数及成绩。输入成绩为负时结束。,分析：根据题意，可以定义一个有100个元素的一维数组score，先将成绩输入到数组中，并计算平均成绩。然后，将数组中的成绩值一个个与平均值比较，输出高于平均分的成绩。,2023/11/7,语言程序设计教程,31,程序如下：,#include main()float score100,ave,sum=0,x;int i,n=0,count;printf(Input score:);scanf(%f,/*输出平均分*/,2023/11/7,语言程序设计教程,32,/*接上页*/for(count=0,i=0;i
23、ave)printf(%fn,scorei);/*输出高于平均分的成绩*/count+;/*统计高于平均分成绩的人数*/if(count%5=0)printf(“n”);/*每行输出成绩达5个时换行*/printf(count=%d n,count);/*输出高于平均分的人数*/,2023/11/7,语言程序设计教程,33,3.利用数组排序例6.9 从键盘上输入10个整数，用选择法 将其按由小到大的顺序排列并输出,基本思想：（1）从第个位置到第个位置中选择出 最小的一个与第个位置的数交换。（2）从第个位置到第个位置中选择出最小的一个与第个位置的数交换。(9)从第个位置到第个位置中选择出最小的一
24、个与第个位置的数交换。,2023/11/7,语言程序设计教程,34,5 13 3 9 32 22 8 1 23 211 13 5(3)9 32 22 8 3(1)23 211 3 13 9 32 22 8 5 23 211 3 5 9 32 22 8 13 23 211 3 5 8 32 22 9 13 23 21 1 3 5 8 9 22 32 13 23 21 1 3 5 8 9 13 32 22 23 21 1 3 5 8 9 13 21 22 23 32 1 3 5 8 9 13 21 22 23 32 1 3 5 8 9 13 21 22 23 32,输入数据：5 13 3 9 32
25、 22 8 1 23 21排序过程如下：,2023/11/7,语言程序设计教程,35,#include main()int I,j,t,a10;for(I=0;I10;I+)scanf(“%d”,/*输入数据到数组*/,内循环：在（I,10)内选择最小数,外循环：控制选择的次数,for(I=0;Iaj)t=aI;aI=aj;aj=t;,printf(“n”);for(I=0;I10;I+)printf(“%6d”,aI);/*输出排序后的数据*/,2023/11/7,语言程序设计教程,36,分析：从程序可知：1.程序使用两重循环来实现排序。2.外循环控制排序趟数。若数组有N个元素，则共进行N-
26、1趟排序。第一趟，I=；第二趟，I=，3.内循环完成在I，的区间内选择最小数。比较次数随趟数增大而减少。4.在每一趟选择中，当后面元素较小时，马上进行交换。而这种交换是不必要的。事实上，只要记住较小元素的位置，即下标，在内循结束后做一次交换即可，这样可大大节省程序运行时间。,2023/11/7,语言程序设计教程,37,改进排序过程如下：,5 13 3 9 32 22 8 1 23 211 13 3 9 32 22 8 5 23 211 3 13 9 32 22 8 5 23 211 3 5 9 32 22 8 13 23 211 3 5 8 32 22 9 13 23 21 1 3 5 8 9
27、 22 32 13 23 21 1 3 5 8 9 13 32 22 23 21 1 3 5 8 9 13 21 22 23 32 1 3 5 8 9 13 21 22 23 32 1 3 5 8 9 13 21 22 23 32改进后的程序见下页，注意与前一程序比较,2023/11/7,语言程序设计教程,38,#include main()int I,j,k,a10;for(I=0;Iaj)k=j;if(k!=I)t=aI;aI=ak;ak=t;printf(“n”);for(I=0;I10;I+)printf(“%6d”,aI);,内循环,外循环,K是最小元素之下标,2023/11/7,语
28、言程序设计教程,39,4.利用数组进行数据查找-折半查找法介绍,适应情况：在一批有序 数据中查找某数基本思想：选定这批数中居中间位置的一个数与所查数比较，看是否为所找之数，若不是，利用数据的有序性，可以决定所找的数是在选定数之前还是在之后，从而很快可以将查找范围缩小一半。以同样的方法在选定的区域中进行查找，每次都会将查找范围缩小一半，从而较快地找到目的数 例7.10 假设在数组a中的数据是按由小到大顺序排列的：-12 0 6 16 23 56 80 100 110 115，从键盘上输入一个数，判定该数是否在数组中，若在，输出所在序号；若不在，输出相应信息。,2023/11/7,语言程序设计教程
29、,40,查找过程如下：,第一步：设low、mid和high三个变量，分别指示数列中的起始元素、中间元素与最后一个元素位置,其初始值为low=0,high=9,mid=4，判断mid指示的数是否为所求，mid指示的数是23，不是要找的80，须继续进行查找。-12 0 6 16 23 56 80 100 110 115 low mid high第二步：确定新的查找区间。因为80大于23，所以查找范围可以缩小为23后面的数，新的查找区间为56 80 100 110 115，low,mid,high分别指向新区间的开始、中间与最后一个数。实际上high不变，将low（low=mid+1）指向56,mi
30、d（mid=(low+high)/2）指向100,还不是要找的80，仍须继续查找。-12 0 6 16 23 56 80 100 110 115 low mid high,2023/11/7,语言程序设计教程,41,继续查找：,第三步：上一步中，所找数80比mid指示的100小，可知新的查找区间为56 80，low不变，mid与high的值作相应修改。mid指示的数为56，还要继续查找。-12 0 6 16 23 56 80 100 110 115 low high mid第四步：根据上一步的结果，80大于mid指示的数56，可确定新的查找区间为80，此时，low与high都指向80，mid亦
31、指向80，即找到了80，到此为止，查找过程完成。-12 0 6 16 23 56 80 100 110 115 low mid high若在查找过程中，出现lowhigh的情况，则说明，序列中没有该数，亦结束查找过程。,2023/11/7,语言程序设计教程,42,程序为：,#define M 10#includemain()static int aM=-12,0,6,16,23,56,80,100,110,115;int n,low,mid,high,found;low=0;high=M-1;found=0;printf(Input a number to be searched:);scan
32、f(%d,2023/11/7,语言程序设计教程,43,while(lowamid)low=mid+1;else high=mid-1;if(found=1)printf(The index of%d is%d,n,mid);else printf(There is not%d,n);,输入：80输出：The index of 80 is 6,2023/11/7,语言程序设计教程,44,6.4 字符数组与字符串,6.4.1 字符数组的定义与初始化1.字符数组的定义字符数组：其元素类型为字符类型的数组，其定义与前面介绍的数组定义相同。例如：char str40;定义一个有40个元素的字符数组,每个
33、元素相当于一个字符变量。,2023/11/7,语言程序设计教程,45,2.字符数组的初始化方法：将字符常量以逗号分隔写在花括号中 在定义字符数组时进行初始化char ch7=s,t,u,d,e,n,t;在对全部元素指定初值时，可省写数组长度。char ch=s,t,u,d,e,n,t;,2023/11/7,语言程序设计教程,46,6.4.2 字符串的概念及存储,1.字符串的概念字符串：若干有效字符的序列；可包含转义字符、ASC码表中的字符；形式为：用双引号括起来的字符序列；例：I am a student.，Hello a5=;fn。字符串的结束标志：0。注：C语言无字符串类型，字符串是存放在
34、字符数组中的。,2023/11/7,语言程序设计教程,47,2.用字符串来直接初始化字符数组可直接把字符串写在花括号中来初始化字符数组如：char ch=“student”;,几点说明：（）字符串结束标志0仅用于判断字符串是否结束，输出字符串时不会输出。（）在对有确定大小的字符数组用字符串初始化时，数组长度应大于字符串长度。如：char s7=student;是错误的.(）在初始化一个一维字符数组时，可以省略花括号。如:char s8=student;(4）不能直接将字符串赋值给字符数组。下面的操作是错误的。s=”student”;,系统将双撇号括起来的字符依次赋给字符数组的各个元 素，并自动
35、在末尾补上字符串结束标志字符0。,2023/11/7,语言程序设计教程,48,以下程序复制一个字符串给s2，请完善程序并调试通过。(s5-3.c)#include main()int i;char s120,s220;printf(“string1:”);gets(s1);for(i=0;_;i+);printf(“string2:%sn”,_);,2023/11/7,语言程序设计教程,49,综合练习：检查字串s中是否包含另一字串t。#include main()int i,j,k;char s80,t50;printf(“input string s and t:”);scanf(“%s%s
36、”,s,t);for(i=0;si!=0;i+)for(j=1,k=0;_;j+,k+)if(_)go re;re:if(_)printf(“t is been included by s.i=%dn”,i+1);else printf(“not includedn”);,2023/11/7,语言程序设计教程,50,6.4.3 字符串的输入输出,1.字符串的输出方法（1）用printf函数用printf输出字符串时，要用格式符“%s”,输出时从数组的第一个字符开始逐个字符输出，直到遇到第一个0为止。例：char st15=“I am a boy!”printf(“st=%s,%c,%c”,st
37、,st3,st7);输出结果：I am a boy!mb,2023/11/7,语言程序设计教程,51,例6.11 字符串输出示例,#includemain()static char str20=”How do you do?”;int k;printf(“%s”,str);/*输出str中的字符串*/for(k=0;strk!=0;k+)printf(“%c”,strk);/*一个一个地输出字符*/输出结果为：How do you do？How do you do?,使用printf（）函数的%s格式符来输出字符串，从数组的第一个字符开始逐个输出，直到遇到第一个0为止。使用”%c”格式时，用循
38、环实现每个元素的输出。,2023/11/7,语言程序设计教程,52,（2）用puts函数输出字符串,函数原型：int put(char*str);调用格式：puts(str);函数功能：将字符数组str中包含的字符串或str所指示的字符串输出，同时将0转换成换行符。例：char ch=student;puts(ch);puts(Hello);将字符数组中包含的字符串输出，然后再输出一个换行符。因此，用puts()输出一行，不必另加换行符n。函数puts每次只能输出一个字符串，而printf可以输出几个：printf(%s%s,str1,str2);,2023/11/7,语言程序设计教程,53,
39、2.字符串的输入（1）使用scanf函数输入字符串例：char st15;sacnf(“%s”,st);但：scanf(“%s”,是错误的；因为st就代表了该字符数组的首地址。注：输入时，以回车或空格作为结束标志；即：用scanf输入的字符串中不能含有空格。,若按如下方法输入：How do you do?执行语句:scanf(%s,st);则s 的内容为:How0 使用格式字符串%s时会自动加上结束标志0。第一个空格后的字符没有输入st中。,2023/11/7,语言程序设计教程,54,（2）使用函数gets()输入字符,函数原型：char*gets(char*str);调用格式：gets(st
40、r);str是一个字符数组或指针。函数功能：从键盘读入一个字符串到str中，并自动在末尾加字符串 结束标志符0。输入字符串时以回车结束输入，这种方式可以读入含空格符的字符串,如：char s14;gets(s);若输入的字符串为：How do you do?则s 的内容为:How do you do?0,2023/11/7,语言程序设计教程,55,例6.12 字符串输入输出示例,#include main()char s20,s120;scanf(“%s”,s);printf(“%sn”,s);scanf(“%s%s”,s,s1);printf(“s=%s,s1=%s”,s,s1);puts(
41、“n”);gets(s);puts(s);,程序运行过程：How do you do?HowHow do you do?s=How,s1=doHow do you do?How do you do?,2023/11/7,语言程序设计教程,56,6.4.4 字符处理函数,语言库函数中除了前面用到的库函数gets()与puts()之外，还提供了一些常用的库函数，其函数原型说明在string.h中1.字符串拷贝函数：strcpy()调用格式：strcpy(d_str,s_str);功 能：将源字符串s_str复制到目标字符数组d_str中。说 明：d_str的长度应不小于s_str的长度,d_str
42、必须写成数组名形式。s_str可以是字符串常量或字符数组名形式。例：char s110,s28=“student”,s36;strcpy(s1,s2);strcpy(s3,okey);将s2中的student赋给s1(连同结束标志0）,okey赋给s3;s2的值不变。注意：不能直接使用赋值语句来实现拷贝或赋值。如：s1=s2;s1=“student”；都是不允许的,2023/11/7,语言程序设计教程,57,2.字符串连接函数strcat()调用格式：strcat(d_str,s_str);功能：将s_str连同0连接到d_str的最后一个字符（非0字符）后面。结果放在d_str中。例：cha
43、r s114=“I am a”;char s25=“boy.”;strcat(s1,s2);连接前：s1:s2:连接后：s1,2023/11/7,语言程序设计教程,58,3.字符串比较函数strcmp()调用格式：strcmp(str1,str2);功能：若str1=str2，则函数返回值为0；若str1str2，则函数返回值为正整数；若str1str2，则函数值返回为负整数。比较规则：两个字符串自左至右逐个字符比较，直到出现不同字符或遇到0为止。如字符全部相同，则两个字符串相等；若出现不同字符，则遇到的第一对不同字符的ASC大者为大。比较两字符串是否相等一般用以下形式：if(strcmp(s
44、tr1,str2)=0);而 if(str1=str2)；是错误的。,2023/11/7,语言程序设计教程,59,4.字符长度函数strlen()调用格式：strlen(字符串）；功能：求字符串的实际长度即所含字符个数（不包括0）。例：char str10=“student”;int length,strl;length=strlen(str);(=7)strl=strlen(“very good”);(=9),结果：length=7 strl=9,2023/11/7,语言程序设计教程,60,例6.13 从键盘上输入两个字符串，若不相等，将短的字符串连接到长的字符串的末尾并输出。,#inclu
45、de#includemain()int len1,len2 char s180,s280;gets(s1);gets(s2);if(strcmp(s1,s2)!=0)if(strlen(s1)strlen(s2)strcat(s1,s2);puts(s1);else strcat(s2,s1);puts(s2);,输入：you Thank,输出：Thank you,2023/11/7,语言程序设计教程,61,6.5 数组作为函数的参数,数组作为函数参数主要有两种情况:数组元素作为函数的实参:这种情况与普通变量作实参一样，是将数组元素的值传给形参。形参的变化不会影响实参数组元素，我们称这种参数传
46、递方式为“值传递”。数组名作实参：要求函数形参是相同类型的数组或指针，这种方式是把实参数组的起始地址传给形参数组，形参数组的改变也是对实参数组的改变，称这种参数传递方式为“地址传递”。,2023/11/7,语言程序设计教程,62,1.数组元素做函数实参数组元素作为函数实参与简单变量相同，是将元素的值传给函数形参，是单向值传递；函数形参使用简单变量。,例6.13 从键盘上输入两个字符串，不用字符串函数strcmp()比较两者的大小分析：（1）输入两个字符串，分别存放在str1与str2中；（2）设计函数compstr()比较两字符，返回ASCII 码之差，赋给主函数的变量flag；（3）用dow
47、hile循环依次比较两个字符串的对应字符，结束的条件是两字符串至少有一个结束，或者比较字符不相等。（4）当循环结束时flag 的值为0或为第一个不相等的字符的ASCII码值之差，由此可以判断出字符串的大小。,2023/11/7,语言程序设计教程,63,程序如下：,#include main()int i,flag;int compstr(char,char);char str180,str280;gets(str1);gets(str2);i=0;do flag=compstr(str1i,str2i);/*数组元素作实参*/i+;while(str1i!=0)/*只要有一个字符串到了末尾比较
48、结束*/,2023/11/7,语言程序设计教程,64,if(flag=0)printf(%s=%s,str1,str2);else if(flag0)printf(%s%s,str1,str2);else printf(%s%s,str1,str2);int compstr(char c1,char c2)int t;t=c1-c2;return t;,输入：very well very good输出:very wellvery good,2023/11/7,语言程序设计教程,65,2、数组名作函数参数数组名作函数参数时形参与实参都应使用数组名，且分别在被调用函数与主调函数中的说明。实参与形参
49、类型要一致。实参数组与形参数组大小可以不一致，形参数组可不指定大小。C编译程序不检查形参 数组的大小。（1）在一维形参数组名后面可只跟一对空方括号。为在被调用函数中处理数组元素的需要，可另设一参数来传递数组元素个数。如：int lenstr(char str1,int k);/*k为要处理的字符数*/（2）对多维数组而言，形参的第一维可不指定，但其它维必须指定。如：char grade(float score4,int k);k为数组行数,2023/11/7,语言程序设计教程,66,数组名做函数参数时是把实参数组的起始地址传给了形参数组，即：形参数组与实参数组对应同一段内存单元。利用这个特点，
50、可用数组返回多个值。,例6.13 用冒泡法将10个数按由小到大排序冒泡法的基本思想：相邻两数比较，若前面数大，则两数交换位置，直至最后一个元素被处理，最大的元素就“沉”到最下面，即在最后一个元素位置。这样，如有n个元素，共进行n-1轮，每轮让剩余元素中最大的元素“沉”到下面，从而完成排序。事实上，n-1轮是最多的排序轮数，只要在某一轮排序中没有进行元素交换，说明已排好序，可以提前退出外循环，结束排序。,2023/11/7,语言程序设计教程,67,程序如下：,#include#define N 80main()int aN;int i,m;void sort(int b,int k);void
