第5章 利用数组处理批量数据.doc

第5章 利用数组处理批量数据 5.1数组的作用 1.数组: 一组有序的相同类型变量的集合 2.数组元素可以用数组名结合下标表示 3.数组的维数: 一个数组元素下标的个数 4.数组类型: 数组元素的类型 5.下标的下界: 0 6.下标的上界: 长度 - 1 5.2一维数组 5.2.1 定义一维数组 格式 数据类型 数组名[常量表达式] ; 说明 常量表达式为第一维的长度（元素的个数） 例 int a , b[10] , c[20] ; 提示: 一个数组中的所有元素依下标由小到大的顺序占据连续的内存空间。 5.2.2 引用（表示）一维数组元素 格式 数组名[下标表达式] ; 例 b[0] , b[1] , b[i] , c[2] , c[m] 例题5.1:给数组元素a[0]~a[9]赋值0~9，然后按逆序输出。（121页） 程序代码 #includestdio.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]); puts(); } 5.2.3 一维数组（元素）的初始化 （1）定义数组时，对所有元素赋初值 例 int a[3]={18,-10,100}; （2）定义数组时，允许给前一部分元素赋初值。未赋初值的元素值为0 例 int a[6]={18,-10,100}; （3）使一个数组的所有元素值为0（122页） （4）若定义数组时为所有元素赋初值，可以省略长度 如 int a[3]={18,-10,100}; 可以 简写为 int a[ ]={18,-10,100}; 5.2.4 一维数组的典型算法-递推与排序 例题5.2:显示Fibonacci数列前20项，每行5项。（122页） 关键点: f[i]=f[i-2]+f[i-1] 程序代码 #includestdio.h void main() { int i,f[20]={1,1}; for(i=2;i20;i++)f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { printf(%12d,f[i]); if((i+1)%5==0)puts(); } puts(); } 例题5.3:用冒泡法对10个数按升序排序。（123页） 关键点: 用冒泡法将a[0]到a[9]升序排序的思路为: 逐次确定a[9]、a[8]、…、a[9-i]、…、a[1]，其中i从0取到8。确定a[9-i]的思路是: 从a[0]到a[9-i]逐对比较，若不满足前后关系（即a[j]a[j+1]），则交换；其中j从0逐次取到8-i。 程序代码 #includestdio.h void main() { double a[10],t; int i,j; puts(请输入10个数，相邻的数据用空白符分隔:); for(i=0;i10;i++) scanf(%lf,a[i]); puts(); for(i=0;i9;i++) for(j=0;j9-i;j++) if(a[j]a[j+1]) t=a[j],a[j]=a[j+1],a[j+1]=t; puts(排序的结果:); for(i=0;i10;i++) printf(%.2f ,a[i]); puts(); } 5.3二维数组 5.3.1 定义二维数组 格式 数据类型 数组名[常量表达式1] [常量表达式2] ; 说明 常量表达式1为第一维的长度，常量表达式2为第二维的长度 例 int a , b[10] , c[20] , d[3][10] , e[5][20] ; 提示: 一个数组中的所有元素依下标由小到大的顺序占据连续的内存空间。 5.3.2 引用（表示）二维数组元素 格式 数组名[下标1表达式] [下标2表达式] ; 例 d[1][3] , d[i][j] , e[m][n] 5.3.3 二维数组程序举例 例题5.4:将一个2×3的矩阵a转置的结果保存到b中。（126页） 程序代码 #includestdio.h void main() { int a[2][3]={{1,2,3},{4,5,6}},b[3][2],i,j; puts(矩阵a如下：); for(i=0;i2;i++) { for(j=0;j3;j++) { printf(%5d,a[i][j]); b[j][i]=a[i][j]; } puts(); } puts(转置矩阵如下:); for(i=0;i3;i++) { for(j=0;j2;j++) printf(%5