第6章 数组_1B.ppt

Functions and Program Structure C程序设计语言 第6章 数组 内容提要 数组类型； 向函数传递一维数组和二维数组； 常用算法：排序、查找、求最大最小值等； 用字符数组存取字符串； 使用字符串处理函数处理字符串 数组类型的应用场合 数组（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补充。 若初始化列表中初值个数多于数组元素个数，则给出错误信息。 可隐含定义数组大小。 如：int a[ ]={0,1,2,3,4,5,0}; 注：初始化列表中必须列出全部初值 对数组每个元素的使用与普通变量无异 可以用任意表达式作为下标，动态决定访问哪个元素 for (i=0; iSIZE; i++) a[i] = 2 * i; 下标越界是大忌！ 使用大于最大下标的下标，将访问数组以外的空间。那里的数据是未知的，可能带来严重后果 sizeof可以用来获得数组大小 数组的特点 快速地随机访问 一旦定义，不能改变大小 一维数组的输入和输出 例6.2 —打印出最高分及其学生序号 从键盘输入学生人数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, scor