c6第六章数组.ppt

数组 C 语言程序设计 Lecture 6 数据对象的组合：数组 数组机制要解决： 1）数组描述，数组变量定义； 2）数组使用，包括通过数组的下标变量使用其元素； 3）数组实现，数组的存储方式。 数组元素 在C语言中可以有单下标数组元素 、双下标数组元素和多下标数组元素 。 下标要用方括号括起来，下标可以是常量、变量和表达式，计算机自动取整。 如：a[5]、b[2][3]、abc1[1][5][7]等。 一、一维数组的定义 只有一个下标的数组。 类型标识符 数组名[元素个数]； 例 int a[6]; 说明： 二、一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 引用方法：数组名[下标] 其中：下标可以是常量或整型表达式 如： a[0]=a[5]+a[7]-a[2*3] /*常量和表达式做下标*/ a[i]=a[i]+1; /*变量做下标*/ a[a[0]]=a[1] /*数组元素做下标*/ (array.c) main() { int i,a[15]; for(i=0;i15;i++) scanf(“%d”,a[i]); for(i=14;i=0;i--) printf(“%4d”,a[i]); } 注意：1、循环控制变量的初值、终值及控制条件。 2、不能整体输出数组 三、一维数组的存储结构 例 int a[5]; 四、一维数组的初始化 [例] #include stdio.h main() { int i,a[5]={3,4,5},b[5]; printf(“\narray a is:”)； for(i=0;i5;i++) printf(“%6d”,a[i]); printf(“\narray b is:”)； for(i=0;i5;i++) printf(“%d，”,b[i]); } (initarray.c) Tip： 操作数组的多个或全部元素的常用编程方式是用for语句和一个循环变量，令变量遍历数组全部下标： for (n = 0; n 数组长度; n++) ... ? 问题：假设程序里写： int a[30] ; … for(n = 2; n = 30; n++) … 循环中试图访问a[30]，实际无此元素。 用超数组范围下标值访问元素：越界访问。 是数组使用中最常见的语义错误。 [例] 给数组a赋值。 main() { int i, a[10]; for (i=0;i=9;i++) scanf(“%d”,a[i]); } [例] main() { int arr[10],i,k=0; for(i=0;i10;i++) arr[i]=i; for(i=0;i4;i++) k+=arr[i]+i; printf(“%d\n”,k); } [例] main() { int k,t=1,a[3]={1,2,3}; for(k=0;k3;k++) a[k]+=a[k]-t; for(k=0;k3;k++) printf(“%4d”,a[k]); } [例] main() { int a[ ]={2,3,4,5,6,7,8,9}; int i,r=1,n=3; for(i=0;i=n;i++) r=r*a[i]; printf(“%d\n”,r); }(Rating_counter.c) [例] 定义长度为10的整型类型一维数组， 从键盘输入10个整数，分别存放在10个数组元素中，然后将数组中的元素按逆序存放后输出其值。 main ( ) { int i,j,t,a[10]; for (i=0;i10;i++) scanf(%d,a[i]); for (i=0;i10;i++) printf(%4d,a[i]); printf(\n); for (i=0,j=9;ij; i++, j--) { t=a[i]; a[i]=a[j]; a[j]=t; } for (i=0;i10;i++) printf(%4d,a[i]); printf(\n); } [例] 将数组中数值最小的元素排在第一位 main ( ) { int i, t,a[10]; for (i=0;i10;i++) scanf(%d,a[i]); printf(\n); for (i=1;i10;i++) if(a[i]a[0]) {t=a[