资源描述
第七章数组,数组的定义：是有序数据的集合。数组的特点：数组中的每个元素都属于同一数据类型。数组的访问：我们用一个统一的数组名和下标来唯一地确定数组中的元素。,基本类型：charintfloatdoubleenum构造类型：Arraystructunion空类型void指针类型：与以上各种类型相结合。,概述,数据类型,7.1一维数组的定义和引用,7.1.1一维数组的定义定义方式：类型说明符数组名常量表达式例：inta10;它表示数组名为a，此数组有10个整型元素。如右图：,说明：1）数组名命名规则和用户标识符命名规则相同；2）数组名的常量表达式用方括弧括起来，而不是用圆括弧。3）常量表达式表示元素的个数，即数组长度。例如：inta10;表示a数组共有10个元素，下标从0开始，分别为：a0,a1,a2,a3,a4,a5,a6,a7,a8,a9注意：没有a10。4）常量表达式中可以包括常量和符号常量，不能包含变量，即数组的大小应在编译阶段确定，不允许在程序运行过程中才确定。例如：intn;scanf(“%d”,是不合法的。,7.1.2一维数组元素的引用,C语言规定，只能逐个引用数组元素而不能一次引用整个数组。一维数组元素的表示形式为：数组名下标其中下标可以是整型（常量/变量）或整型表达式。例如：a0=a5+a7-a2*3;,例7.1数组元素的引用main()inti,a10;for(i=0;i=0;i-)printf(“%d”,ai);本例使a0到a9的值为09，然后按逆序输出这10个元素的值。,7.1.3一维数组的初始化,（1）完全初始化：在定义一个数组时，对数组中所有元素都提供了初始化数据。例如：inta10=0,1,2,3,4,5,6,7,8,9;其中：a0=0,a1=1,a2=2,a3=3,a4=4,a5=5,a6=6,a7=7,a8=8,a9=9（2）部分初始化：提供了初始化数据，但数据不够，不够的部分取0。例如：inta10=0,1,2,3,4;其中：a0=0,a1=1,a2=2,a3=3,a4=4,a5=0,a6=0,a7=0,a8=0,a9=0（3）没有初始化：只是定义了一个数组，但没有提供任何初始化数据，这时数组中每个元素的值是不确定的。例如：inta10;,（4）如果想把数组中所有元素初始化为0，可以写成：inta10=0,0,0,0,0,0,0,0,0,0;但不能写成：inta10=0*10;（5）若对数组中所有元素进行了初始化，可不指定数组长度。例如：inta5=0,1,2,3,4;可以写成：inta=0,1,2,3,4;对于后一种定义系统会默认a数组的长度为5。但是如果被定义的数组长度与提供初值的个数不相同时，则数组长度不能省略。例如：inta10=0,1,2,3,4;只初始化了前5个元素，后5个元素不确定。,例7.2用数组来处理求Fibonacci数列问题。（P116-117和P124）main()inti;intf20=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);,7.1.4一维数组程序举例,这里只求了前20个数,与P117区别。,例7.3用冒泡法对10个数排序（由小到大）。冒泡法：在要排序的数中，依次将相邻的两个数进行比较，若满足排序要求，保持两者位置不变，否则交换位置：,第一次比较,第二次比较,第三次比较,第四次比较,第五次比较,第一次冒泡排序结果,第一次冒泡排序,从最前面两个元素开始，两两比较，直到最后一个元素比较完，最大的元素就到了最后的位置，这叫作“一趟”冒泡法排序。,从上述我们可以得出：如果有n个数参加冒泡排序，则要进行n-1趟比较。在第j趟比较中有n-j+1个数参加排序，要进行n-j次两两比较。比如：本例中第2趟有5个数参加排序，进行了4次比较。,第一次比较,第二次比较,第三次比较,第四次比较,第二次冒泡排序结果,第二次冒泡排序,main()inta11;inti,j,t;printf(“input10numbers:n”);for(i=1;iai+1)t=ai;ai=ai+1;ai+1=t;printf(“thesortednumbers:n”);for(i=1;i11;i+)printf(“%d”,ai);,for循环的嵌套,7.2二维数组的定义和引用,7.2.1二维数组的定义一般形式：类型说明符数组名常量表达式常量表达式例：floata23,b510;此句定义了一个名为a的2行3列的实数数组和一个名为b的5行10列的实数数组。注意：不能写成：floata2,3,b5,10;说明：（1）在C语言中，可把二维数组看成一个特殊的一维数组：它的一个元素又是一个一维数组，即可看成是一维数组的嵌套。比如：我们可以把二维数组a23看成下图所示的嵌套关系。,相应的内存空间，如右图：二维数组是多维数组的基础。其它多维数组的定义和元素存放形式与二维数组类似。,（2）二维数组的存放顺序：C语言中，二维数组的元素在内存中是按行依次连续存放的，即先顺序存放第一行的元素，再存放第二行的元素，以此类推。例如：a23的存放形式为,a0a00,a01,a02a1a10,a11,a12,a,7.2.2二维数组的引用,二维数组元素的表示形式为：数组名下标下标例如：a23表示的是a二维数组的第3行第4列的元素。注意：数组超界的问题。假如有程序段：inta34;a34=13;引用a34便超出了所定义的边界，此时系统不会报错，同样把13赋值到指定单元，但此单元却可能是我们的其它有用数据。这样，便很容易造成意想不到的错误，甚至死机。同学们一定要小心，这是大家经常感到莫名其妙的地方。,7.2.3二维数组的初始化,（1）按行对二维数组进行初始化。例如：inta34=1,2,3,4,5,6,7,8,9,10,11,12；（2）也可将所有数据写在一个花扩弧内，系统会以按行存放的顺序依次对各数组元素进行初始化。例如：inta34=1,2,3,4,5,6,7,8,9,10,11,12；（3）和一维数组一样，也可只对各行中前面部分元素初始化。例如：inta34=1,5,9；它的作用是只对每行第一列元素进行初始化，其它元素自动为0，结果为：,也可以只对前面各行中的元素初始化，其它元素自动为0：inta34=1,2,3；结果为：,（4）若要对全部元素都初始化，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省略。例如：inta34=1,2,3,4,5,6,7,8,9,10,11,12；可以写成：inta4=1,2,3,4,5,6,7,8,9,10,11,12；,注意：初始化只能从“前面”开始，即必须先初始化前面各行再初始化后面各行，也必须先初始化每行的前面部分再初始化后面部分。不能跳过前面部分去初始化后面部分。（P128有错）如：inta5=1,3,4,5;和intb34=1,2,3;是错的。,例7.4将二维数组行和列元素互换，存到另一个二维数组中。,7.2.4二维数组程序举例,main()inta23=1,2,3,4,5,6;intb32,i,j;printf(“arraya:n”);for(i=0;i=1;i+)/*控制行*/for(j=0;j=2;j+)/*控制列*/printf(“%5d”,aij);bji=aij;printf(“n”);,printf(“arrayb:n”);for(i=0;i=2;i+)for(j=0;j=1;j+)printf(“%5d”,bij);printf(“n”);,例7.5有一个3X4的矩阵，要求编程求出其中最大的那个元素的值，以及其所在的行号和列号；main()inti,j,row=0,colum=0,max;/*定义标记变量*/inta34=1,2,3,4,9,8,7,6,-10,10,-5,2;max=a00;for(i=0;imax)max=aij;row=i;colum=j;printf(“max=%d,row=%d,colum=%dn”,max,row,colum);,7.3字符数组,7.3.1字符数组的定义字符数组的定义与前面所述数组的定义类似。例如：charc10;c0=S;c1=I;c2=L;c3=I;c4=C;c5=T;c6=_;c7=L;c8=A;c9=N;上句的作用为：定义C为字符数组，包含10个元素。赋值后的状态为：,在C语言中，字符型和整型是互相通用的，因此上述定义语句可以写为：intc10;但不推荐这样定义。原因是不便于作为字符串进行控制。,7.3.3字符数组的初始化（一）,对于字符数组的初始化，最容易理解的方式就是像我们前面所讲的数值型数组的初始化方式一样，将字符逐个赋给数组中的各元素。例如：Charc10=M,y,C,H,I,N,A;,说明：1）在初始化时，若花括弧中提供的初值个数大于数组的长度，则按语法错误处理。2）若小于数组长度，则将用户提供的初值先依次赋给前面的元素，对余下的元素系统自动赋0（对应空字符）。3）若等于欲定义的数组长度时，可省略数组长度。,这里存放的是空格的ASCII码，40是八进制040的缩写，对应十进制数32。,4）也可以定义和初始化一个二维字符数组，方法与前面二维数值型数组类似。如：存放一个由“*”组成的菱形。chardiamond55=,*,*,*,*,*,*,*,*;,7.3.3字符数组的引用可以引用字符数组中的一个元素，得到一个字符。例7.6：输出一个字符串。main()charc10I,a,m,a,b,o,y;inti;for(i=0;i10;i+)printf(“%c”,ci);printf(“n”);,例7.7：输出一个由“*”组成的菱形。main()chardiamond55=,*,*,*,*,*,*,*,*;inti,j;for(i=0;i5;i+)for(j=0;j5;j+)printf(“%c”,diamondij);printf(“n”);运行结果为：*,7.3.4字符串和字符结束标志在C语言中，将字符串作为字符数组来处理。通常，我们关心的是有效字符的长度而不是字符数组的长度。例如，定义一个字符数组长度为100，而实际有效字符可能只有40个。为了测定有效字符的实际长度和便于对一个连续的字符序列进行处理，C语言规定：以空字符0作为一个连续字符序列的“结束标志”，称该字符序列为字符串。也就是说，当处理一个字符串时，若遇到字符0，则表示该字符串结束。在处理字符串常量时，系统也自动加一个0作为结束符。例如“CProgram”共有9个字符，但在内存中占10个字节，最后一个字节0是由系统自动加上的。,字符数组初始化（二）：用字符串常量来初始化字符数组。例如：charc=“Iamhappy”；也可以省略花括弧，直接写成charc=“Iamhappy”；不是用单个字符作为初值，而是用一个字符串（注意字符串的两端是用双引号而不是单引号括起来的）作为初值。显然，这种方法直观、方便、符合人们的习惯。注意：上述字符串的长度是11而不是10。因为字符串常量的最后由系统加上了一个0。上述的初始化与下面的初始化等价。charc=I,a,m,h,a,p,p,y,0；而与下面的初始化不等价：charc=I,a,m,h,a,p,p,y；前者的长度为11，后者的长度为10。,需要说明的是：字符数组并不要求它的最后一个字符必须是0，用户可以自行另外指定结束标志，甚至可以不包含结束标志。像以下面这样定义完全是合法的。charc5=C,h,i,n,a;但是，由于系统对字符串的处理默认是以0作为结束标志，因此，为了使处理方法统一，不致引起误会，我们在对字符数组赋值时，通常都会人为地加上结束标志0。如：charc6=C,h,i,n,a,0;,7.3.5字符数组的输入输出,字符数组的输入输出可以有两种方法：(1)逐个字符输入输出。用格式符“%c”输入或输出一个字符。如：main()charc10I,a,m,a,b,o,y;inti;for(i=0;i字符串2，函数值为一正整数。（3）如果字符串10)strcpy(string,str2);printf(“nthelargeststringis:n%sn”,string);,str,第七章数组小结,7.1一维数组的定义和引用7.2二维数组的定义和引用7.3字符数组,
展开阅读全文