中国石油大学课件第6章_数组1.pptVIP

第6章 数组　 回顾 循环结构的特点是，在给定条件成立时，重复执行某程序段，直到条件不成立为止 while 循环用于在给定条件为真的情况下重复执行一组操作，while循环先判断后执行 do-while循环先执行后判断，因此循环将至少执行一次 在循环中，需要修改循环变量的值以改变循环条件，否则有可能形成死循环 循环嵌套必须将内层循环完整的包含在外层循环中 回顾 for 循环与 while 循环类似，属于先判断后执行 for 语句中有三个表达式：表达式1通常用来给循环变量赋初值；表达式2通常是循环条件；表达式3用来更新循环变量的值 for 语句中的各个表达式都可以省略，但要注意分号分隔符不能省略 如果省略表达式2和表达式3需要在循环体内设法结束循环，否则会导致死循环 回顾 break 语句用在循环中时，可以直接终止循环，将控制转向循环后面的语句 continue 语句的作用是跳过循环体中剩余的语句而执行下一次循环 嵌套循环时，必须将被嵌套的循环语句完整地包含在外层循环的循环体内 教学目标 理解为什么要使用数组 理解 C 语言中数组 熟练掌握一维数组的使用 掌握二维数组的使用 熟悉用数组实现常用的算法 为什么要使用数组 为什么要使用数组 如何处理 一个班学生的学习成绩？ 一行文字怎样存储？ 一个矩阵怎样存储 ？...... C 语言中的数组 数组是可以在内存中连续存储多个元素的结构 数组中的所有元素必须属于相同的数据类型 数组类型 数组类型 声明一维数组 初始化一维数组 初始化一维数组 在定义数组时对数组元素赋以初值。 如果想使一个数组中全部元素值为0，可以写成 int a［10］={0，0，0，0，0，0，0，0，0，0}; 或者写成 int a［10］={0*10}; 在对全部数组元素赋初值时，可以不指定数组长度。 例如: int a［5］={1，2，3，4，5}; 也可以写成int a［］={1，2，3，4，5}; 在第二种写法中，花括号中有5个数，系统会据此自动定义a数组的长度为5。 为一维数组动态赋值 一维数组的输入和输出 一维数组示例 一维数组示例 二维数组 二维数组 二维数组的存储结构 二维数组 二维数组的输入和输出 二维数组示例 二维数组示例 数组下标越界 C语言不检查数组下标的超界。如定义数组 int intarray[10]; 合法的下标范围是0~9，但如果你引用intarray[10]，系统不会报错。如数组intarray 的起始地址是1000，则引用intarray[10]，则系统对1040号内存进行操作。而1040可能是另一个变量的地址 解决方法：由程序员自己控制。在对下标变量进行操作前，先检查下标的合法性。 数组应用 数组应用 数组应用 数组应用 数组应用 数组应用 冒泡法排序 冒泡法排序 插入法排序 数组应用 数组应用 编写程序，计算两个矩阵差。 矩阵转置 求矩阵A(2×3)的转置矩阵B(3×2)。 打印最高分 从键盘输入学生人数n； 从键盘输入所有学生的学号和成绩分别存入数组num和score 假设其中的一个学生成绩为最高 maxScore = score[0]; 对所有学生成绩进行比较，即 for (i=1; in; i++){ 若score[i] maxScore 则修改maxScore值为score[i] } 打印最高分maxScore 打印最高分 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); 打印最高分及其序号 餐饮服务质量调查打分 有40个学生被邀请给自助餐厅的食品和服务质量打分（1~10等级），统计调查结果，并用*打印如下形式的统计结果直方图 Grade Count Histogram 1 5 ***** 2 10 ********** 3 7 ******* ... 餐饮服务质量调查打分 提示 定义数组score存放打的分数 定义数组count为计数器(count[0]不用) 计算统计结果：设置一个循环，依次检查数组元素值score[i]，是1则将数组元素count[1]