C语言第7.ppt

第7章 数组 迄今为止，我们使用的都是属于基本类型（整型、字符型、实型）的数据，C语言还提供了构造类型的数据，它们有：数组类型、结构体类型、共用体类型。构造类型数据是由基本类型数据按一定规则组成的。 本章只介绍数组。数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。 7.1 一维数组的定义和引用 7.1.1 一维数组的定义 类型说明符 数组名[常量表达式] 例如：int a[10]; 它表示数组名为a,此数组有10个元素。 说明： (1)数组名定名规则和变量名相同，遵循标识符定名规则。 (2)数组名后是用方括号括起来的常量表达式，不能用圆括弧，下面用法不对： int a(10) (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)常量表达式中可以包括常量和符号常量，不能包含变量。也就是说，C不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如，下面这样定义数组是不行的： int n; scanf(?%d?,n); int a[n]; 7.1.2 一维数组元素的引用 数组必须先定义，然后使用。C 语言规定只能逐个引用数组元素 而不能一次引用整个数组。 数组元素的表式形式为 数组名[下标] 下标可以是整型常量或整型表达式。例如： a[0]=a[5]+a[7]-a[2*3]; 例7.1 数组元素的引用。 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 10 程序使a[0]到a[9]的值为0?9,然后逆序输出。 7.1.3 一维数组的初始化 对数组元素的初始化可以用 以下方法实现： (1)在定义数组时对数组元素赋以初值。例如： int a[10]={0,1,2,3,4,5,6,7,8,9}； 将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化后，a[0]=1, a[1]=1,a[2]=2, a[3]=3,a[4]=4,a[5]=5,a[6]=6,a[7]=7,a[8]=8,a[9]=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数列问题。 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?) ; /*控制换行，每行输出5个数*/ printf(%12d,f[i]) ; } } 运行结果如下： 1 1 2 3 5 13 21 34 55 144 233 377 610 987 1597 2584 4181 6765 例7.3 用起泡法对10个数排序（由小到大）。 起泡法的思路是：将相邻两个数比较，将小的调到前头。见图7.1 9 8 8 8 8 8 8 9 5 5 5 5 8 5 5 5 5 5 5 9 4 4 4 5