第07章-C语言程序设计基础.pptVIP

6.1　一维数组的定义和引用 6.2　二维数组的定义和引用 6.3　字符数组 习题;数组是有序数据的集合。 数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。 本章只介绍c语言中如何定义和使用数组。;6.1 一维数组的定义和引用;(3) 常量表达式表示元素的个数，即数组长度。例如，在a［10］中，10表示a数组有10个元素，下标从0开始，这10个元素是，a［0］，a［1］，a［2］，a［3］，a［4］，a［5］，a［6］，a［7］，a［8］，a［9］。 注意不能使用数组元素a［10］。 (4) 常量表达式中可以包括常量和符号常量，不能包含变量。 例如,下面这样定义数组是不行的： int n; scanf(%d，n); int a［n］;;6.1.2　一维数组元素的引用 数组必须先定义，然后使用。 例6.1数组元素的引用。 int i,a[10]; for (i=0;i=9;i++) a[i]=i; for(i=9;i=0;i--) printf(%d \n,a[i]);;int grade[10]; for (int i=0;i=9;i++) scanf(%d,grade[i]); for(int j=0;j=9;j++) printf(%d \n,grade[j]); 55-----100;int a[10]; for (int i=0;i=9;i++) a[i]=i; printf(%x\n,a);//数组的首地址 printf(%x\n,a[0]); printf(%x\n,a[1]);;6.1.3 一维数组的初始化 对数组元素的初始化可以用以下方法实现： (1) 在定义数组时对数组元素赋以初值。例如: int a［10］={0，1，2，3，4，5，6，7，8，9}; (2) 可以只给一部分元素赋值。例如: int a［10］={0，1，2，3，4}; 定义a数组有10个元素，但花括弧内只提供5个初值，这表示只给前面5个元素赋初值，后5个元素值为0。;(3) 如果想使一个数组中全部元素值为0，可以写成 　int a［10］={0，0，0，0，0，0，0，0，0，0}; (4) 在对全部数组元素赋初值时，可以不指定数组长度。例如: 　int a［5］={1，2，3，4，5}; 　可以写成 　int a［］={1，2，3，4，5} 在第二种写法中，花括弧中有5个数，系统就会据此自动定义a数组的长度为5。;6.1.4 一维数组程序举例 例6.2用数组来处理求fibonacci数列问题。 int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(\n); printf(%12d,f[i]); };例6.3用起泡法对10个数排序(由小到大)。 起泡法的思路是：将相邻两个数比较，将小的调到前头。见图6.1。;图6.1;int a[11]; int i,j,t; printf(input 10 numbers:\n); for (i=1;i11;i++) scanf(%d,a[i]); printf(\n); for(j=1;j=9;j++) for(i=1;i=10-j;i++) if(a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} printf(the sorted numbers:\n); for(i=1;i11;i++) printf(%d ,a[i]); 1 0 4 8 12 65 -76 100 -45 123;6.2.1 二维数组的定义 二维数组定义的一般形式为 类型说明符 数组名［常量表达式］［常量表达式］。 例如：float a［3］［4］，b［5］［10］； 定义a为3行4列的数组，b为5行10列的数组。 c语言中，二维数组中元素排列的顺序是：按行存放，即在内存中先顺序存放第一行的元素，再存放第二行的元素。图6.5表示对a［3］［4］数组存放的顺序。;图6.5; c允许使用多维数组。 例如，定义三维数组的方法是 float a［2］［3］［4］; 上述三维数组的元素排列顺序为 a［0］［0］［0］→a［0］［0］［1］→a［0］［0］［2］→a［0］［0］［3］→ a［0］［1］［0］→a［0］［1］［1］