第7章数组00002.ppt

《第7章数组00002.ppt》由会员分享，可在线阅读，更多相关《第7章数组00002.ppt（56页珍藏版）》请在三一办公上搜索。

1、第七章,数组,掌握一维、二维数组的定义和引用方法、存储结构和初始化方法。掌握有关一维数组的有关算法。掌握数组的运算。,本章要点,主要内容:,7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组,7.1.一维数组的定义和引用,7.1.1、一维数组的定义 1、一维数组的定义方式：类型说明符 数组名常量表达式；,合法标识符,表示元素个数下标从0开始,:数组运算符单目运算符优先级(1)左结合不能用(),例 int a6;,数组名表示内存首地址，是地址常量,编译时分配连续内存内存字节数=数组维数*sizeof(元素数据类型),2、说明：（1）数组名定名规则和变量名相同，遵循标识符

2、定名规则。（2）数组名后是用方括弧括起来的常量表达式，不能用圆括弧。（3）在定义数组时，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。（4）常量表达式中可以包括常量和符号常量，但不能包含变量。,例 int i=15;int datai;(不能用变量定义数组维数),7.1.2一维数组元素的引用,1、数组元素的引用方式：,数组名下标下标可以是整型常量或整型表达式。例如:a0=a5+a7-a2*3,说明：1 数组必须先定义，后使用 2 只能逐个引用数组元素，不能 一次引用整个数组,一维数组元素引用的程序实例,#include void main()int i，a10

3、for(i=0;i=0;i-)printf(%d，ai);printf(n);,运行结果如下：9 8 7 6 5 4 3 2 1 0 程序使a0到a9的值为09，然后按逆序输出。数组元素的下标常用循环变量来控制。,1、对数组元素初始化的实现方法：（1）在定义数组时对数组元素赋以初值。如：int a5=1,2,3,4,5;等价于：a0=1;a1=2;a2=3;a3=4;a4=5;(2）可以只给一部分元素赋值。如：int a5=6,2,3;等价于a0=6;a1=2;a2=3;a3=0;a4=0;(3)如果想使一个数组中全部元素值为0.int a10=0，0，0，0，0，0，0，0，0，0;或int

4、a10=0;不能写成：int a10=0*10;不能给数组整体赋初值。,7.1.3一维数组的初始化,在定义数组时，为数组元素赋初值(在编译阶段使之得到初值）,（4）在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。例如:int a5=1，2，3，4，5;也可以写成 int a=1，2，3，4，5;,说明：1 数组不初始化，其元素值为随机数 2 对static数组元素不赋初值，系统会自动赋 以0值 3 只给部分的元素赋初值 4 当全部元素赋初值时，可不指定数组长度,static int a5;等价于：a0=0;a1=0;a2=0;a3=0;a4=0;,7.1.4一维数组程

5、序举例,例：用数组来处理,求解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.输入:for循环输入10个整数2.处理:(a)先令max=min=x0(b)依次用xi和max,min比较(循环)若maxxi,令min=xi3.输出:max和min,#include#define SIZE 10main()int xSIZE,i

6、,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);,例 用冒泡法对10个数排序,排序思路过程：（1）比较第一个数与第二个数，若为逆序a0a1，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束

7、,冒泡法的思路是：将相邻两个数比较，将小的调到前头。,如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。,#include void main()int a11,i,j,t;printf(Input 10 numbers:n);for(i=1;iai+1)t=ai;ai=ai+1;ai+1=t;printf(The sorted numbers:n);for(i=1;i11;i+)printf(%d,ai);,例 用简单选择法对10个数排序,排序过程：（1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数交换第一趟选择排序

8、，结果最小的数被安置在第一个元素位置上（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换第二趟选择排序（3）重复上述过程，共经过n-1趟排序后，排序结束,#include void main()int a11,i,j,k,t;printf(Input 10 numbers:n);for(i=1;i11;i+)scanf(%d,7-2 二维数组的定义和引用,7.2.1二维数组的定义,二维数组的定义定义方式：数据类型数组名常量表达式常量表达式；,行数,列数,元素个数=行数*列数,例 int a34;float b25;int c234;int a3,4;(),数

9、组元素的存放顺序原因:内存是一维的二维数组：按行序优先多维数组：最右下标变化最快,二维数组理解,二维数组a是由3个元素组成,每个元素ai由包含4个元素的一维数组组成,注意:我们可以把二维数组看作是一种特殊的一维数,它的元素又是一个一维数组。例如，可以把a看作是一个一维数组，它有3个元素：a0、a1、a2，每个元素又是一个包含4个元素的一维数组。,二维数组中的元素在内存中的排列顺序是：按行存放，即先顺序存放第一行的元素，再存放第二行的元素,下图表示对a34数组存放的顺序,概念上可理解二维数组a34是一个行列的矩阵,例如：整型数组 b33=1,2,3,4,5,6,7,8,9;,地址 值 数组元素,

10、3000H3002H3004H3006H3008H300AH300CH300EH3010H,123,456,789,b00b01b02b10b11b12b20b21b22,定义三维数组：float a234;多维数组元素在内存中的排列顺序：第一维的下标变化最慢，最右边的下标变化最快。,7.2.2二维数组的引用,二维数组元素的表示形式为：数组名下标下标 例如：a23下标可以是整型表达式，如 a2-12*2-1,注意:(1)不要写成a2,3,a2-1,2*2-1形式(2)在使用数组元素时，应该注意下标值应在已定 义的数组大小的范围内。,例:int a34;/*定义a为34的数组*/常出现的错误有:

11、a34=3;注意下标最大值的取值,7.2.3二维数组的引用,数据类型 数组名 常量表达式1常量表达式2初始化数据；,二维数组初始化(1)分行给二维数组赋初值。如：int a34=1，2，3，4，5，6，7，8，9，10，11，12;(2)可以将所有数据写在一个花括弧内，按数组排列的顺序对各元素赋初值。如：int a34=1，2，3，4，5，6，7，8，9，10，11，12;,(3)部分元素赋初值(a)可以对部分元素赋初值。如 int a34=1，5，9;,1 0 0 05 0 0 0 9 0 0 0,(b)也可以对各行中的某一元素赋初值，如int a34=1，0，6，0，0，0,11;,1 0

12、 0 00 6 0 00 0 0 11,(c)也可以只对某几行元素赋初值。如：int a34=1，5，6;,1 0 0 05 6 0 0 0 0 0 0,(4)如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。,在定义时也可以只对部分元素赋初值而省略第一维的长度，但应分行赋初值。如：int a4=0，0，3，0，10;,0 0 3 00 0 0 00 10 0 0,7.2.4二维数组程序举例,例 将一个二维数组行和列元素互换，存到另一个二维数组中。,#include void main()int a23=1,2,3,4,5,6;int b32,i,j;prin

13、tf(array a:n);for(i=0;i=1;i+)for(j=0;j=2;j+)printf(%5d,aij);bji=aij;printf(n);printf(array b:n);for(i=0;i=2;i+)for(j=0;j=1;j+)printf(%5d,bij);printf(n);,例:有一个34的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。,先用N-S流程图表示算法,如下：,#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 f

14、or(i=0;imax)max=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,j+),xi3+=xij;x4j+=xij;x43+=xij;for(i=0;i5;i+)for(j=0;j4;j+)printf(%5dt,xij);printf(n);,7.3 字符数组,7.3.1字符数组的定义用来存放字符数据的数组是字符数组。字

15、符数组中的一个元素存放一个字符。,定义方法与前面介绍的类似。例如：char c10;c0=I;c1=;c2=a;c3=m;c4=;c5=h;c6=a;c7=p;c8=p;c9=y;c为字符数组，有个元素，赋值后数组状态如下：,字符数组的初始化逐个字符赋值用字符串常量,7.3.2字符数组的初始化,7.3.2字符数组的初始化,对字符数组初始化，最容易理解的方式是逐个字符赋给数组中各元素。如：char c10=I,a,m,h，a，p，p，y;注意：如果花括弧中提供的初值个数(即字符个数)大于数组长度，则按语法错误处理。如果初值个数小于数组长度，则只将这些字符赋给数组中前面那些元素，其余的元素自动定为

16、空字符(即0)。,注意：如果提供的初值个数与预定的数组长度相同，在定义时可以省略数组长度，系统会自动根据初值个数确定数组长度。,char c10=I,a,m,h，a，p，p，y;数组c的长度自动定为10。,7.3.3字符数组的引用,例 输出一个字符串,程序如下：#include void main()char c10=I,a,m,a,b，o，y;int i;for(i=0;i10;i+)printf(%c，ci);printf(n);,运行结果：I am a boy,例 输出一个钻石图形,#include void main()char diamond5=，*，*，*，*，*，*，*，*;in

17、t i，j;for(i=0;i5;i+)for(j=0;j5;j+)printf(%c，diamondij);printf(n);,运行结果*,7.3.4字符串和字符串结束标志,字符串及其结束标志无字符串变量，用字符数组处理字符串字符串结束标志：0,7.3.5字符数组的输入输出,字符数组的输入输出可以有两种方法：,逐个字符输入输出。用格式符“%c”输入或输出一个字符。将整个字符串一次输入或输出。用“%s”格式符，意思是对字符串的输入输出。,例 用%c main()char str5;int i;for(i=0;i5;i+)scanf(“%c”,例 用%s main()char str5;sca

18、nf(“%s”,str);printf(“%s”,str);,用字符数组名,不要加&输入串长度数组维数遇空格或回车结束自动加0,用字符数组名,遇0结束,说明：1、用“%s”格式符输出字符串时，printf函数中的输出项是字符数组名，而不是数组元素名。2、如果数组长度大于字符串实际长度，也只输出到遇0结束。3、输出字符不包括结束符0。4、如果一个字符数组中包含一个以上0，则遇第一个0时输出就结束。5、可以用scanf函数输入一个字符串。,例如:void main()int i;char a5;scanf(%s,a);for(i=0;i5;i+)printf(%d,ai);,运行情况：（1）若输入

19、 hel,正常（2）若输入 hell,正常（3）若输入 hello,用%s 输出时，会出现问题,输入字符串长度数组维数,例#include void main()char a=h,e,l,0,l,o,0;printf(%s,a);,输出：hel,数组中有多个0时,遇第一个结束,例#include void 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?输入：Ho

20、w are you?输出：a=How,scanf中%s输入时,遇空格或回车结束,7.3.6字符串处理函数,1、字符串输出函数puts 格式：puts(字符数组)功能：向显示器输出字符串（输出结束，换行）说明：字符数组必须以0结束,用puts函数输出的字符串中可以包含转义字符。例如：char str=ChinanBeijing;puts(str);输出结果：China Beijing,在输出时，将字符串结束标志0转换成n，即输出完字符串后换行。,2、字符串输入函数gets 格式：gets(字符数组)功能：从键盘输入一以回车结束的字符串放入字符 数组中，并自动加0 说明：输入串长度应小于字符数组维

21、数,例#include main()char string80;printf(“Input a string:”);gets(string);puts(string);输入:How are you?输出:How are you?,注意：用puts和gets函数只能输入或输出一个字串，不能写成puts(str1，str2)或 gets(str1，str2),3、字符串连接函数strcat格式：strcat(字符数组1,字符数组2)功能：把字符数组2连到字符数组1后面返值：返回字符数组1的首地址说明：字符数组1必须足够大 连接前,两串均以0结束;连接后,串1的0取消,新串最后加0。,4、字符串拷贝

22、函数strcpy格式：strcpy(字符数组1,字符串2)功能：将字符串2，拷贝到字符数组1中去返值：返回字符数组1的首地址说明：字符数组1必须足够大 拷贝时0一同拷贝 不能使用赋值语句为一个字符数组赋值,例 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);s

23、trcat(destination,c);printf(%sn,destination);,Turbo C+,5、字符串比较函数strcmp 格式：strcmp(字符串1,字符串2)功能：比较两个字符串 比较规则：对两串从左向右逐个字符比较（ASCII码），直到遇到不同字符或0为止 返值：返回int型整数，a.若字符串1小于 字符串2，返回负整数 b.若字符串1大于 字符串2，返回正整数 c.若字符串1等于 字符串2，返回零说明：字符串比较不能用“”和“=”,必须用strcmp 例如：对两个字符串比较，不能用以下形式：if(str1str2)printf(yes);而只能用 if(strcmp

24、(str1，str2)0)printf(yes);,注意：字符串比较的规则与其他语言中的规则相同，即对两个字符串自左至右逐个字符相比(按ASCII码值大小比较)，直到出现不同的字符或遇到0为止。如全部字符相同，则认为相等；若出现不相同的字符，则以第一个不相同的字符的比较结果为准。,AA，computercompare，CHINACANADA，DOGcat,6、字符串长度函数strlen格式：strlen(字符数组)功能：计算字符串长度返值：返回字符串实际长度，不包括0在内,例 对于以下字符串，strlen(s)的值为：（1）char s10=A,0,B,C,0,D;（2）char s=“tv0

25、willn”;（3）char s=“x69082n”;,答案：1 3 1,char str10=China;printf(%d，strlen(str);输出结果不是10，也不是6，而是5。,7、strlwr函数 其一般形式为：strlwr(字符串)strlwr函数的作用是将字符串中大写字母换成小写字母。,8、strupr函数 其一般形式为：strupr(字符串)strupr函数的作用是将字符串中小写字母换成大写字母。,注意：常用的字符串处理函数 包含在头文件 string.h,7.3.7字符数组应用举例,例7.8 输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。,#include#i

26、nclude void main()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);,运行情况如下：I am a boy.There are 4 words in the line.,例 有3个字符串,要求找出其中最大者,程序实现:,#include#include void main()char string20,str320;int i;for(i=0;i0)strcpy(string,str0);else strcpy(string,str1);if(strcmp(str2,string)0)strcpy(string,str2);printf(nThe largest string is:n%sn,string);,运行结果如下:CHINAHOLLANDAMERICA the largest string isHOLLAND,