C语言程序设计-谭浩强-第7章数组.ppt

1/48,问题：给一组数排序，这组数该如何存放呢,?这些数据如何存放才便于排序,1,8,8,8,8,8,8,8,8,8,8,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,8,8,8,8,8,8,8,8,8,第七章数组,2/48,本章要点,掌握一维、二维数组的定义和引用方法、存储结构和初始化方法。掌握有关一维数组的有关算法。掌握数组的运算。,主要内容,7.1一维数组的定义和引用7.2二维数组的定义和引用7.3字符数组,3/48,7.1一维数组的定义和引用,问题：有如下几组数据，它们分别该如何存储呢？,一个班学生的学习成绩一行文字一个矩阵,这些数据的特点是：1、具有相同的数据类型2、使用过程中需要保留原始数据C语言为这些数据，提供了一种构造数据类型：数组。,4/48,一维数组的定义定义方式：数据类型数组名常量表达式；,合法标识符,表示元素个数下标从1开始不能使用变量说明数组大小,:数组运算符单目运算符优先级(1)左结合不能用(),例inta6;,编译时分配连续内存内存字节数=数组元素个数*sizeof(元素数据类型),数组名表示内存首地址，是地址常量,5/48,一维数组的引用数组必须先定义，后使用只能逐个引用数组元素，不能一次引用整个数组数组元素表示形式：数组名下标其中：下标可以是常量或整型表达式,例inti=15;intdatai;(不能用变量定义数组维数),例inta10;printf(“%d”,a);()必须for(j=0;j10;j+)printf(“%dt”,aj);(),例intdata5;data5=10;（C语言对数组不作越界检查，使用时要注意）,例从键盘输入5个整数，保存在数组中，并输出大于0的数#includevoidmain()inti,a5;for(i=0;i0)printf(“%4d”,ai);,floata0;/*数组大小为0没有意义*/,6/48,一维数组的初始化初始化方式,在定义数组时，为数组元素赋初值(在编译阶段使之得到初值）,inta5=1,2,3,4,5;等价于：a0=1;a1=2;a2=3;a3=4;a4=5;,说明：数组不初始化，其元素值为随机数对static数组元素不赋初值，系统会自动赋以0值,当全部数组元素赋初值时，可不指定数组长度,如inta5=6,2,3;等价于：a0=6;a1=2;a2=3;a3=0;a4=0;如inta3=6,2,3,5,1;(),staticinta5;等价于：a0=0;a1=0;a2=0;a3=0;a4=0;,只给部分数组元素赋初值,inta=1,2,3,4,5,6;编译系统根据初值个数确定数组维数,如果想使一个数组中全部元素值为0，可以写成：inta10=0，0，0，0，0，0，0，0，0，0;或inta10=0;不能写成：inta10=0*10;,7/48,程序举例,例读10个整数存入数组，找出其中最大值和最小值,步骤:1.输入:for循环输入10个整数2.处理:(a)先令max=min=x0(b)依次用xi和max,min比较(循环)若maxxi,令min=xi3.输出:max和min,#include#defineSIZE10main()intxSIZE,i,max,min;printf(Enter10integers:n);for(i=0;ixi)min=xi;printf(Maximumvalueis%dn,max);printf(Minimumvalueis%dn,min);,8/48,例输入10个整数，分别按顺序和逆序输出。,#includevoidmain()inti，a10；printf(input10numbers:n)；for(i=0；i=0；i-)printf(%d，ai)；,程序的运行情况：input10numbers:123456789101234567891010987654321,9/48,例用数组求Fibonacci数列前20个数,#includemain()inti;intf20=1,1;for(i=2;i20;i+)fi=fi-2+fi-1;for(i=0;ia1，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束,11/48,例,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,12/48,#includemain()inta11,i,j,t;printf(Input10numbers:n);for(i=1;iaj+1)t=aj;aj=aj+1;aj+1=t;printf(Thesortednumbers:n);for(i=1;i11;i+)printf(%d,ai);,13/48,例用简单选择法对10个数排序,排序过程：（1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数交换第一趟选择排序，结果最小的数被安置在第一个元素位置上（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换第二趟选择排序（3）重复上述过程，共经过n-1趟排序后，排序结束,14/48,例,初始：49386597761327,i=1,13,49,一趟：13386597764927,i=2,27,38,六趟：13273849657697,15/48,#includemain()inta11,i,j,k,x;printf(Input10numbers:n);for(i=1;i11;i+)scanf(%d,16/48,例将10个人员的考试成绩进行分段统计，考试成绩放在a数组中，各分数段的人数存到b数组中：成绩为60到69的人数存到b0中，成绩为70到79的人数存到b1，成绩为80到89的人数存到b2，成绩为90到99的人数存到b3，成绩为100的人数存到b4，成绩为60分以下的人数存到b5中。,17/48,#includestdio.hvoidmain()inti，a10；staticintb6=0，0，0，0，0，0；printf(enterthescore:n)；for(i=0；i10；i+)scanf(“%d”，for(i=0;iN;i+)scanf(“%d%d”,数组定义：必须用常量表达式,数组元素引用,19/48,7.2二维数组的定义和引用二维数组的定义定义方式：数据类型数组名常量表达式常量表达式；,数组元素的存放顺序原因:内存是一维的二维数组：按行序优先多维数组：最右下标变化最快,例inta34;floatb25;intc234;inta3,4;(),行数,列数,元素个数=行数*列数,20/48,二维数组理解,每个元素ai由包含4个元素的一维数组组成,二维数组a是由3个元素组成,21/48,二维数组元素的引用形式：数组名下标下标二维数组元素的初始化分行初始化：,按元素排列顺序初始化,22/48,程序举例,例将二维数组行列元素互换，存到另一个数组中,23/48,例求二维数组中最大元素值及其行列号,#includemain()inta34=1,2,3,4,9,8,7,6,-10,10,-5,2;inti,j,row=0,colum=0,max;max=a00;for(i=0;imax)max=aij;row=i;colum=j;printf(max=%d,row=%d,colum=%dn,max,row,colum);,24/48,例读入下表中值到数组，分别求各行、各列及表中所有数之和,#includemain()intx54,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);,25/48,7.3字符数组和字符串字符数组定义,字符数组的初始化逐个字符赋值用字符串常量字符数组的引用,例charc10,ch34;,26/48,27/48,例输出一个字符串,#includemain()charc10=I,a,m,a,b,o,y;inti;for(i=0;i10;i+)printf(%c,ci);printf(n);,28/48,字符串字符串及其结束标志无字符串变量，用字符数组处理字符串字符串结束标志：0,29/48,字符串的输入输出逐个字符I/O：%c整个字符串I/O：%s,例用%cmain()charstr5;inti;for(i=0;i5;i+)scanf(“%c”,例用%smain()charstr5;scanf(“%s”,str);printf(“%s”,str);,用字符数组名,不要加printf(“%s”,a);,例main()chara=“Hello”;printf(“%s”,a);,结果：Hello#-=*,结果：Hello,用“%s”输出时，遇0结束,31/48,main()chara=h,e,l,0,l,o,0;printf(%s,a);,例,输出：hel,数组中有多个0时,遇第一个结束,32/48,main()inti;chara5;scanf(%s,a);for(i=0;i5;i+)printf(%d,ai);,运行情况：（1）若输入hel,正常（2）若输入hell,正常（3）若输入hello,用%s输出时，会出现问题,输入字符串长度=adoublesum=0;for(k=0;k10;k+)scanf(“%d”,47/48,例比较inta23=5,6,7,8;与inta23=5,