C程序设计第7章.ppt

之前用到的数据结构都是基本类型,C语言还提供了构造函数的数据,他们有数组类型,结构体类型和公用体类型.构造类型是由基本类型数据按照一定规则组成的,因此它们又被称为”导出类型”. 数组是有序数据的集合.数组中的每一个元素都属于同一个数据类型,用一个统一的数组名和下标来唯一的确定数组中的元素. 数组与循环结合起来,可以有效地处理大批量数据. 第7章 数 组 7.1　一维数组的定义和引用 7.2　二维数组的定义和引用 7.3　字符数组 7.1 一维数组的定义和引用 7.1.1 一维数组的定义 一维数组的定义方式为 类型说明符 数组名 [常量表达式]； 例如：int a[10]; 它表示数组名为a，此数组有10个元素。 说明： (1) 数组名定名规则和变量名相同，遵循标识符定名规则。 (2) 数组名后是用方括弧括起来的常量表达式，不能用圆括弧。 (3) 常量表达式表示元素的个数，即数组长度。 如[10],注意:元素为啊a[0] a[1]a[2]…..a[9],没有a[10] (4) 常量表达式中可以包括常量和符号常量，不能包含变量。 即C语言中不允许对数组的大小动态定义. 例如:int n; scanf(“%d”,n); int a[n]; 这样是错误的 7.1.2　一维数组元素的引用 数组必须先定义后使用,C语言规定只能逐个引用数组元素而不能一次引用整个数组. 数组元素的表示形式为：数组名[下标] 其中下标可以是整形变量或整型表达式. 如a[0]=a[5]-a[7]+a[2*3] 注意:定义数组时用到的数组名[常量表达式]和引用数组元素时用到的 数组名[下标]的区别. 如int a[10]; t=a[6] a[10]和a[6]的区别 【例7.1】数组元素的引用。 #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]); } 运行结果如下： 9 8 7 6 5 4 3 2 1 0 程序使a[0]到a[9]的值为0～9，然后按逆序输出。 7.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}; 　不能写成 　int a［10］={0*10}; (4) 在对全部数组元素赋初值时，可以不指定数组长度。例如: 　int a［5］={1，2，3，4，5}; 　可以写成 　int a［］={1，2，3，4，5} 在第二种写法中，花括弧中有5个数，系统就会据此自动定义a数组的长度为5。 但若被定义的数组长度与提供初值的个数不相同，则数组长度不能省略。例如，想定义数组长度为10，就不能省略数组长度的定义，而必须写成 int a［10］={1，2，3，4，5}; 只初始化前5个元素，后5个元素为0。 但若提供的初值个数与数组长度不同,不能用上面的方法. 7.1.4 一维数组程序举例 【例7.2】用数组来处理求fibonacci数列问题。 程序如下： #include stdio.h void main() { 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]); } } 【例7.3】用起泡法对10个数排序(由小到大)。 起泡法的思路是：将相邻两个数比较，将小的调到前头。见图7.1、图7.2。 据此画出流程图(见图7.3)。根据流程图写出程