[数学]第6章 数组.pptVIP

内容提要 数组类型； 向函数传递一维数组和二维数组； 常用算法：排序、查找、求最大最小值等； 用字符数组存取字符串； 使用字符串处理函数处理字符串 数组的用处 保存大量同类型的相关数据 如矩阵，表格数据等 输入60位学生的C语言考试成绩，计算平均分、按从高到低的顺序输出成绩… 数组（Array） 数据类型 数组名[常量表达式]； int a[10]; 定义一个有10个元素的数组，每个元素的类型均为int 使用a[0]、a[1]、a[2]、……、a[9]这样的形式访问每个元素。可以像使用普通变量一样使用他们。 系统会在内存分配连续的10个int空间给此数组 直接对a的访问，就是访问此数组的首地址 数组的定义与初始化 数组定义后的初值仍然是随机数，一般需要我们来初始化 初始化列表中提供的初值个数不能多于数组元素的个数 初始化列表中提供的初值个数少于数组元素的个数时，系统自动给后面的元素赋初值0 int a[5] = { 12, 34, 56 ,78 ,9 }; int a[5] = { 0 }; int a[] = { 11, 22, 33, 44, 55 }; 数组大小最好用宏来定义，以适应未来可能的变化 #define SIZE 10 …int a[SIZE]; 数组大小定义好后，在程序运行期间将保持不变 数组的使用 数组的下标都是从0开始 对数组每个元素的使用与普通变量无异 可以用任意表达式作为下标，动态决定访问哪个元素 for (i=0; iSIZE; i++) a[i] = 2 * i; 下标越界是大忌！ 使用大于最大下标的下标，将访问数组以外的空间。那里的数据是未知的，可能带来严重后果 sizeof可以用来获得数组大小 数组的特点 快速地随机访问 一旦定义，不能改变大小 一维数组的输入和输出 文曲星猜数游戏 由计算机随机生成一个各位相异的4位数字，由人来猜，每次提示：xAxB A前面的数字表示有几个数字猜对位置也对了 B前面的数字表示有几个数字猜对但位置不对 提示 用数组a存放计算机随机生成的4位数 用数组b存放人猜的4位数 对a和b的相同位置的元素进行比较，得到A前面的数字 对a和b的不同位置的元素进行比较，得到B前面的数字 文曲星猜数游戏 随机生成一个各位相异的4位数字（请大家课后思考一个更好的算法） srand(time(NULL)); a[0] = rand()%10; do { a[1] = rand()%10; }while (a[0] == a[1] ); do { a[2] = rand()%10; }while (a[0] == a[2] || a[1] == a[2]); do { a[3] = rand()%10; }while (a[0] == a[3] || a[1] == a[3] || a[2] == a[3]); 文曲星猜数游戏 统计数字和位置都猜对的个数，对a和b的相同位置的元素进行比较，得到A前面的数字 right = 0; for (j=0; j4; j++) { if (a[j] == b[j]) { right = right + 1; } } 文曲星猜数游戏 统计人猜对的数字个数，对a和b的不同位置的元素进行比较，得到B前面的数字 good = 0; for (j=0; j4; j++) { for (k=0; k4; k++) { if (a[k] == b[j] ) { good = good + 1; } } } good = good - right; 餐饮服务质量调查打分 有40个学生被邀请给自助餐厅的食品和服务质量打分（1~10等级），统计调查结果，并用*打印如下形式的统计结果直方图 Grade Count Histogram 1 5 ***** 2 10 ********** 3 7 ******* ... 餐饮服务质量调查打分 提示 定义数组score存放打的分数 定义数组count为计数器(count[0]不用) 计算统计结果：设置一个循环，依次检查数组元素值score[i]，是1则将数组元素count[1]加1，是2则将数组元素count[2]加1，依此类推 for (i=0; iSTUDENTS; i++) { count[score[i]] ++; } 打印统计结果，设