C语言 一维数组的定义和引用 数组.ppt

第7章数组数组：是构造类型，元素由基类型（整、实、字符）组成。它是有序的、同类型数据的集合。7.1一维数组的定义和引用7.1.1一维数组的定义形式：类型说明符数组名常量表达式如：inta5;floatb10;说明：1.命名规则：数组名是由合法的标识符组成。,2.数组名后是用括起来的是常量表达式包括：整、字符、符号常量表达式。如：inta2+3,b5,ca,_d8,xyz#(#=35)#defineN5main()intaN;printf(“%dn”,a1=100);而：inta(10),bx,%5,83,x-y50,5x100是否正确？又如：inti=5;inta5+i是否正确性？3.数组的长度inta5a0,a1,a2,a3,a45个元素，下标从04注意：在TurboC中超过定义的数组下标元素是可以引用的，系统不作检查。,例T7-0-1.cmain()inti,a5;for(i=0;i=4;i+)printf(“a%d=%dn”,i,ai=i+1);printf(“a5=%dt”,a5);printf(“a6=%dn”,a6);,运行结果：a0=1a1=2a2=3a3=4a4=5a5=-30a6=285,4.数组大小的定义只能是常量，而不能是变量或动态地定义。例7-0-2.Cmain()intn=5,an;a1=100;printf(“a1=%dn”,a1);编译指出：constantexpressionrequiredinfunctionmain（主函数中要求常量表达式）,7.1.2一维数组元素的引用引用规则：1.先定义，后使用。2.引用形式：数组名下标下标可以是整、字符型的常量、变量或表达式。3.引用方法：针对元素而不是整个数组。如：a0=ab-a+ab-96+a3-a2*2例T7-1.C对数组a顺序赋值，逆序输出main()inta5,i;for(i=0;i=0;i-)printf(“a%d=%dn”,i,ai);,运行结果：a4=4a3=3a2=2a1=1a0=0,7.1.3一维数组的初始化实现的方法有：1.定义时对数组元素初始化如:inta5=1,2,3,4,5;2.只给部分元素赋值如：inta5=1,3,5;3.初始化时给全部元素赋0值如：inta5=0,0,0,0,0;或inta5=0;4.对全部元素赋初值时可以不指出长度如：inta5=2,4,6,8,10;或inta=2,4,6,8,10;效果一样。,例T7-1-1.c定义时对数组元素初始化main()inti;inta5=2,4,6,8,10;for(i=0;i=4;i+)printf(“%dn”,ai);注意：static存储类别，这和新ANSI新标准一致，若采用static，数组元素的值被存储在静态区。,运行结果：246810,7.1.4一维数组程序举例例T7-2.c求Fibonacci数列问题关于菲波那契算法：头两个数各为1，以后的每个数皆为前两个数之和。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;,运行结果：112358132134551442333776109871597258441816765,例T7-3.c用起泡法对6个数排序(由小到大),思路:将相邻两数两两比较,若小则调到前头,不小也要比较,第一轮大数沉底第二轮第三轮第四轮第五轮,此处：n=6,外层循环j(1n-1)次内层循环i(1n-j)次,988888,895555,559444,444922,222290,000009,85555,58444,44822,22280,00008,5444,4522,2250,0005,422,240,004,20,02,main()inta7;inti,j,t;printf(“input6numbers:n”);for(i=1;iai+1)t=ai;ai=ai+1;ai+1=t;printf(“thesortednumbers:n”);for(i=1;i7;i+)printf(“%d_”,ai);,运行：input6numbers:输入：985420输出：024589,7.2二维数组的定义和引用7.2.1二维数组的定义1.一般形式：类型说明符数组名常量表达式常量表达式如：floata34定义数组a具有三行四列在C中，可将二维数组看着是特殊形式的一维数组。如上述定义可看着是具有三个元素的一维数组，而每个元素又可看作是包含四个元素的一维数组。因此，上述定义相当于：floata04,a14,a24注：实际应用时若如此定义则被认为是重定义。2.二维数组各个元素在内存中的存放顺序是：按先行后列的顺序依次存放,例T7-3-1.cmain()inti,j,a23;for(i=0;i2;i+)for(j=0;j3;j+)scanf(“%d”,输入：1357911输出：floata23,k;for(i=0;i2;i+)for(j=0;j3;j+)scanf(%f,for(j=0;j3;j+)scanf(“%f%f”,共24个元素，在内存中排列的顺序是：第三维变化最快，然后是第二维，第一维最慢。,7.2.2二维数组的引用形式：数组名下标下标其中：下标是整型或字符型的常量，变量或表达式。（定义时不能使用变量）如：a12aij1.数组元素可出现在表达式中，如：a12=a22/22.使用数组元素时，应注意不要超出其定义的范围；如：inta23;a23=5;,7.2.3二维数组的初始化1.按行给二维数组赋初值如：inta23=1,2,3,4,5,6;2.按数组元素排列的顺序赋初值如：inta23=1,2,3,4,5,6;3.对部分元素赋初值，按行赋值较直观如：inta23=2,5,3;,4.全部元素赋值时，第一维下标可省略如：inta3=1,2,3,4,5,6;又如：inta4=0,0,3,0,0,10;,7.2.4二维数组程序举例例T7-4将一个二维数组的行和列元素互换，存到另一个二维数组中。,T7-4.c两数组行列互换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(“%4d”,aij);bji=aij;printf(n”);printf(“arrayb:n”);for(i=0;i=2;i+)for(j=0;j=1;j+)printf(“%4d”,bij);printf(“n”);,例T7-5.c有34矩阵，求出其中最大元素所在的行号和列号main()inti,j,r=0,c=0,max;inta34=1,2,3,4,9,8,7,6,-10,10,-5,2;max=a00;for(i=0;imax)max=aij;r=i;c=jprintf(“max=%d,row=%d,colum=%dn”,max,r,c);,运行结果：max=10,row=2,colum=1问题：在比较前为什么要把a00赋给max?,7.3字符数组字符型数组：用于存放字符型数据。一维字符数组：存放一个字符串（每个数组元素存放一个字符）二维字符数组：存放多个字符串（行数是字符串的个数）7.3.1字符数组的定义形式：char数组名常量表达式char数组名常量表达式常量表达式常量表达式：整、字符、符号常量。例：chara5;a0=C;a1=H;a2=I;a3=N;a4=A;,7.3.2字符数组的初始化如：chara5=C,H,I,N,A;charb5=C,H,I,N,W,U;编译时将指出：初始化值太多charc5=C,H,I;chard=C,H,I,N,A系统自动确认其长度为5,7.3.3字符数组的引用例T7-6.c输出一个字符串main()charc10=I,_,a,m,_,h,a,p,p,y;inti;for(i=0;i10;i+)printf(“%c”,ci);print(“n”);,运行结果：I_am_happy,T7-7.C输出一个钻石图main()chardiamond5=,*,*,*,*,*,*,*,*;inti;intj;for(i=0;i5;i+)for(j=0;j5;j+)printf(%c,diamondij);printf(n);,7.3.4字符串和字符串结束标志几点说明：（1）字符串：用双引号括起的若干字符，可将其存放在一维或两维字符型数组中。（2）字符串结束标志为：0(既无动作,又不显示)（3）字符串的长度：第一个0以前字符的个数,（4）在字符型数组或字符串中遇0，即认为该字符结束；（5）字符串可对字符型数组初始化如：charc=“I_am_happy”;系统自动在数组的最后加了0，长度为11或charc=“I_am_happy”;系统自动在数组的最后加了0，长度为11,相当于c=I，_，a，m，_，h，a，p，p，y，0;而charc10=“CHINA”注意：字符0并不一定都在字符数组的后面，输出时遇到第一个0结束；例T7-7-1.cmain()chara=a,b,0,1,2;charb=“ab0cd”;printf(“%sn%sn”,a,b);,运行结果：abab,7.3.5字符数组的输入输出1.字符数组的输出：,例T7-7-2.cmain()inti;chara10=“CHINA”;charb18=“CHINA0CHINA0CHINA”;for(i=0;i10;i+)printf(“%c”,ai);printf(“n”);printf(“%sn”,a);for(i=0;i串2返回值为正数其值是Ascii码的差值(3)串1串2返回值为负数其值也是Ascii码的差值,例T7-7-8.cmain()inti,j,k;chara1=“wuhan”,a2=“beijing”;i=strcmp(a1,a2);j=strcmp(“china”,“korea”);k=strcmp(a2,“beijing”);printf(“i=%dnj=%dnk=%dn”,i,j,k);注意：两字符串比较不能用“=”运算符，虽然编译无错，但结果不对,运行结果：i=21i=w-b=119-98=21j=-8j=c-k=99-107=-8k=0k=b-b=98-98=0,6.求字符串长度函数形式：strlen(字符数组)功能：检测字符串长度，返回字符串长度值，不包括0;例T7-7-9.cmain()chara110=“china”;printf(“%dn”,strlen(a1);printf(“%dn”,strlen(“beijing0wuhan”);,运行结果：57,7.大小写字母转换函数：strlwr(字符串）8.小大写字母转换函数：strupr(字符串）例T7-7-10.cmain()chara16=“CHinA”,a2=“wuHAn”;printf(“%sn”,strlwr(a1);printf(“%sn”,strupr(a2);,运行结果：chinaWUHAN,7.3.7字符数组应用举例