C语言第七章(重点大学课件).ppt

《C语言第七章(重点大学课件).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、7.1一维数组一维数组的定义：数据类型数组名[常量表达式]；；第七章数组构造数据类型之一。数组:有序数据的集合，用数组名标识。元素:属同一数据类型，用数组名和下标确定。合法标识符[]:数组运算符。不能用()。a[0]1000100210101012a[1]a[2]a[3]a[4]a[5]10041006a编译时分配连续内存数组名表示内存首地址，是地址常量。表示数组长度（包含的元素个数），不能包含变量。例：inta[6];下标从0开始。！！inti=15;intdata[i];不能用变量定义数组长度。下标从0开

2、始。一维数组的引用数组元素的表示形式：数组名[下标]下标可以是整型常量或整型表达式。只能逐个引用数组元素，不能一次引用整个数组。例：a[0]、a[6]、a[2*2]、a[i]例：inta[10];printf(“%d”,a[10]);必须：for(i=0;i<10;i++)printf(“%10d”,a[i]);例：intdata[5];data[5]=10;C语言对数组不作越界检查，使用时要注意。例：#includevoidmain(){inti,a[10];for(i=0;i<=9;

3、i++)a[i]=i;for(i=9;i>=0;i--)printf(“%3d”,a[i]);}一维数组的初始化初始化的一般形式:inta[5]={1,2,3,4,5};如：inta[5]={6,2,3};等价于：a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0;如：inta[]={1,2,3,4,5,6};编译系统根据初值个数确定数组长度。在定义数组时，为数组元素赋初值。若想使一个数组中全部元素为0，可以写成：inta[10]={0};为全部数组元素赋初值时，可不指定数组长度。可只给部分数

4、组元素赋初值。说明：若数组不初始化，其元素值为随机数。一维数组程序举例例1：输入10个整数存入数组,找出其中最大值和最小值。#includevoidmain(){intx[10],i,max,min;printf("Enter10integers:");for(i=0;i<10;i++)scanf("%d",&x[i]);max=min=x[0];for(i=1;i<10;i++){if(maxx[i])min=x[i];}printf("Max

5、=%d，Min=%d",max,min);}例2：用起泡法对10个数排序（由小到大）。冒泡法的排序思路：1.比较第一个数与第二个数,若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止(第一轮)。结果最大的数被安置在最后一个元素的位置上。2.对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素的位置(第二轮)。3.重复上述过程，共经过n-1轮冒泡排序后，排序结束。输入n个数给a[1]到a[n]forj=1ton-1fori=1ton-

6、ja[i]>a[i+1]真假a[i]a[i+1]输出a[1]到a[n]程序流程图：#includevoidmain(){inta[11],i,j,t;printf("Input10numbers:");for(i=1;i<11;i++)scanf("%d",&a[i]);printf("");for(j=1;j<=9;j++)for(i=1;i<=10-j;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}printf("Thesort

7、ednumbers:");for(i=1;i<11;i++)printf("%d",a[i]);}7.2二维数组二维数组的定义：数据类型数组名[常量表达式][常量表达式]；行数列数元素个数=行数*列数例:inta[3][4];√floatb[2][5];√inta[3,4];×二维数组元素的形式：数组名[行下标][列下标]；下标从0开始。二维数组的元素在内存中的存放顺序是：按行连续存放。如：inta[3][2]；a[0][0]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]a[0][1

8、]a[1][0]a[1][1]a[2][0]a[2][1]a[0][0]二维数组的理解技巧可以把二维数组看成是一种特殊的一维数组：它的元素又是一个一维数组。例：inta[3][4];a[0]a[1]a[2]a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]二维数组a是由