[计算机软件及应用]C语言 数组.ppt

《[计算机软件及应用]C语言 数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五章数组引言5.1一维数组的定义和引用5.2二维数组的定义和引用5.3字符数组引言一、数组的引入为了便于处理一批类型相同的数据,引入了数组类型假设现在要求保存每个学生的成绩,那就不能只使用一个变量s了,而需要40个变量。在这种情况下,可以使用数组类型,说明一个含有40个元素的数组,每个数组元素存放一个成绩,成绩的输入、输出、计算都可通过循环来实现例:某班有40名学生,求该班成绩的平均分#includevoidmain(){intj,sum,s;floatave;sum=0;for(j=1;j<=40

2、;j++){scanf(“%d”,&s);sum=sum+s;}ave=sum/40;printf(“ave=%f”,ave);}#includevoidmain(){intj,sum,s[40];floatave;sum=0;for(j=0;j<=39;j++){scanf(“%d”,&s[j]);sum=sum+s[j];}ave=sum/40;printf(“ave=%f”,ave);}#includevoidmain(){intj,sum,s;floatave;sum=0;f

3、or(j=1;j<=40;j++){scanf(“%d”,&s);sum=sum+s;}ave=sum/40;printf(“ave=%f”,ave);}二、数组的概念1.数组:由具有相同类型的固定数量的元素组成的结构2.数组元素:每一个数组元素都是一个变量,为了与一般的变量相区别,我们称数组元素为下标变量3.下标变量在数组中的位置序号称下标#includevoidmain(){intj,sum,s[40];floatave;sum=0;for(j=0;j<=39;j++){scanf(“%d”,&s

4、[j]);sum=sum+s[j];}ave=sum/40;printf(“ave=%f”,ave);}5.1一维数组的定义和引用一、一维数组的定义1.格式:数据类型符数组名[整型常量表达式];例:inta[10];2.说明(1)数组名是用户定义的标识符,数组名表示了一个存储区的首地址(即第一个数组元素的地址)(2)数组长度:指数组中元素的个数(3)数组元素的下标由零开始数组a有10个元素:a[0],a[1]…a[9](4)整型常量表达式中不能包含变量,不能是实数84:668095101010121014:1028a[

5、0]a[1]a[2]:a[9]二、数组元素的引用1.引用形式:数组名[下标]注意:如果出现a[5]=72;编译时不会指出错误,系统会将a[4]后下一个存储单元赋值为72,但这样可能会破坏数组以外其他变量的值847566809510101012101410161018a[0]a[1]a[2]a[3]a[4]72a[5]1020假设这个存储空间是变量x的,实际上a[5]是不存在的,如果执行了a[5]=72,会将x原有的正确数据覆盖掉2.说明(1)下标可以是整型常量或整型表达式如:a[1],a[2*3](2)数组定义为int

6、a[5],数组长度为5而下标在0----4之内,即a[0]----a[4]x三、一维数组的初始化1.概念:在定义一维数组时对各元素指定初始值称为数组的初始化如:inta[5]={1,3,5,7,9};2.说明对数组的全体元素指定初值,初值用{}括起来,数据之间用逗号分开.在这种情况下,可以不指明数组的长度,系统会根据{}内数据的个数确定数组的长度如:inta[]={1,3,5,7,9};(2)对数组中部分元素指定初值(这时不能省略数组长度)如:inta[5]={1,3,5};(3)使数组中的全部元素初始值都为0如:in

7、ta[5]={0,0,0,0,0};更简单的写法:inta[5]={0};例1:用数组求fibonacci数列的前20个数#includevoidmain(){inti,f[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%4==0)printf(“”);printf(“%6d”,f[i]);}}110000:0f[0]f[1]f[2]f[3]f[4]f[5]:f[19]23586765i=2f[2]=f[0]

8、+f[1]i=3f[3]=f[1]+f[2]i=4f[4]=f[2]+f[3]例2:输入一个数据，在已知数组中查找是否有该数据5801926374x9a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]#includevoidmain(){inti,x;inta[10]={5,8,0,