C语言-第七章(数组)2.pptVIP

* 要求: 1、掌握数组的定义和引用。 2、灵活运用数组编写程序。 重点: 1、掌握数组的定义和引用。 2、灵活运用数组编写程序。 难点： 1、掌握数组的定义和引用。 2、灵活运用数组编写程序。 第七章???? 数组 7.1 一维数组的定义和引用 数组定义：一组同类型数据组成的序列，用一个统一的数组名和下标来唯一地确定数组中的元素。 一、一维数组 1、定义方式为： 数据类型 数组名 [常量表达式 ]； 11 10 14 15 12 13 a[0] a[1] a[2] a[3] a[4] a[5] a 例 int a[6] 说明了下面几点： 1、定义了一个名为a的数组， 2、a数组有6个元素，它们是a[0] ,a[1],a[2],a[3],a[4] ,a[5] 3、每一个元素都是整形 4、每一个元素只有一个下标，下标总是从0开始 5、C编译程序将为a数组在内存中开辟6个连续的存储单元。 如 char c[10]; int a[5]; float xy[100]; 二、一维数组元素的引用 数组必须先定义。然后使用。C语言规定只能逐个引用数组元素而不能一次引用整个数组。 数组元素的表示形式为： 数组名 [下标] ； 例：数组元素的引用 #include stdio.h void main( ) { int i ,a[10]; for(i=0;i=9;i++) a[i]=i; for(i=9;i=0;i--) printf(“%d”,a[i]); } 程序使a[0]到a[9]的值为分别[0]=0,a[1]=1……a[9]=9, 然后按逆序输出 9876543210 三、一维数组的初始化 1、在定义时给数组元素赋值 如：int a[4]={1，3，5，7}，则 [0]=1,a[1]=3,a[2]=5,a[3]=7 2、可以只给一部分元素赋值。 如：int a[8]={1,2,3,4}; 后四个元素值为0 3、在对全数组元素赋初值时，可以不指定数组长度。 如：int b[ ]={1,2,3,4,5,6,7,8} 就有八个元素。 例(8-1)：输入10个学生的成绩,求平均成绩,并将低于平均成绩的分数打印出来。 #include stdio.h void main() {int i; float a[10],sum=0,avg; for(i=0;i10;i++) { scanf(%f,a[i]); sum=sum+a[i]; } avg=sum/10; printf(%.1f\n,avg); for(i=0;i10;i++) if(a[i]avg) printf(a[%d]=%.2f\n,i,a[i]); } 四、一维数组应用举例 例(7-2)求Fibomacci数列40个数。 此数列有以下特点： F1=1 (n=1) F2=1 (n=2) Fn=Fn-1+Fn-2 (n=3) #include stdio.h void main() {long i,f[40]={1,1}; for(i=2;i40;i++) f[i]= f[i-1] +f[i-2] ; for(i=0;i40;i++) { if(i%5==0) printf(\n); printf(%12ld,f[i]);} } 例8_2 对n个数由小到大排序。 冒泡法：将相邻两个数a[0]和a[1]比较，按要求将这两个数排好序；再将a[1]和a[2]比较,???；直到将最后两个数比较并处理完毕。这时，最大的一个数已经换到最后一个位置。这是第一轮的比较和处理。每进行一轮，把剩下的数中最大的一个移到最后位置，共进行若干轮。 下面以n=6为例。 10 8 5 7 3 1 第1次：a[0]与a[1] 8 10 5 7 3 1 8 5 10 7 3 1 第2次：a[1]与a[2] 8 5 7 10 3 1 第3次： a[2]与a[3] 8 5 7 3 10 1 第4次 a[3]与a[4] 8 5 7 3 1 10 第5次： a[n-2]与a[n-1] 共有n=6