C程序设计简明教程教学课件王晓东第6章 数组.ppt

《C程序设计简明教程教学课件王晓东第6章 数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六章数组构造数据类型之一数组:有序数据的集合,用数组名标识元素:属同一数据类型,用数组名和下标确定6.1一维数组一维数组的定义定义方式：数据类型数组名[常量表达式]；合法标识符表示元素个数下标从1开始[]:数组运算符单目运算符优先级(1)左结合不能用()例inta[6];a[0]0145a[1]a[2]a[3]a[4]a[5]23a编译时分配连续内存内存字节数=数组元素个数*sizeof(元素数据类型)数组名表示内存首地址，是地址常量1一维数组的引用数组必须先定义，后使用只能逐个引用数组元素，不能一次引用整个数组数组元素表示形式：数组名[下标]其中：下标可以是常

2、量或整型表达式例inti=15;intdata[i];(不能用变量定义数组维数)例inta[10];printf(“%d”,a);()必须for(j=0;j<10;j++)printf(“%dt”,a[j]);()例intdata[5];data[5]=10;//C语言对数组不作越界检查，使用时要注意例从键盘输入5个整数，保存在数组中，并输出大于0的数#includevoidmain(){inti,a[5];for(i=0;i<5;i++)scanf(“%d”,&a[i]);printf(“”);for(i=0;i<5;i++)if(

3、a[i]>0)printf(“%4d”,a[i]);}2一维数组的初始化初始化方式在定义数组时，为数组元素赋初值(在编译阶段使之得到初值）inta[5]={1,2,3,4,5};等价于：a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;说明：数组不初始化，其元素值为随机数对static数组元素不赋初值，系统会自动赋以0值当全部数组元素赋初值时，可不指定数组长度如inta[5]={6,2,3};等价于：a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0;如inta[3]={6,2,3,5,1};()staticinta[5];

4、等价于：a[0]=0;a[1]=0;a[2]=0;a[3]=0;a[4]=0;只给部分数组元素赋初值inta[]={1,2,3,4,5,6};编译系统根据初值个数确定数组维数3程序举例例读10个整数存入数组，找出其中最大值和最小值步骤:1.输入:for循环输入10个整数2.处理:(a)先令max=min=x[0](b)依次用x[i]和max,min比较(循环)若maxx[i],令min=x[i]3.输出:max和min#include#defineSIZE10main(){intx[SIZE],i,max,

5、min;printf("Enter10integers:");for(i=0;ix[i])min=x[i];}printf("Maximumvalueis%d",max);printf("Minimumvalueis%d",min);}4例输入10个整数，分别按顺序和逆序输出。#includevoidmain(){int

6、i，a[10]；printf("input10numbers:")；for(i=0；i<10；i++)scanf("%d"，&a[i])；printf("")；for(i=0；i<=9；i++)printf("%d"，a[i])；printf("")；for(i=9；i>=0；i--)printf("%d"，a[i])；}程序的运行情况：input10numbers:12345678910↙12345678910109876543215例用数组求Fibonacci数列前20个数f[0]f[1]f[2]f[3]f[4]f[5]f[19]……...11f[

7、19]01452319235#includemain(){inti;intf[20]={1,1};for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++){if(i%5==0)printf("");printf("%12d",f[i]);}}6例用冒泡法对10个数排序排序过程：（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上（2）对前n-1个数进行

8、第二趟冒泡