C语言程序设计 教学课件 作者 刘明才 第5章 数组.ppt

《C语言程序设计 教学课件 作者 刘明才 第5章 数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章数组一维数组二维数组字符数组第页共46页5.1一维数组一维数组的定义一维数组的存储形式一维数组的初始化一维数组的引用一维数组的应用举例第页共46页5.1.1一维数组的定义一维数组是数组名后只有一对方括号的数组，其定义方式为：类型标识符数组名[元素个数];例如：charstr[20];第页共46页关于数组的定义，应注意以下几点。数组名后用方括号括住数组元素的个数，不能使用圆括号。元素个数可以是整型常量，也可以是整型常量表达式，但绝不能含有变量，因为此表达式的值是在编译时计算出来的，而编译时系统并不能确定变量的取值。数组元素个数必须大于或等于1。数组元

2、素的下标是从0开始编号的。第页共46页5.1.2一维数组的存储形式第页共46页5.1.3一维数组的初始化在定义数组时，为数组元素赋初值，称为数组的初始化，形式如下：数据类型数组名[元素个数]={值1,值2,…,值n};第页共46页其中名次说明如下。花括号中的值是初值，用逗号分开。例如：inta[5]={10,20,30,40,50};各数组元素的初值为：a[0]=10,a[1]=20,a[2]=30,a[3]=40,a[4]=50第页共46页如果花括号中的值的个数少于数组元素的个数，则多余的数组元素的初值为0（字符型数组元素为''）。例如：inta[

3、5]={10,20,30};各数组元素的初值为：a[0]=10,a[1]=20,a[2]=30,a[3]=0,a[4]=0charch[5]={'+','-'};各数组元素的初值为：ch[0]='+'，ch[1]='-'，ch[2]=''ch[3]=''，ch[4]=''第页共46页在数组定义中，可缺省方括号（[]）中的元素个数，而用花括号中初值的个数来决定数组元素的个数。例如：intm[]={0,1,2};相当于：intm[3]={0,1,2};初值的个数不能多于数组长度。例如：inta[5]={1,2,3,4,5,6,6,7,8,9};是

4、非法的。第页共46页5.1.4一维数组的引用其中下标可以是正整型表达式，其取值范围为0～数组长度-1。一个数组元素就是一个普通的变量。例如：inta[10];a[0]=5;/*给a[0]赋值5*/a[1]=2*a[3/4];/*给a[1]赋值2*a[0],即10*/a[6]=a[3%2]+a[6-6];/*给a[6]赋值a[1]+a[0],即15*/第页共46页5.1.5一维数组的应用举例【例】用数组求Fibonacci数列前20项。该数列如下：1，1，2，3，5，8，13，21，…这个数列有如下特点：第1和第2两个数均为1，其余每个数都是前面两项之和。

5、程序如下：#includevoidmain(){inti;longf[40]={1,1};for(i=2;i<40;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<40;i++){if(i%5==0)printf("");/*每行输出5个数*/printf("%10ld",f[i]);/*长整型数据的输出要用附加格式符"l"*/}}第页共46页程序说明：为了能处理较大的整数，将数组定义成long型。注意，长整型数据的输入和输出要用到附加格式符“l”。第页共46页5.2二维数组二维数组的定义二维数组的存储形式二维数组

6、的初始化二维数组的引用二维数组的应用举例第页共46页5.2.1二维数组的定义二维数组（two-dimensionalarray）定义的一般形式如下：类型标识符数组名[常量表达式][常量表达式];其中，类型标识符标识数组元素的类型；数组名为C语言的合法的标识符；常量表达式应为正整型常量，第一个常量表达式表示数组的行数，第二个常量表达式表示每一行的元素个数，例如：floata[3][4];定义a为3行4列的数组，共有12个元素，即：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

7、[2][1]a[2][2]a[2][3]这12个数组元素的类型均为float型。第页共46页5.2.2二维数组的存储形式二维数组存储示意图第页共46页5.2.3二维数组的初始化按行给数组赋初值。例如：inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};可以将所有数据写在一个花括号内，即按数组在内存中的存储顺序赋初值。例如：inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};效果与前面的相同。但第1种方法可读性好。第页共46页可以对部分元素赋初值。若有inta[3][4]={{1},{5}

8、,{9}};则赋初值后数组各元素为：第页共46页若有inta[3][4]={{1