高级语言程序设计-第10讲 数组一.pptVIP

高级语言程序设计 计算机基础教研室 第10讲 数组 （一） 内容提要 数组类型； 常用算法：求最大（最小）值、排序、查找等； 向函数传递一维数组 数组的用处 保存大量同类型的相关数据 如矩阵运算，表格数据等 数组（Array） 一维数组的定义：数据类型 数组名[常量表达式] 例： int a[10]; 定义一个有10个元素的数组，每个元素的类型均为int 使用a[0]、a[1]、a[2]、……、a[9]这样的形式访问每个元素。可以像使用普通变量一样使用他们。 系统会在内存分配连续的10个int空间给此数组 直接对a的访问，就是访问此数组的首地址 数组的定义与初始化 数组定义后的初值仍然是随机数，一般需要我们来初始化 int a[5] = { 12, 34, 56 ,78 ,9 }; int a[5] = { 0 }; int a[] = { 11, 22, 33, 44, 55 }; 数组大小最好用宏来定义，以适应未来可能的变化 #define SIZE 10int a[SIZE]; 数组大小定义好后，将永远不变 数组的使用 数组的下标都是从0开始 对数组每个元素的使用与普通变量无异 可以用任意表达式作为下标，动态决定访问哪个元素 for (i=0; iSIZE; i++) a[i] = 2 * i; 下标越界是大忌！ 使用大于最大下标的下标，将访问数组以外的空间。那里的数据是未知的，可能带来严重后果 一维数组所占的字节数=常量表达式* sizeof(数据类型 ) 数组的特点 快速地随机访问 一旦定义，不能改变大小 一维数组的输入和输出 例6.1 :Fibonacci数列 兔子繁殖问题 打印每个月和年底时的总的兔子对数 Fibonacci数列 1 2 3 5 8 13 21 34 55 89 144 233 ，… 例6.1 :Fibonacci数列 #include stdio.h #define YEAR_MONTH 12 main( ) { int f[YEAR _ MONTH+1] = {0,1,2}; int month; for(month=3;month=YEAR_ MONTH;month++) { f[month] = f[month-1] + f[month-2]; } for(month=1;month=YEAR_MONTH;month++) { printf(%d\t, f[month]); } printf(\nsum = %d\n,f[YEAR_ MONTH]); } 例6.2 —打印最高分 从键盘输入学生人数n； 从键盘输入所有学生的学号和成绩分别存入数组num和score 假设其中的一个学生成绩为最高 maxScore = score[0]; 对所有学生成绩进行比较，即 for (i=0; in; i++) { 若score[i] maxScore 则修改maxScore值为score[i] } 打印最高分maxScore 例6.2 —打印最高分 主要代码...... main( ) { ...... for (i=0; in; i++) { scanf(%ld%f, num[i], score[i]); } maxScore = score[0]; for (i=1; in; i++) { if (score[i] maxScore) maxScore = score[i]; } printf(maxScore = %.0f\n, maxScore); } 例6.2 —打印最高分及其学生序号 主要代码...... main( ) { ...... for (i=0; in; i++) { scanf(%ld%f, num[i], score[i]); } maxScore = score[0]; maxNum = num[0]; /*新增加*/ for (i=1; in; i++) { if (score[i] maxScore) { maxScore = score[i];