《哈工大苏小红版_C语言_课件_chart8_array》教学课件.pptVIP

本章主要内容 一维数组 二维数组 向函数传递一维数组 常用排序和查找算法 向函数传递二维数组 一维数组 数组的引出 读入10人的成绩，然后求平均成绩 非常繁琐 一维数组 数组 一组具有相同类型的变量的集合 数组名：标识这组相同的数据的名字 数组元素：构成数组的每个数据项 一维数组的定义 存储类型 数据类型 数组名 [正整数] 一维数组 一维数组的定义 数组大小必须是值为正的常量，不能为变量 一旦定义，不能改变大小 数组大小可以用宏来定义，以适应未来可能的变化 定义后的初值仍然是随机数，一般需要我们来初始化 一维数组 一维数组的使用 数组下标：数组元素的索引 数组下标(index)都是从0开始 使用a[0]、a[1]、a[2]、……、a[9]这样的形式访问每个元素 下标既可是常量，也可以是整型表达式，允许快速随机访问，如a[i] 可以像使用普通变量一样使用它们 一维数组 一维数组的存储 系统分配一块连续的存储空间，大小为 数据类型大小 * 数组元素数量 数组名表示数组的首地址， 即第一个数组元素的地址 本章主要内容 一维数组 二维数组 向函数传递一维数组 常用排序和查找算法 向函数传递二维数组 二维数组 二维数组的定义 存储类型 数据类型 数组名 [整数1] [整数2] 用a[i][j]表示二维数组第i行，第j列的元素值 二维数组 二维数组的存储 一个两行三列的数组的逻辑存储结构 二维数组的存储空间大小 数据类型大小*一维数组元素数量*二维数组元素数量 二维数组 二维数组的存储 按行存储，即存储完第一行， 再存储第二行… 二维数组 二维数组的初始化 按元素初始化 按行初始化 省略行数的初始化 二维数组 二维数组的初始化 初始化时，如果初始化列表中的初值个数少于数组元素的个数，系统自动给后面的元素初始化为0 不建议这么做 本章主要内容 一维数组 二维数组 向函数传递一维数组 常用排序和查找算法 向函数传递二维数组 向函数传递一维数组 使用不带方括号的数组名作为参数传递 传递的是数组的首地址 只复制一个地址自然比复制全部数据效率高 由于首地址相同，故实参数组与形参数组占用同一段内存 在调用函数内，不仅可以读这个数组的元素，还可以修改它们 向函数传递一维数组 简单变量和数组作为参数传递的区别 简单变量传递是变量的值，调用后，实参的值 不会改变 数组传递的是数组的首地址，是对地址进行的操作，形参和实参指向的是同一个地址段，调用后数组元素的值可能被改变 向函数传递一维数组 简单变量和数组作为参数传递的区别 简单变量 向函数传递一维数组 简单变量和数组作为参数传递的区别 数组 本章主要内容 一维数组 二维数组 向函数传递一维数组 常用排序和查找算法 向函数传递二维数组 本章主要内容 一维数组 二维数组 向函数传递一维数组 常用排序和查找算法 向函数传递二维数组 向函数传递二维数组 使用不带方括号的数组名作为参数传递 传递的是数组的首地址，也是二维数组的第一个元素的地址 二维数组做为形参时不可以省略第二维长度 由于二维数组的按行存储，编译器必须知道每行有多少个元素，否则会不确定具体的元素地址 向函数传递二维数组 计算二维数组的元素地址 int score[m][n]; 设每个int类型占四个字节，求score[2][3]的地址 向函数传递二维数组 例8.12 某班期末考试科目为数学、英语、物理。班级人数不超过40人，要求计算： 　1、每个学生的总分和平均分 　2、每门课程的总分和平均分 111110102 数学 英语 物理 111110101 111110103 111110104 程序代码 向函数传递一维数组 【例8.5】 计算平均分(使用标记循环) 向函数传递一维数组 传递数组时为什么同时要传递数组长度 数组做为形参时，如果使用方括号，方括号内的数字并不能真正表示数组的长度 向函数传递一维数组时，最好同时再用一个单独的形参来传递数组的长度 【例8.7】计算班级成绩最高分 假设其中的一个学生成绩为最高 maxScore = score[0]; 对所有学生成绩进行比较，即 打印最高分maxScore for (i=1; in; i++) { 若score[i] maxScore 则修改maxScore值为score[i] } 流程图 【例8.7】计算最高分 【例8.7】计算最高分 #define N 40 int ReadScore(int score[]); int FindMax(int score[], int n); i