c语言程序设计第四章lu.pptx

第四章 数组;基本要求; 整型、字符型、实型是简单变量,相互之间无任何联系,要表示数学上的矢量、矩阵、下标变量等比较困难。;若改用数组,程序得到简化 float a[30],average=0; …….. for(i=0;i30;i++) average=average+a[i] average=average/30;将一系列同类型的数据变量进行组合！ 数组：一组具有同一属性的有序数据的集合，数组 本身是一个变量 数组元素： 数组中的数据 score[0] score [1] score[100] 数组名 ：表示群体的共性(具有同一种数据类型) 下标：表示个体的个性(各自占有独立的存储单元) ;一维数组的定义方式： 类型说明符 数组名[常量表达式]； 数组名遵循标识符命名规则 常量表达式表示元素的个数，即数组长度。 例：int a[10]； 操作 定义数组名、全体元素的类型、元素的个数、数组元素的下标取值范围,分配相应的内存单元 a是数组名,有10个元素,下标取值在0~9之间, 即a[0],a[1]~a[9], 数组元素全部为整型; 数组定义时需要注意的几点;void function（int n） { int a[2*n]; …… } 数组a定义是正确的。 在被调函数中定义数组，其长度可是是变量或非常量表达式;数组元素的表示形式：数组名[下标] 下标：是整型常量、整型变量或整型表达式。 对于任何数组，下标都从0开始。 设有：int a[10];//注意，数组a的下标区间是[0,9] a[0]=10; t=a[6]; //把a数组中序号为6的元素的值赋给变量t a[-1]=0; a[10]=15; //下标超界,但在编译时不报告错误 ;例 int a[10],k=3; a[0]=a[1]+a[k]-a[2*3];;例 void main() {int i,a[10]; for (i=0;i=9;i++) a[i]=i; for (i=9;i=0;i--) printf(%3d,a[i]); };不能整体赋值！ ;数组初始化：定义数组的同时，给数组元素赋初值;当{ }中值的个数少于元素个数时 只给前面部分元素赋值，未初始化元素的值自动为0。 例： int a[10]={0,1,2,3,4}; //只给a[0]～a[4]5个元素赋值，而后5个元素自动赋0 等价于： int a[10]={0,1,2,3,4,0,0,0,0,0}; 只能少不能多！ int c[5]={1,2,3,4,5,6}; //错误，初值个数多于数组元素个数 ;给全部元素赋值，则在数组说明中，可不给出数组元素的个数。 例如： int a[5] ={1,2,3,4,5}; 可写为： int a[ ] ={1,2,3,4,5};;例1：在一有10个元素的数组a中找出值最大的元素及其位置。 这里采用“打擂台”算法。;输出为： max=9，其位置为：1;例2：求斐波那契数列f(n)的前20个数: 1 n=1 f(n)= 1 n=2 F(n-1)+F(n-2) n=3 ;4.1.4 一维数组程序;int a[10],i,j,k,t; 初始化数组 j=9; ji; j-- ;例3：用冒泡法完成对10个数从小到大排序。 第一趟扫描找到了最小的数存入a[0]，其过程如下： a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] ;第二趟扫描找到第二小的数存入a[1]，直到第九趟扫描，便可找到最大的数存入a[9]，其过程如下： a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] ;void main() { int a[10],i,j,t; printf(input ten numbers:\n); for(i=0;i10;i++) scanf