北京科技大学 计算机系.pptVIP

北京科技大学 计算机系 第7章 数 组 第7章 数组 第7章 数组 数组应用需求 在科学研究、工程技术及日常生活中，常常需要处理这样的数据，如 学生各个科目的成绩 商业部门要记录每个月份的销售额 气象部门要记录每天的降雨量 7.1 一维数组 例如： int a[10]; float score[5]; “数据类型”： 是数组元素的数据类型。 “数组名”: 遵循C语言标识符规则。 “常量表达式”：表示数组中有多少个元素，即数组的长度。它可以是整型常量、整型常量表达式或符号常量。 思考： 分别定义数组（设数组名都是a），以保存下列数据系列： 系列一： 10 9 -3 100 25 系列二： 1.2 3.5 2.7 0.9 系列三： a b c ! d * 7.1.1 一维数组的定义（续） 以下数组定义是正确的： #define N 10 …… float score1[N], score2[N]; int num[10+N]; char c[26]; 定义时应注意： 1、常量表达式用方括符括起来，不能用圆括符。 int x(5) × 数组在内存的存放 数组下标从0开始。 一维数组的数组元素在内存里按顺序存放。 数组名代表数组的首地址，即score的值与score[0] 的地址值相同。 7.1.2 一维数组的初始化 一般形式： 数据类型 数组名[常量表达式]={初值表} 7.1.2 一维数组的初始化 7.1.2 数组元素的引用 格式： 举例 int a[10]={1,2,3,4,5,6,7}; 引用数组a的第一个元素 引用数组a的最后一个元素 求数组a中第1、2个元素的和，保存在s中 比较数组第5、6个元素的大小，将其中较大的那一个赋给max 7.1.3 数组元素的引用（续） 说明： ① 下标从0开始（下界为0），数组的最大下标（上界）是数组长度减1。 例如： int a[10]; scanf (%d,a[10]); /* 下标越界 */ 思路 （1）声明一个int型数组，数组长度为80。 （2）输入成绩，边输入边求和s（用 实现）。 （3）退出循环，求得平均成绩。 及格率： （1）边输入数据，边统计及格的人数； （2）退出循环后，计算及格率。 举实例： 原有数组 1 3 5 7 9 现在输入的数据为 4 应插在3和5之间, 你是怎么得到的呢？ （1）找插入点 for(i=0; i=4; i++) if(dataa[i] ) break; 数组的应用 作业一：编写程序： 将一个数组中的值按逆序重新存放。 int a[5]; for(i=0;i5;i++) scanf(“%d”,a[i]); for(i=4;i=0;i--) printf(“%4d”,a[i]); a[0] a[1] a[2] a[3] a[4] 1 2 3 4 5 5 4 3 2 1 #define N 10 int a[N]; for(i=0; i ; i++) /*交换的次数 { /*实现两个数的交换 } 交换次数： 2个数， 交换 次 4个数， 交换 次 6个数， 交换 次 7个数， 交换 次 …… …… N个数， 交换 次 a[0] a[1] a[2] a[3] …… a[i] 数组的应用 作业二：青年歌手参加歌曲比赛，有10个评委对她进行评分。求她的平均分（去掉一个最高分和一个最低分） 打出程序框架 for( ) /*输入10个成绩，并求和s { …… } s=s-max-min; ave=s/8.0;