C语言数组总汇.pptVIP

本章要点 问题的提出 输入10个数，之后再将他们输出。 问题的提出 我们希望 数组的概念 数组：相同类型变量的集合，共用一个名字，用下标区别。 按照下标递增在内存中连续存放。 数组元素：数组中的变量。 每个元素都属于同一类型。 由数组名和下标唯一标识。 第五章数组 5.1 一维数组 一维数组是一种构造数据类型。 学习如下： 5.1.1 一维数组定义 5.1.2 一维数组元素的引用 5.1.3 一维数组的初始化 5.1.1 一维数组的定义 一维数组的定义形式： 数据类型 数组名[常量表达式] 5.1.1 一维数组的定义 正确的定义方式 int b[2+3]; int c[10]; 错误的定义方式 int x=10,a[x]; int a(10); int a[1.0]; 5.1.2 一维数组元素的引用 数组元素必须先定义，后使用 不能一次使用整个数组，只能使用元素。 使用数组元素与使用一般变量方法完全相同。 形式：数组名[下标] 例如 int a[10] ；//10个变量：a[0]、a[1]、…… a[9] scanf(“%d”,a[0]); a[1]=10*a[0]; printf(“%d”,a[1]); 下标不要越界，不能使用a[10] 5.1.3 一维数组的初始化 (1)对全部数组元素赋初始值 int a[5]={1,2,3,4,5}; 5.1.3 一维数组的初始化 问题1，例如int a[5]; printf(“%d”,a[0]); 会输出什么？ 5.1.4 一维数组应用举例 5.1.4 一维数组应用举例 例5.1 建立一个存放10个数据的数组，数组元素值为数组元素下标的10倍，然后按正序和逆序输出。 例 5.3 求fibonacci数列前20个数 void main( ) { int i; int f [20] = {1, 1}; /* 数组初始化 */ for(i = 2; i 20; i++) /*计算数列存到数组*/ f [i] = f [i - 1] + f [i - 2]; for(i = 0; i 20; i++) { printf(%6d, f [i]); if((i + 1) % 5 == 0) printf(\n); /* 输出5个数并换行 */ } } 例5.2输入10个整数，求它们的最大值，总和，平均值 5.1一维数组-应用举例 例5.4输入10个数，对其进行从小到大排序 冒泡排序过程 例: 最小值交换输入10个数,将最小值与第一个数交换，输出交换后的10个数。 1）用k记录最小值对应的下标 for(j=1;j=9;j++) if(a[j]a[0]) k=j; a[k]就是最小值 2）最小值与第一个数交换 a[k] == a[0] { x=a[0]; a[0]=a[k]; a[k]=x;} 5.1一维数组-应用举例 例5.6输入10个数，对其进行从小到大排序 例5.6输入10个数，对其进行从小到大排序 void main() { int a[11],i,j,k,x; for(i=1;i11;i++) scanf(%d,a[i]); for(i=1;i10;i++) { k=i; for(j=i+1;j=10;j++) if(a[j]a[k]) k=j; if(i!=k) { x=a[i]; a[i]=a[k]; a[k]=x;} } for(i=1;i11;i++) printf(%d ,a[i]); } 5.2 二维数组 5.2 二维数组—问题的提出 5个学生，5门课程，求每个学生的5门课程的平均成绩，求每门课程的5个同学的平均成绩，如何处理？ int stu1[5],stu2[5],…stu4[5]; 思考：求每门课程的平均成绩遇到什么问题？ 5.2 二维数组 1 二维数组的定义 定义方式： 类型名 数组名[行长度][列长度] 例如：int a[2][3]; 5.2 二维数组 1 二维数组的定义 　存储方式：按行存储 int a[2][3]; 5