C语言程序设计教程第7章课件.ppt

1、11/14/20221语言程序设计教程第7章 数组1.1.数组的引入数组的引入 在前面的程序设计中，所涉及和处理的数据都非常简单，对这些数据采用C语言的基本类型（整型、实型、字符型）来描述就行，但在实际应用中，需要处理的数据往往是复杂多样的。问题：问题：输入中南大学2003级4500名学生的C语言成绩，按成绩从高分到低分排序，输出平均成绩及高于平均成绩的学生成绩。如何编程呢？如何编程呢？语言提供了用户自定义数据的描述方法，即构造类型：由若干基本类型数据按一定的规则构成复杂数据对象。如数组类型。构造数据类型的引入，使我们能较方便地解决上面的问题。11/14/20222语言程序设计教程第7章 数组

2、2.数组的概念数组：具有相同类型的数据组成的序列，是有序集合。数组中的每一个数据称数组元素数组分量下标变量注意注意：数组元素有序不是指元素大小顺序数组元素有序不是指元素大小顺序 11/14/20223语言程序设计教程第7章 数组7.1 7.1 一维数组一维数组7.1.1 一维数组的定义一维数组一维数组:只有一个下标的数组。定义格式定义格式：存储类别 类型标识符 数组名元素个数；说明：说明：1.存储类别存储类别：说明数组的存储属性，即数组的作用域与生成期，可以是静态型（static）,自动型（auto）及外部型（extern）。当使用auto型时可以省略。2.类型标识符类型标识符：数组元素的类型

3、。3.数组名的命名规则数组名的命名规则:与标识符的命名规则相同。4.数组数组“元素个数元素个数”:即数组长度，只能是一个整型常量表达式。可以是符号常量。11/14/20224语言程序设计教程第7章 数组 定义了一个自动型整型数组：数组的元素为整型；数组名为数组的元素为整型；数组名为a a；元素个数为元素个数为5 5；下面是合法的数组定义:char str20;/*定义一个有20个元素的字符型数组str*/float score8;/*定义一个有8个元素的浮点型数组score*/#define N 5long dataN;/*定义一个有5个元素的长整型数组data*/short z4*N;/*定

4、义了一个有20个元素的短整型数组z*/其中的数组长度使用的是符号常量其中的数组长度使用的是符号常量 下面的定义是非法的：int n=10;char cn;/*数组长度不能使用变量*/11/14/20225语言程序设计教程第7章 数组：int student35;char name20;float score35;#define student 35float n_studentstudent;int score_studentstudent*3;int person(10);int n=10,an;11/14/20226语言程序设计教程第7章 数组a5=80;a2.5=60;?定义了数组以后，

5、就可使用它了。但不能利用数组名来整体引用一个数组但不能利用数组名来整体引用一个数组,只能只能单个的使用数组元素。单个的使用数组元素。数组元素的描述:由 数组名加方括号中的下标 组成,即：数组名数组名 下标下标 下下 标：标：数组元素在数组中的顺序号，使用整序型表达式。取值范围取值范围：从0到元素个数。C语言不对下语言不对下标越界作语法检查标越界作语法检查。若有定义：int a5；则数组a的元素分别为:a0、a1、a2、a3、a4；但a5不是。每个元素都可作为一个整型变量来使用。如：a0=5；a3=a1+4；aD-B=3；scanf(“%d”,&a4)；11/14/20227语言程序设计教程第7

6、章 数组定义了数组以后，就可使用它了。但不能利用数组名来整体引用一个数组但不能利用数组名来整体引用一个数组,只能单个的使用数组元只能单个的使用数组元素素数组元素的描述数组元素的描述:由 数组名加方括号中的下标 组成,即：数组名数组名 下标下标 下下 标：标：数组元素在数组中的顺序号，使用整序型表达式。取值范围取值范围：从0到元素个数。C语言不对下标越界作语法检查语言不对下标越界作语法检查。若有定义：int a5；则数组a的元素分别为:a0、a1、a2、a3、a4；但a5不是。每个元素都可作为一个整型变量来使用。如：a0=5；a3=a1+4；aD-B=3；scanf(“%d”,&a4)；a5=8

7、0;a2.5=60;?11/14/20228语言程序设计教程第7章 数组#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问：不用数组能否完成，如何实现？假设是1000个数据呢？：1.循环控制变量的初值、终值及控制条件。2.不能整体输入/出数组 如：printf(“%d”,a);学会如何对数组进行输入输出学会如何对数组进行输入输出11/14/20229语言程序设计教程第7章 数组

8、 数组变量 在内存中分配一片连续的存储单元，数组元素按数组下标从小到大连续存放。a代表首地址(数组起始地址),每个元素字节数相同，因此，根据数组元素序号可以求得数组各元素在内存的地址，并可对数组元素进行随机存取。数组元素地址数组元素地址=数组首地址+元素下标*sizeof(数组类型)例 int a5;设a的首地址为1000，数组a存储示意图如右图所示1006a0a1a2a3a4内存1000 a3的地址=1000+32=100611/14/202210语言程序设计教程第7章 数组：在定义数组的同时，对数组各元素指定初值。初始化是 编译阶段完成。：用赋值语句或输入语句也可给数组素指定初值，是在运行

9、时完成。初始化数组格式：初始化数组格式：static =；或或 =；说明：说明：是用逗号分隔的数组元素的初始值是用逗号分隔的数组元素的初始值(常量）。常量）。中数值的类型必须与中数值的类型必须与一致。一致。11/14/202211语言程序设计教程第7章 数组 若不对auto数组进行初始化，则其初值是不可知的。若一个static或外部数组未进行初始化，则对数值型数组元素，初值为0，而对字符型数组元素，初值为空字符0.对数组初始化的几种方法：在定义数组时，对数组元素赋予初值。例：int a5=0,1,2,3,4;在定义数组时，对部分数组元素赋予初值。例：int a5=1,2;等价 a0=1,a1=

10、2;其它赋0 对全部数组元素赋初值时，可省数组长度，系统自动确定。例：int a=0,1,2,3,4；等价于 int a5=0,1,2,3,4；a0a1a2a3a401234初始化11/14/202212语言程序设计教程第7章 数组例7.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 ar

11、ray b is:-32 1398 40 1170 454考虑：数组b 的值的含义？11/14/202213语言程序设计教程第7章 数组#define N 5#include main()int i,j,k,max,min;static int a5;for(i=0;i5;i+)scanf(%d,&ai);max=min=a0;/*假定第一个元素既是最大的，也是最小的假定第一个元素既是最大的，也是最小的*/j=k=0;/*对分别记录最大，最小元素下标的变量对分别记录最大，最小元素下标的变量j,k初始化初始化*/for(i=0;i5;i+)if(maxai)min=ai;k=i;printf(m

12、ax:a%d=%d,min:a%d=%d,j,max,k,min);若输入若输入:8 2 312 0-10 输出为输出为:max:a2=312,min:a4=-10 11/14/202214语言程序设计教程第7章 数组维数组的定义：存储类别存储类别 类型标识符类型标识符 数组名数组名 行数行数 列数列数；例：float b53;定义了一个53的数组b,即数组为5行3列，可存放15个实型数据。11/14/202215语言程序设计教程第7章 数组例：int a23;定义了一个23的数组a，即数组为2行3列，可存放6个整型数据。2.2.二维数组元素的表示形式：二维数组元素的表示形式：数组名下标下标下

13、标称第一维下标，下标称第二维下标。二维数组类似于数学中的矩阵，由行、列组成。把所有第一维下标相同的元素称为行，所有第二维下标相同的元素称为列。数组a的6个元素如下：a00 a01 a02 a10 a11 a12 11/14/202216语言程序设计教程第7章 数组3.3.多维数组的定义多维数组的定义 根据二维数组的定义，我们可以类推出多维数组的定义。static int b223;/*定义了一个维的静态整型数组*/float c2322；/*定义了一个维浮点型数组*/在数组定义时，多维数组的维从左到右第一个称第一维，第二个称第二维，依此类推。多维数组元素的顺序仍由下标决定。下标的变化是先变最右

14、边的，再依次变化左边的下标。三维数组b的12个元素是：b000 b001 b002 b010 b011 b012b100 b101 b102 b110 b111 b11211/14/202217语言程序设计教程第7章 数组1.1.二维数组元素的引用形式：二维数组元素的引用形式：数组名下标1下标2下标称第一维下标（或称行），下标称第二维下标（或称列）。下标从开始变化，其值分别小于数组定义中的常量表达式与常量表达式。在二维数组中，一个元素的位置由其下标决定。对 float a43;其12个元素是：第()行：a00,a01,a02第()行：a10,a11,a12第()行：a20,a21,a22第()

15、行：a30,a31,a32二维数组的每一个元素都可以作一个变量来使用。如：printf(“%d”,a00);scanf(%d,&a11);a10+=a00+3*a01;11/14/202218语言程序设计教程第7章 数组例例7.4 7.4 二维数组输入输出二维数组输入输出mainint a23;printf(”nInput array a:”);for(j=0;j2;j+)for(k=0;k3;k+)scanf(“%d”,&ajk);/*输入数据到二维数组中输入数据到二维数组中*/printf(”nOutput array a:n”);for(j=0;j2;j+)for(k=0;k3;k+)/

16、*循环三次，输出一行共三个元素循环三次，输出一行共三个元素*/printf(“%4d”,ajk);printf(“n”);/*输出一行后换行，再输出下一行输出一行后换行，再输出下一行*/输入：Input array a:1 2 3 4 5 6输出：Output array a:1 2 3 4 5 6对二维数组的输入输出多使用二层循环结构来实现。外层循环处理各行，对二维数组的输入输出多使用二层循环结构来实现。外层循环处理各行，循环控制变量循环控制变量j作为数组元素的第一维下标；内层循环处理一行的各列元作为数组元素的第一维下标；内层循环处理一行的各列元素，循环控制变量素，循环控制变量k作为元素的第

17、二维下标。作为元素的第二维下标。11/14/202219语言程序设计教程第7章 数组 7.2.3 7.2.3 二维数组的存储结构二维数组的存储结构设有定义设有定义 intint a23;float b32;a23;float b32;a00 a01a02a10a11a12第行第行第行B00b01b10b11b20b21第行第行系统为数组在内存中分配一片连续的内存空间，将二维数组元素按行的顺序存储在所分配的内存区域。数组a与b的各元素的存储顺序如右图所示 11/14/202220语言程序设计教程第7章 数组例7.5 从键盘上输入9个整数，保存在二维数组中，按数组原来位置输出第一行和第一列的所有元

18、素。第0行第1行第2行 0列列列分析：1、输入数组。2、输出数组时要考虑不是所有数据都输出。思考：应该输出的数据在位置关系上有何特点？（关键！）11/14/202221语言程序设计教程第7章 数组#include include.hmain()main()int int i,j,a33;i,j,a33;for(i=for(i=0;i3;i+)/0;i3;i+)/*输入数组输入数组*/for(j=0;j3;j+)for(j=0;j3;j+)printf printf(a(a%d%d%d%d=,i,j);=,i,j);scanf scanf(%d,&aij;(%d,&aij;for(i=0;i3;

19、i+)/for(i=0;i3;i+)/*输出数组输出数组*/for(j=0;j3;j+)for(j=0;j3;j+)if(i=1|j=1)printf(%-6d,aij);else printf(%-6c,);printf(“n”);运行结果11/14/202222语言程序设计教程第7章 数组 分行给二维数组赋初值，每个花括号内的数据对应一行元素。分行给二维数组赋初值，每个花括号内的数据对应一行元素。例：例：int int a23=1,2,3,2,3,4;a23=1,2,3,2,3,4;将所有初值写在一个花括号内，顺序给各元素赋值。将所有初值写在一个花括号内，顺序给各元素赋值。例：例：int

20、int a23=1,2,3,2,3,4;a23=1,2,3,2,3,4;只对部分元素赋值，没有初值对应的元素赋只对部分元素赋值，没有初值对应的元素赋0 0值或空字符（字值或空字符（字符数组）。符数组）。例例：int int a23=1,2,4;a23=1,2,4;给全部元素赋初值或分行初始化时，可不指定第一维大小，给全部元素赋初值或分行初始化时，可不指定第一维大小，其大小系统可根据初值数目与列数（第二维）自动确定；但其大小系统可根据初值数目与列数（第二维）自动确定；但必须指定第二维的大小。必须指定第二维的大小。例：例：int int a3=1,2,3,4,5,6;a3=1,2,3,4,5,6;

21、int int a3=0,0,5;a3=0,0,5;第一维的大小为多少？11/14/202223语言程序设计教程第7章 数组 例7.6 用如下的33矩阵初始化数组a33,求矩阵的转置矩阵。123147456258789369转置矩阵：是将原矩阵元素按行列互换形成的矩阵1：转置矩阵是将原矩阵元素按行列互换形成的。123147456258789369：沿主对角线将对称位置元素互换即可。主对角线11/14/202224语言程序设计教程第7章 数组程序如下：#include include.hmain()main()int int j,k;j,k;intint a33=1,2,3,4,5,6,7,8,

22、9,b33;a33=1,2,3,4,5,6,7,8,9,b33;for(j=0;j3;j+)for(j=0;j3;j+)for(k=0;k3;k+)bfor(k=0;k3;k+)bj jk k=a=ak kj j;for(j=0;j3;j+)for(j=0;j3;j+)for(k=0;k3;k+)for(k=0;k3;k+)printfprintf(“%6d%6d”,bjk);,bjk);printfprintf(“nn”););11/14/202225语言程序设计教程第7章 数组 1.1.利用数组求利用数组求fiboncacifiboncaci数列的前数列的前n n项项例7.7 求求fibo

23、ncaci数列的前数列的前20项项：f0=1 f1=1 fi=fi-1+fi-2 (i=2,3,n)将前将前20项输出到屏幕上，每行五项。项输出到屏幕上，每行五项。分析：分析：根据这个数列的组成规律：从第三项开始，每个数据根据这个数列的组成规律：从第三项开始，每个数据项的值为前两个数据项的和，采用递推方法来实现。可以用项的值为前两个数据项的和，采用递推方法来实现。可以用一个一维整型数组一个一维整型数组fib 20来保存这个数列的前来保存这个数列的前20项。项。11/14/202226语言程序设计教程第7章 数组#include#include main()int i,fib20;fib0=1;

24、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 676511/14/202227语言程序设计教程第7章 数组2.2.利用数组处理批量数据利用数组处理批量数据例例7.87.8 从键盘上输入若干学生（不超过100人）的成绩

25、，计算平均成绩，并输出高于平均分的人数及成绩。输入成绩为负时结束。分析：根据题意，可以定义一个有100个元素的一维数组score，先将成绩输入到数组中，并计算平均成绩。然后，将数组中的成绩值一个个与平均值比较，输出高于平均分的成绩。11/14/202228语言程序设计教程第7章 数组程序如下：#include main()float score100,ave,sum=0,x;int i,n=0,count;printf(Input score:);scanf(%f,&x);while(x=0&n=100)sum+=x;scoren+=x;/*输入的成绩保存在数组score中*/scanf(%f

26、,&x);ave=sum/n;printf(average=%fn,ave);/*输出平均分*/11/14/202229语言程序设计教程第7章 数组/*接上页*/for(count=0,i=0;iave)printf(%fn,scorei);/*输出高于平均分的成绩*/count+;/*统计高于平均分成绩的人数*/if(count%5=0)printf(“n”);/*每行输出成绩达5个时换行*/printf(count=%d n,count);/*输出高于平均分的人数*/11/14/202230语言程序设计教程第7章 数组基本思想：基本思想：（1）从第个位置到第个位置中选择出）从第个位置到第个

27、位置中选择出 最小的一个与第最小的一个与第个位置的数交换。个位置的数交换。（2）从第个位置到第个位置中选择出最小的一个与第）从第个位置到第个位置中选择出最小的一个与第个位置的数交换。个位置的数交换。(9)从第个位置到第个位置中选择出最小的一个与第从第个位置到第个位置中选择出最小的一个与第个位置的数交换。个位置的数交换。11/14/202231语言程序设计教程第7章 数组 11/14/202232语言程序设计教程第7章 数组#include main()int I,j,t,a10;for(I=0;I10;I+)scanf(“%d”,&aI);/*输入数据到数组*/内循环：在（I,10)内选择最小

28、数外循环：控制选择的次数for(I=0;I9;I+)for(j=I+1;jaj)t=aI;aI=aj;aj=t;printf(“n”);for(I=0;I10;I+)printf(“%6d”,aI);/*输出排序后的数据*/11/14/202233语言程序设计教程第7章 数组从程序可知：从程序可知：1.程序使用两重循环来实现排序。程序使用两重循环来实现排序。2.外循环控制排序趟数。若数组有外循环控制排序趟数。若数组有N个元素，则共个元素，则共进行进行N-1趟排序。第一趟，趟排序。第一趟，I=；第二趟，第二趟，I=，3.内循环完成在内循环完成在I，的区间内选择最小数。比较的区间内选择最小数。比较

29、次数随趟数增大而减少。次数随趟数增大而减少。4.在每一趟选择中，当后面元素较小时，马上进行在每一趟选择中，当后面元素较小时，马上进行交换。而这种交换是不必要的。事实上，交换。而这种交换是不必要的。事实上，只要只要记住较小元素的位置，即下标，在内循结束后记住较小元素的位置，即下标，在内循结束后做一次交换即可做一次交换即可，这样可大大节省程序运行时，这样可大大节省程序运行时间。间。11/14/202234语言程序设计教程第7章 数组改进排序过程如下：11/14/202235语言程序设计教程第7章 数组#include main()int I,j,k,a10;for(I=0;I10;I+)scanf

30、(“%d”,&aI);for(I=0;I9;I+)k=I;for(j=I+1;jaj)k=j;if(k!=I)t=aI;aI=ak;ak=t;printf(“n”);for(I=0;Ihighlowhigh的情况，则说明，序列中没有该数，亦的情况，则说明，序列中没有该数，亦结束查找过程。结束查找过程。11/14/202239语言程序设计教程第7章 数组程序为：#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

31、;printf(Input a number to be searched:);scanf(%d,&n);11/14/202240语言程序设计教程第7章 数组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 611/14/202241语言程序设计教程第7章 数组7.4 7.4 字符数组与字符串字符数组与字符串7.4.1 字符数组的定义与初始化字符数组的定义

32、与初始化1.1.字符数组的定义字符数组的定义字符数组：其元素类型为字符类型的数组，其定义与前面介绍的数组定义相同。例如：char str40;定义一个有40个元素的字符数组,每个元素相当于一个字符变量。11/14/202242语言程序设计教程第7章 数组2.2.字符数组的初始化字符数组的初始化方法方法：将字符常量以逗号分隔写在花括号中：将字符常量以逗号分隔写在花括号中 在定义字符数组时进行初始化在定义字符数组时进行初始化char char chch7=7=s s,t t,u u,d d,e e,n n,t t;在对全部元素指定初值时，可省写数组长度。在对全部元素指定初值时，可省写数组长度。ch

33、ar char chch=s s,t t,u u,d d,e e,n n,t t;11/14/202243语言程序设计教程第7章 数组7.4.2 7.4.2 字符串的概念及存储字符串的概念及存储1.1.字符串的概念字符串的概念字符串：字符串：若干有效字符的序列；可包含转义字符、ASC码表中的字符；形式为：形式为：用双引号括起来的字符序列；例：I am a student.，Hello a5=;fn。字符串的结束标志：字符串的结束标志：00。注注：C C语言无字符串类型，字符串是存放在字符数组中的。语言无字符串类型，字符串是存放在字符数组中的。11/14/202244语言程序设计教程第7章 数组

34、2.2.用字符串来直接初始化字符数组用字符串来直接初始化字符数组可直接把字符串写在花括号中来初始化字符数组可直接把字符串写在花括号中来初始化字符数组如：如：char char chch=“studentstudent”;s t u d e n t 0几点说明：几点说明：（）字符串结束标志（）字符串结束标志0仅用于判断字符串是否结束，输出字符串仅用于判断字符串是否结束，输出字符串时不会输出。时不会输出。（）在对有确定大小的字符数组用字符串初始化时，数组长度应（）在对有确定大小的字符数组用字符串初始化时，数组长度应大于字符串长度。如：大于字符串长度。如：char s7=char s7=studen

35、tstudent;是错误的是错误的.(）在初始化一个一维字符数组时，可以省略花括号。如在初始化一个一维字符数组时，可以省略花括号。如:char s8=char s8=studentstudent;(4 (4）不能直接将字符串赋值给字符数组。下面的操作是错误的。不能直接将字符串赋值给字符数组。下面的操作是错误的。s=s=”studentstudent”;系统将双撇号括起来的字符依次赋给字符数组的各个元系统将双撇号括起来的字符依次赋给字符数组的各个元 素，素，并自动在末尾补上字符串结束标志字符并自动在末尾补上字符串结束标志字符00。11/14/202245语言程序设计教程第7章 数组7.4.3 字

36、符串的输入输出1.1.字符串的输出方法字符串的输出方法（1 1）用）用printfprintf函数函数用printf输出字符串时，要用格式符“%s”,输出时从数组的第一个字符开始逐个字符输出，直到遇到第一个0为止。例：char st15=“I am a boy!”printf(“st=%s,%c,%c”,st,st3,st7);输出结果输出结果：I am a boy!mb11/14/202246语言程序设计教程第7章 数组例例7.11 7.11 字符串输出示例字符串输出示例#includemain()static char str20=”How do you do?”;int k;printf

37、(“%s”,str);/*输出str中的字符串*/for(k=0;strk!=0;k+)printf(“%c”,strk);/*一个一个地输出字符*/输出结果为：How do you do？How do you do?使用printf（）函数的%s格式符来输出字符串，从数组的第一个字符开始逐个输出，直到遇到第一个0为止。使用”%c”格式时，用循环实现每个元素的输出。11/14/202247语言程序设计教程第7章 数组（2）用）用puts函数输出字符串函数输出字符串函数原型函数原型：int put(char*str);调用格式调用格式：puts(str);函数功能函数功能：将字符数组str中包含

38、的字符串或str所指示的字符串输出，同时将0转换成换行符。例：char ch=student;puts(ch);puts(Hello);将字符数组中包含的字符串输出，然后再输出一个换行符。因此，用puts()输出一行，不必另加换行符n。函数puts每次只能输出一个字符串，而printf可以输出几个：printf(%s%s,str1,str2);11/14/202248语言程序设计教程第7章 数组 2.2.字符串的输入字符串的输入（1）使用使用scanf函数输入字符串函数输入字符串例：例：char st15;sacnf(“%s”,st);但：但：scanf(“%s”,&st);是错误的；是错误的

39、；因为因为st就代表了该字符数组的首地址。就代表了该字符数组的首地址。注注：输入时，以：输入时，以回车回车或或空格空格作为结束标志；作为结束标志；即：用即：用scanf输入的字符串中不能含有空格。输入的字符串中不能含有空格。若按如下方法输入：若按如下方法输入：How do you do?执行语句执行语句:scanf(%s,st);则则s 的内容为的内容为:How0 使用格式字符串使用格式字符串%s s时会自动加上结束标志时会自动加上结束标志00。第一个空。第一个空格后的字符没有输入格后的字符没有输入st st中。中。11/14/202249语言程序设计教程第7章 数组（2）使用函数使用函数ge

40、ts()输入字符输入字符 函数原型：char *gets(char*str);调用格式：gets(str);str是一个字符数组或指针。函数功能：从键盘读入一个字符串到str中，并自动在末尾加字符串 结束标志符0。输入字符串时以回车结束输入，这种方式可以读入含空格符的字符串如：如：char s14;gets(s);若输入的字符串为：若输入的字符串为：How do you do?则则s 的内容为的内容为:How do you do?011/14/202250语言程序设计教程第7章 数组例例7.12 7.12 字符串输入输出示例字符串输入输出示例#include main()char s20,s1

41、20;scanf(“%s”,s);printf(“%sn”,s);scanf(“%s%s”,s,s1);printf(“s=%s,s1=%s”,s,s1);puts(“n”);gets(s);puts(s);程序运行过程：How do you do?HowHow do you do?s=How,s1=doHow do you do?How do you do?11/14/202251语言程序设计教程第7章 数组7.4.4 字符处理函数语言库函数中除了前面用到的库函数gets()与puts()之外，还提供了一些常用的库函数，其函数原型说明在string.h中1.字符串拷贝函数：字符串拷贝函数：s

42、trcpy()调用格式：strcpy(d_str,s_str);功 能：将源字符串s_str复制到目标字符数组d_str中。说 明：d_str的长度应不小于s_str的长度,d_str必须写成数组名形式。s_str可以是字符串常量或字符数组名形式。例：char s110,s28=“student”,s36;strcpy(s1,s2);strcpy(s3,okey);将s2中的student赋给s1(连同结束标志0）,okey赋给s3;s2的值不变。注意：不能直接使用赋值语句来实现拷贝或赋值。如：s1=s2;s1=“student”；都是不允许的11/14/202252语言程序设计教程第7章 数

43、组2.2.字符串连接函数字符串连接函数strcatstrcat()()调用格式：调用格式：strcatstrcat(d_(d_strstr,s_,s_strstr););功能：功能：将将s_s_strstr连同连同00连接到连接到d_d_strstr的最后一个字符的最后一个字符（非（非00字符）后面。结果放在字符）后面。结果放在d_d_strstr中。中。例：例：char s114=“I am a”;char s114=“I am a”;char s25=“boy.”;char s25=“boy.”;strcatstrcat(s1,s2);(s1,s2);连接前：连接前：s1:s1:s2:s2

44、:连接后：连接后：s1s1 I a m a 0b o y .0I a m a b o y .011/14/202253语言程序设计教程第7章 数组 3.3.字符串比较函数字符串比较函数strcmpstrcmp()()调用格式：调用格式：strcmp(str1,str2);功能：功能：若str1=str2，则函数返回值为0；若str1str2，则函数返回值为正整数；若str1str2，则函数值返回为负整数。比较规则：比较规则：两个字符串自左至右逐个字符比较，直到出现不同字符或遇到0为止。如字符全部相同，则两个字符串相等；若出现不同字符，则遇到的第一对不同字符的ASC大者为大。比较两字符串是否相等

45、一般用以下形式：if(strcmp(str1,str2)=0);而 if(str1=str2)；是错误的。11/14/202254语言程序设计教程第7章 数组4.字符长度函数字符长度函数strlen()调用格式调用格式：strlen(字符串）；功能功能：求字符串的实际长度即所含字符个数（不包括0）。例：char str10=“student”;int length,strl;length=strlen(str);(=7)strl=strlen(“very good”);(=9)结果：length=7 strl=911/14/202255语言程序设计教程第7章 数组例例7.13 从键盘上输入两个

46、字符串，若不相等，从键盘上输入两个字符串，若不相等，将短的字符串连接到长的字符串的末尾并输出。将短的字符串连接到长的字符串的末尾并输出。#include#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 11/14/202256语言程序设计教程第7章 数组7.5 数组作为函数的参数数组作为函

47、数参数主要有两种情况:数组元素作为函数的实参:这种情况与普通变量作实参一样，是将数组元素的值传给形参。形参的变化不会影响实参数组元素，我们称这种参数传递方式为“值传递”。数组名作实参：要求函数形参是相同类型的数组或指针，这种方式是把实参数组的起始地址传给形参数组，形参数组的改变也是对实参数组的改变，称这种参数传递方式为“地址传递”。11/14/202257语言程序设计教程第7章 数组1.1.数组元素做函数数组元素做函数实参实参数组元素作为函数实参与简单变量相同，是将元素的值传给函数形参，是单向值传递；函数形参使用简单变量。例例7.13 7.13 从键盘上输入两个字符串，不用字符串函数从键盘上输

48、入两个字符串，不用字符串函数strcmpstrcmp()()比较两者的大小比较两者的大小分析：分析：（1 1）输入两个字符串，分别存放在）输入两个字符串，分别存放在str1str1与与str2str2中；中；（2 2）设计）设计函数函数compstrcompstr()()比较比较两字符，返回两字符，返回ASCII ASCII 码之差，赋给主码之差，赋给主函数的变量函数的变量flagflag；（3 3）用用dowhiledowhile循环依次比较两个字符串的对应字符，结束循环依次比较两个字符串的对应字符，结束的条件是两字符串至少有一个结束，或者比较字符不相等。的条件是两字符串至少有一个结束，或者

49、比较字符不相等。（4 4）当循环结束时）当循环结束时flag flag 的值为的值为0 0或为第一个不相等的字符的或为第一个不相等的字符的ASCIIASCII码值之差，由此可以判断出字符串的大小码值之差，由此可以判断出字符串的大小 。11/14/202258语言程序设计教程第7章 数组程序如下：程序如下：#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(str1

50、i!=0)&(str2i!=0)&(flag=0);/*只要有一个字符串到了末尾比较结束*/11/14/202259语言程序设计教程第7章 数组 if (flag=0)printf(%s=%s,str1,str2);else if(flag0)printf(%s%s,str1,str2);else printf(%s very good11/14/202260语言程序设计教程第7章 数组数组名作函数参数时形参与实参都应使用数组名，且分别在被调用函数与主调函数中的说明。实参与形参类型要一致。实参数组与形参数组大小可以不一致，形参数组可不指定大小。C编译程序不检查形参 数组的大小。（1）在一维形参