数组与函数.pptVIP

数组与函数 2006年5月16日 数 组 数组的定义与类型 常用算法： 排序、查找、求最大最小值等 用字符数组存取字符串 使用字符串处理函数处理字符串 向函数传递一维数组和二维数组 数组的用处 保存大量同类型的相关数据： 如矩阵运算，表格数据等。 数组（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可以用来获得数组大小 数组的特点 快速地随机访问 一旦定义，不能改变大小 一维数组的输入和输出 例 ：打印出最高分及其学生序号 从键盘输入学生人数n； 从键盘输入所有学生的学号和成绩分别存入数组num和score 假设其中的一个学生成绩为最高，同时记录其学号，即令 maxScore = score[0] maxNum = num[0]； 对所有学生成绩进行比较，即 for (i=0; in; i++) { 若score[i] maxScore， 则修改maxScore值为score[i]， 并记录其学号maxNum = num[i]； } 打印最高分maxScore及其学号maxNum； #include stdio.h #define ARR_SIZE 40 main() { float score[ARR_SIZE], maxScore; int n, i; long maxNum, num[ARR_SIZE]; printf(Please enter total number:); scanf(%d, n); printf(Please enter the number and score:\n); 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]; maxNum = num[i]; } } printf(maxScore = %.0f, maxNum = %ld\n, maxScore, maxNum); } #include stdio.h #define ARR_SIZE 40 float FindMax(float arr,int n); main() { float score[ARR_SIZE], maxScore; int n, i; printf(Please enter total number:); scanf(%d, n); printf(Please enter the score:\n); for (i=0; in; i++) { scanf(%f, score[i]); } maxScore = FindMax(score,n); printf(maxScore = %.0f\n, maxScore); } 数组名作函数参数 用数组名作参数，就是将数组的首地址传递给函数 实参数组与形