程序设计基础：第7章-数组2.pptVIP

第七章 数组 2012/02/25 第七章 数组 7.1 成组数据处理问题实例及解决方法 7.2　一维数组的定义与引用 7.3 二维数组的定义与引用 7.4 字符数组的定义与引用 7.5 数组及数组元素做函数的参数 7.6 编程举例 7.7 习题 第七章 数组 7.1 成组数据处理问题实例及解决方法 7.2　一维数组的定义与引用 7.3 二维数组的定义与引用 7.4 字符数组的定义与引用 7.5 数组及数组元素做函数的参数 7.6 编程举例 7.7 习题 7.1 成组数据处理问题实例及解决方法 日常中经常遇到大量的成组数据问题。如：需要对某班某门课的成绩进行排序，找出不及格的学生，统计各分数段的人数，找出最高分、最低分及其它分析计算工作。看下面的例题： 例7.1 有10人，“大学计算机基础”课程的期末考试成绩为：90，80，95，56，65，47，93，82，75，61。求最高分。 7.1 成组数据处理问题实例及解决方法 求解方案： （1）先设第1个人的成绩为最高，将其值存入到变量max中。 （2）用第2个人的成绩与max比较，若大于max的值，则用该值更新max。 （3）再用下一人的成绩与max比较，若大于max的值，则用该值更新max。 （4）以此方法类推，直到所有人的成绩都处理完毕。 （5）此时max的值即为最高分。 分析上述方案，第（1）至第（4）步有重复的部分，算法实现时可考虑使用循环来完成。比较的部分可以用分支来实现。 7.1 成组数据处理问题实例及解决方法 例7.2 在例7.1的基础上，求完最高分后再“大学计算机基础”不及格的人数。 求解方案： （1）用变量count表示不及格人数，并将count清0。 （2）用第1个人的成绩与60作比较。若小于60，则执行count=count+1。 （3）再用下一个人的成绩与60作比较。若小于60，则执行count=count+1。 （4）以此方法类推，直到所有人的成绩都处理完毕。 （5）此时count的值即为不及格人数。 分析上述方案，第（2）至第（4）步有重复的部分，算法实现时可考虑使用循环来完成。比较的部分可以用分支来实现。 第七章 数组 7.1 成组数据处理问题实例及解决方法 7.2　一维数组的定义与引用 7.3 二维数组的定义与引用 7.4 字符数组的定义与引用 7.5 数组及数组元素做函数的参数 7.6 编程举例 7.7 习题 7.2 一维数组的定义与引用 定义一维数组的语法格式：类型说明符 数组名[常量表达式]； 说明： ① 类型说明符指定数组中每个元素的数据类型。 ② 数组名的命名规则与变量名的命名规则相同。 ③ 常量表达式指定数组包含元素的个数，即数组长度。 ④ 数组元素的下标从0开始排序。 ⑤ 数组名代表数组首元素的存储地址。 例如： int a[5]; /*定义整形数组a，共有5个元素：a[0]，a[1]，a[2]，a[3]，a[4]*/ 7.2.1 一维数组的定义 7.2 一维数组的定义与引用 7.2.2 一维数组元素的引用 数组元素的引用格式：数组名[下标] 说明： 1、对数组只能引用数组元素； 2、下标可以是整型常量或整型表达式； 3、数组元素可当作变量编程。 7.2 一维数组的定义与引用 7.2.2 一维数组元素的引用 # include stdio.h void main() {int a[10],i; /*定义有10个元素的整型数组a用来代表自 然数*/ /*变量i作数组的下标*/ for(i=0;i10;i++) /*为数组元素赋值*/ a[i]=i+1; /*注意元素下标与元素值的对照关系：*/ for(i=0;i10;i++) /*输出每个元素的值*/ printf(%4d,a[i]); /*用%4d指定输出的宽度为4*/ } 例7.3 用有10个元素的数组代表前10个自然数并输出。输出时每个数的宽度为4。 7.2 一维数组的定义与引用 7.2.3 一维数组的初始化 定义数组时可以对数组元素进行初始化。 ⑴ 对全部元素赋初值。如： int a[3]={1,2,3}; /*初值个数与数组元素的个数相等*/ int a[3]; a[0]=1;a[1]=2;a[2]=3; ⑵ 给数组前面的部分元素赋初值。例如： int a[5]={1,2,3}; /*初值个数与数组元素的个数不等，5个元素，3个初值*/ int a[5]