东北农业大学工程学院高级语言程序设计课件 第七章.pptVIP

第 7 章 数 组 本章教学目标： 了解数组的特点，熟练掌握一维数组的定义、初始化及其使用方法； 掌握二维数组的定义、初始化及其使用方法； 掌握字符数组的定义、初始化及其使用方法；熟悉常用的字符串操作函数； 了解一维数组和二维数组在计算机中的存储结构；了解字符数组和字符串的存储方式； 掌握一维数组的编程应用和二维数组的简单编程应用 7.1 一维数组的定义和引用 7.1.1 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； 定义数组时应注意如下几点： （1）类型标识符说明了数组的类型(即数组中每个元素的类型)。 （2）常量表达式表示数组的元素的个数，即数组的长度，不允许作动态定义。 (3) 相同类型的数组和变量可以在一个类型说明符下一起说明，用逗号隔开。如： int a[10], b[20],x,y; (4) 下标可以是整常数或整型表达式，其取值范围从0开始，到元素个数-1为止，对于上述定义，数组a的10个元素应是：a[0]，a[1]，…，a[9]。注意：最后一个元素是a[9]，不是a[10]，该数组不存在数组元素a[10]。 7.1.2 一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式 7.1.3 一维数组的初始化 初始化是指在定义数组时，为数组元素赋初值(在编译阶段使之得到初值） 初始化方式 说明： (initial.c) 数组不初始化，其元素值为随机数 对static数组元素不赋初值，系统会自动赋以0值 可以只给部分数组元素赋初值，其余的自动赋以0值 当全部数组元素赋初值时，可不指定数组长度 参考程序： main() {long x; int i,j,n,d[20]; /*n为x的位数,d数组用来存放每位数,数组长度应设计的大一些*/ scanf(“%ld”,x); n=0; do{d[n]=x%10;x=x/10;n++; }while(x!=0); for(i=0,j=n-1;ij;i++,j--) if(d[i]!=d[j]) break; if(ij) printf(“NOT”); else printf(“YES”); } 例:将给定的一数插入到有序的数组中 五个步骤： 建立数组 排序 找出被插入值所在的位置。 从该位置起到最后的所有元素右移一位。 将被插入数值放入空出的位置 #include stdio.h main() { int a[21]; int i,p,k,num,found; char c; printf(“输入20个整数\n); for (i=0;i20;i++) scanf(“%d”,a[i]); /*输入*/ for (i=0;i19;i++) for (j=0;j19-i;j++) if a[j]a[j+1] { t=a[j];a[j]=a[j+1];a[j+1]=t;} /*排序*/ for (i=0;i20;i++) printf(“%3d”,a[i]); /*输出排序结果*/ printf(“输入要被插入的数\n”); scanf(%d,num); p=0; while (p20) { if (a[p]=num) break; else p++; } /*查找*/ for (k=19;k=p;k--) /*右移一位*/ a[k+1]=a[k]; a[p]=num; /*插入*/ for (i=0;i21;i++) printf(“%3d”,a[i]); /*输出结果*/ } 二维数组元素在内存中的排列顺序 按行存放 二维数组的元素在数组中的排列顺序可以计算出来： 设一个m×n的数组x，数组元素x[i][j] 在数组中的排列顺序为i×n+j+1。 例如4×3数组x，元素x[3][1]在数组的排列顺序为3×3+1+1=11即数组中的第11个元素。 车队各车型一星期行程表及如耗油情况如下，计算车队一星期的油费。 一 二 三 四 五 六 七 大卡车 1600 2300 4000 7500 2400 2400 3200 小卡车 7500 6300 7200 5900 5900 6000 5500 小汽车 3000 2900 3100 2700 2700 3500 4000