c语言项目4数组.ppt

项目四 学生成绩的排序 任务 1 多个学生一门课成绩的输入、输出 一、任务提出 一个班40位同学参加了一次数学考试，现要输入全班同学的成绩，并按逆序输出。 三、相关知识 (一)一维数组的定义和引用 1. 一维数组的定义 一维数组的定义方式为： 类型说明符 数组名[常量表达式]； 例如： int a[20]; 它表示数组名为a，该数组的长度为20，最多可以存放20个元素，每个元素均为int类型。 3. 一维数组的初始化 (1)定义数组时对数组元素赋以初值。 int x[5]={1,2,3,4,5}; (2) 可以只给一部分元素赋初值。 int x[5]={1,2}; 系统自动给指定值的数组元素赋值：x[0]=1,x[1]=2，其他元素值均为0。 (3) 如果一个数组的全部元素值都为0，可以写成： int x[5]={0,0,0,0,0}; 或int x[5]={0}; (4) 对全部元素赋初值时，可以不指定长度。 int x[5]={1,2,3,4,5};等价于int x[ ]={1,2,3,4,5}; 【例4-5】在数组中，数组名表示( )。A. 数组第1个元素的首地址 B.数组第2个元素的首地址C. 数组所有元素的首地址 D.数组最后1个元素的首地址 【例4-7】若有以下说明，则数值为4的表达式是( )。 int a[12] ={1,2,3,4,5,6,7,8,9,10,11,12}; char c=’a’, d, g ;A. a[g-c] B. a[4] C. a[d-c] D. a[d-c] 【例4-11】输入10 个数存入一维数组，然后再按逆序重新存放后输出。 任务 2 多个学生一门课成绩的排序 一、问题情景 一个班40位同学参加了一次数学考试，现要输入全班同学的成绩，并按学生成绩高低进行排序。 三、相关知识 (一) 根据问题情景中的剖析，首先要解决的第一个问题是求最高分。 (二) 根据问题情景中的剖析，解决第二个问题，即排序。 【例4-14】多个学生一门成绩的排序。（用冒泡法排序） 举一反三 【例4-16】从键盘上输入小明所在大组20个同学的成绩，输出他们的平均值及其中与平均值之差的绝对值为最小的那个同学的位置及分数。 【例4-17】从键盘上输入小刚所在小组10个同学的成绩，求出分数最高的同学的序号（从1开始）及其成绩。 任务 3 学生姓名的输入输出 三、相关知识 (一) 一维字符数组 1. 一维字符数组的定义 例如：char c[10]; 意思是定义一个字符数组c，它有10个元素。 C[0]=’I’;c[1]=’□’;c[2]=’a’;c[3]=’m’;c[4]=’□ ’;c[5]=’h’;c[6]=’a’;c[7]=’p’;c[8]=’p’;c[9]=’y。 该数组的下标从0到9 ，数组元素值如右图所示。 3. 一维字符数组的引用 【例4-19】三个同学姓名的输入输出。 4. 常用的字符串处理函数 (2) 输出字符串函数 格式：puts(字符数组) 如：char s[6]=”china”; puts(s); 功能：把字符数组中所存的字符串，输出到标准输出设备中，并用’\n’代 替’\0’ (二) 二维字符数组 1. 二维字符数组的定义： char str[10][8] 定义一个二维数组str，共有10行8列共80个元素。 2. 二维字符数组的初始化： (1) char s1[3][3]={{‘a’,’b’,’c’},{‘d’,’e’,’f’},{‘1’,’2’,’3’}}; 如右图所示。 (2) char s1[3][3]={“abc123”}; 3. 二维字符数组的引用： （1）输入/输出二维字符数组中第i行(假设i=2) 四、知识扩展 【例4-22】输入三个同学的姓名，按ASCII码从大到小的顺序排序。 【例4-24】下面程序运行时要注意什么？ 【例4-25】从键盘输入一串字符（以回车键结束），统计字符数。 【例4-26】输入十个候选人同学的姓名，按ASCII码从大到小的顺序排序。 任务 4 多个学生多门课成绩的排序 任务 4 多个学生多门课成绩的排序 三、相关知识 (三) 二维数组的初始化 (四) 二维数组的应用 【例4-28】输入五个同学三门课的成绩，计算各门课的总分及平均分，并输出。 【例4-29】输入五个同学三门课的成绩，计算各门课的总分及平均分，同时进行排序并输出。 【例4-29】输入五个同学三门课的成绩，计算各门课的总分及平均分，同时进行排序并输出。 【例4-30】输出如下的杨辉三角形，要求一共有10行10列。 【例4-32】在二维数