C程序数组设计.ppt

1 一维数组的定义和引用 2 二维数组的定义和引用 3 字符数组 4 数组作为函数参数 5 数组程序举例 在Ｃ语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。 一、一维数组的定义 数组：按序排列的有相同类型的变量的集合 说明的一般形式： 类型说明符 数组名 [常量表达式]，……； int a[10]; /* 定义整型数组a，有10个元素 */ float b[10],c[20]; /* 定义实型数组b，有10个元素，实型数组c， 有20个元素 */ char ch[20]; /* 定义字符数组ch，有20个元素 */ 注意： (1) 数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 (2) 数组名的书写规则应符合标识符的书写规定。 (3) 数组名不能与其他变量名相同 main() { int a; float a[10]; …… } (4) 方括号中常量表达式表示数组元素的个数； a[5]表示数组a有5个元素，分别为a[0]、a[1] 、a[2] 、a[3]和a[4]。 (5) 不能在方括号中用变量来表示元素的个数，但可以是符号常数或常量表达式。 a[10] a(10) a[n] a[4*M+1] (6) 允许在同一个类型说明中，说明多个数组和多个变量 int a,b,c,d,k1[10],k2[20]; 二、一维数组的引用 引用格式：数组名[下标]（第几个元素） a[5]、a[i+j]、a[i++] C语言规定：数组必须先定义后引用，并只能逐个引用数组元素，而不能一次引用整个数组。 【例7-1】使数组元素a[0]~a[9]的值为0~9，然后逆序输出。 main() { int i,a[10]; for (i=0;i=9;i++) a[i] = i; for(i=9;i=0; i--) printf(%d,a[i]); } 【例7-2】用表达式表示下标的例子。 main() { int i,a[10]; for(i=0;i10;) a[i++]=2*i+1; for(i=0;i=9;i++) printf(%d,a[i]); printf(\n%d %d\n,a[5.2],a[5.8]); } 三、一维数组的初始化 数组初始化赋值是指在数组定义时给数组元素赋予初值。 类型说明符 数组名[常量表达式]={值，值…值}； 在{ }中的各数据值即为各元素的初值，各值之间用逗号间隔 ① 一般初始化，例如： static int a[10] = { 0,1,2,3,4,5,6,7,8,9}； ② 部分元素初始化，例如： static int a[10] = { 0,1,2,3,4}； ③ 全部元素均初始化为0，不允许简写。 static int a[10] = {0,0,0,0,0,0,0,0,0,0}; static int a[10] = {0*10}; ④ 如果全部元素均指定初值，则定义中可以省略元素的个数 static int a[ ] = {1,2,3,4,5}; 注意： 当程序不给数组指定初始值时，编译器进行如下处理： ? 编译器自动把静态数组的各元素初始化为0。 编译器不为动态数组自动指定初始值。 (2) 数组动态赋值。 可以在程序执行过程中，对数组进行动态赋值。这时，可用循环语句配合scanf( )函数逐个对数组元素赋值。 § 7.1 四、 一维数组程序举例 【例7-3】求任意10个数中的最大数。 main() { int i,max,a[10]; printf(input 10 numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); max=a[0]; for(i=1;i10;i++) if(a[i]max) max=a[i]; printf(maxmum=%d\n,max); } 【例7-5】用数组来处理Fibonicci数列的前20项。 F1 = 1 n = 1 F2 = 1 n = 2 Fn = Fn-1 + Fn-2 n≥3 程序运行结果如下： 1