高素质编程师湖南大学语言课件第五章.ppt

《高素质编程师湖南大学语言课件第五章.ppt》由会员分享，可在线阅读，更多相关《高素质编程师湖南大学语言课件第五章.ppt（38页珍藏版）》请在三一办公上搜索。

1、第五章 数组,构造数据类型之一数组:有序数据的集合,用数组名标识元素:属同一数据类型,用数组名和下标确定5.1 一维数组一维数组的定义定义方式：数据类型 数组名 常量表达式；,合法标识符,表示元素个数下标从0开始,:数组运算符单目运算符优先级(1)左结合不能用(),例 int a6;,编译时分配连续内存内存字节数=数组维数*sizeof(元素数据类型),数组名表示内存首地址，是地址常量,一维数组的引用数组必须先定义，后使用只能逐个引用数组元素，不能一次引用整个数组数组元素表示形式：数组名下标其中：下标可以是常量或整型表达式,例 int i=15;int datai;(不能用变量定义数组维数),

2、例 int a10;printf(“%d”,a);()必须 for(j=0;j10;j+)printf(“%dt”,aj);(),例 int data5;data5=10;/C语言对数组不作越界检查，使用时要 注意,一维数组的初始化初始化方式,在定义数组时，为数组元素赋初值(在编译阶段使之得到初值）,int a5=1,2,3,4,5;等价于：a0=1;a1=2;a2=3;a3=4;a4=5;,说明：数组不初始化，其元素值为随机数对static数组元素不赋初值，系统会自动赋以0值,当全部数组元素赋初值时，可不指定数组长度,如 int a5=6,2,3;等价于：a0=6;a1=2;a2=3;a3=

3、0;a4=0;如 int a3=6,2,3,5,1;(),static int a5;等价于：a0=0;a1=0;a2=0;a3=0;a4=0;,只给部分数组元素赋初值,int a=1,2,3,4,5,6;编译系统根据初值个数确定数组维数,程序举例,例 读10个整数存入数组，找出其中最大值和最小值,步骤:1.输入:for循环输入10个整数2.处理:(a)先令max=min=x0(b)依次用xi和max,min比较(循环)若maxxi,令min=xi3.输出:max和min,#include#define SIZE 10main()int xSIZE,i,max,min;printf(Enter

4、 10 integers:n);for(i=0;ixi)min=xi;printf(Maximum value is%dn,max);printf(Minimum value is%dn,min);,例 用数组求Fibonacci数列前20个数,#include main()int i;int f20=1,1;for(i=2;i20;i+)fi=fi-2+fi-1;for(i=0;i20;i+)if(i%5=0)printf(n);printf(%12d,fi);,例 用冒泡法对10个数排序,排序过程：（1）比较第一个数与第二个数，若为逆序a0a1，则交换；然 后比较第二个数与第三个数；依次类

5、推，直至第n-1个数和第 n个数比较为止第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束,例,38,49,76,97,13,97,27,97,30,97,13,76,76,76,27,30,13,65,27,65,30,65,13,13,49,49,30,49,27,38,27,38,30,38,#include main()int a11,i,j,t;printf(Input 10 numbers:n);for(i=1;iai+1)t=ai;ai=a

6、i+1;ai+1=t;printf(The sorted numbers:n);for(i=1;i11;i+)printf(%d,ai);,例 用简单选择法对10个数排序,排序过程：（1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数 交换第一趟选择排序，结果最小的数被安置在第一个元素位置上（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换第二趟选择排序（3）重复上述过程，共经过n-1趟排序后，排序结束,例,初始：49 38 65 97 76 13 27,i=1,13,49,一趟：13 38 65 97 76 49 27,i=2,27,38,六趟

7、：13 27 38 49 65 76 97,Ch5_201.c,#include main()int a11,i,j,k,x;printf(Input 10 numbers:n);for(i=1;i11;i+)scanf(%d,#define N 6main()int aN,bB-60,c=1,2,3,4,5,6,i;for(i=0;iN;i+)scanf(“%d%d”,数组定义：必须用常量表达式,数组元素引用,Ch6_001.c,5.2 二维数组及多维数组二维数组的定义定义方式：数据类型数组名常量表达式常量表达式；,数组元素的存放顺序原因:内存是一维的二维数组：按行序优先多维数组：最右下标变

8、化最快,例 int a34;float b25;int c234;int a3,4;(),行数,列数,元素个数=行数*列数,二维数组理解,每个元素ai由包含4个元素的一维数组组成,二维数组a是由3个元素组成,二维数组元素的引用形式：数组名下标下标二维数组元素的初始化分行初始化：,按元素排列顺序初始化,程序举例,例 将二维数组行列元素互换，存到另一个数组中,例 求二维数组中最大元素值及其行列号,#include main()int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;int i,j,row=0,colum=0,max;max=a00;for(i=0;imax)max=

9、aij;row=i;colum=j;printf(max=%d,row=%d,colum=%dn,max,row,colum);,例 读入下表中值到数组，分别求各行、各列及表中所有数之和,#include main()int x54,i,j;for(i=0;i4;i+)for(j=0;j3;j+)scanf(%d,for(i=0;i5;i+)for(j=0;j4;j+)printf(%5dt,xij);printf(n);,5.3 字符数组和字符串字符数组定义,字符数组的初始化逐个字符赋值用字符串常量字符数组的引用,例 char c10,ch34;,例 输出一个字符串,#include mai

10、n()char c10=I,a,m,a,b,o,y;int i;for(i=0;i10;i+)printf(%c,ci);printf(n);,字符串字符串及其结束标志无字符串变量，用字符数组处理字符串字符串结束标志：0,字符串的输入输出逐个字符I/O：%c整个字符串I/O：%s,例 用%c main()char str5;int i;for(i=0;i5;i+)scanf(“%c”,例 用%s main()char str5;scanf(“%s”,str);printf(“%s”,str);,用字符数组名,不要加&输入串长度数组维数遇空格或回车结束自动加0,用字符数组名,遇0结束,例 mai

11、n()char a5=H,e,l,l,o;printf(“%s”,a);,例 main()char a=“Hello”;printf(“%s”,a);,结果：Hello#-=*,结果：Hello,用“%s”输出时，遇0结束,main()char a=h,e,l,0,l,o,0;printf(%s,a);,例,输出：hel,数组中有多个0时,遇第一个结束,main()int i;char a5;scanf(%s,a);for(i=0;i5;i+)printf(%d,ai);,运行情况：（1）若输入 hel,正常（2）若输入 hell,正常（3）若输入 hello,用%s 输出时，会出现问题,输入

12、字符串长度数组维数,例 字符串输入举例,#include main()char a15,b5,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=How b=are c=you?输入：How are you?输出：a=How,scanf中%s输入时,遇空格或回车结束,运行情况：输入：How are you?,例 若准备将字符串“This is a string.”记录下来，错误的输入语句为：（A）scanf(“%20s”,s);（B）

13、for(k=0;k17;k+)sk=getchar();（C）while(c=getchar()!=n)sk+=c;,常用的字符串处理函数包含在头文件 string.h,字符串输出函数puts格式：puts(字符数组)功能：向显示器输出字符串（输出完，换行）说明：字符数组必须以0结束,字符串输入函数gets格式：gets(字符数组)功能：从键盘输入一以回车结束的字符串放入字符数组中，并自动加0说明：输入串长度应小于字符数组维数,例#include main()char string80;printf(“Input a string:”);gets(string);puts(string);输入

14、:How are you?输出:How are you?,字符串连接函数strcat格式：strcat(字符数组1,字符数组2)功能：把字符数组2连到字符数组1后面返值：返回字符数组1的首地址说明：字符数组1必须足够大 连接前,两串均以0结束;连接后,串1的0取消,新串最后加0,字符串拷贝函数strcpy格式：strcpy(字符数组1,字符串2)功能：将字符串2，拷贝到字符数组1中去返值：返回字符数组1的首地址说明：字符数组1必须足够大 拷贝时0一同拷贝 不能使用赋值语句为一个字符数组赋值,例 char str120,str220;str1=“Hello!”;()str2=str1;(),例

15、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+,字符串比较函数strcmp格式：strcmp(字符串1,字符串2)功能：比较两个字符串比较规则：对两串从左向右逐个字符比较（ASCII码），直到遇到不同字符或0为止返值：返回int型整数，a.若字符串

16、1 字符串2，返回正整数 c.若字符串1=字符串2，返回零说明：字符串比较不能用“=”,必须用strcmp,字符串长度函数strlen格式：strlen(字符数组)功能：计算字符串长度返值：返回字符串实际长度，不包括0在内,例 对于以下字符串，strlen(s)的值为：（1）char s10=A,0,B,C,0,D;（2）char s=“tv0willn”;（3）char s=“x69082n”;,答案：1 3 1,How are you?Hello!Len1=6,Len2=12,Len3=18,Ch6_23.c,应用举例,例 输入一行字符，统计其中有多少个单词,#include main()

17、char 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);,例 有三个字符串，找出其中最大者,#include#include main()char string20,str320;int i;for(i=0;i0)strcpy(string,str0);else strcpy(string,str1);if(strcmp(str2

18、,string)0)strcpy(string,str2);printf(nThe largest string is:n%sn,string);,#include main()int k,a10;for(k=0;k10;k+)scanf(“%d”,例 比较 int a23=5,6,7,8;与 int a23=5,6,7,8;,例 int a10;float f2=1.2,2.2;,例 int a5;a=2,4,6,8,10;,例 int a10;float i=3;ai=10;,例 char name0;float weight10.3;int array-100;,例 char str=“Hello”;char str=H,e,l,l,o;,