第7章数组1摘要.pptVIP

数组 教学目的与任务： 掌握一维数组、二维数组和多维数组的定义、引用和初始化。理解其在内存中的存放方式。 掌握字符串数组的初始化、输入输出及在内存中的存放方式。 掌握数组作为函数参数 教学重点：一维数组、二维数组的定义、引用和初始化，熟悉其在内存中的存放方式，并熟练应用；字符串数组的初始化、输入输出及在内存中的存放方式 教学难点：字符数组应用 数组 教学内容 一、一维数组 二、多维数组 三、字符串、多维字符数组（字符串数组） 数组综合应用 数组 一、问题的引入： 在上一章的例题“兔子繁殖问题 ” 一维数组 数组：一组同类型数据组成的序列，用一个统一的数组名标识这一组数据，用下标指示数组中元素的序号。 一、一维数组1、定义： 数据类型 数组名 [元素个数]； 如 char c[10]; int x[5]; float xy[100]; 一维数组 2、引用：数组名[下标] （举例说明）注意：1)下标的起始值为0。2)引用时下标值不要超出下标的范围 如：int a[3];则数组a总共有3个元素，引用时分别为a[0] a[1] a[2] 一维数组 一维数组 4、初始化：在定义时给数组元素赋值int a[4]={1, 3, 5}则 a[0]=1, a[1]=3, a[2]=5, a[3]=0 int a[ ]={1, 3, 5} 相当于 int a[3]={1,3, 5} 例 shuzu_000.cpp 一维数组的输入和输出 一维数组应用举例 例1 shuzu_001：用数组求Fibonacci数列问题。 一维数组应用举例 #include stdio.h void main() {int I,f[20]={1,1}; for(I=2;I20;I++) f[I]=f[I-1]+f[I-2]; for(I=0;I20;I++) { if (I%5==0) printf(“\n”); printf(“%d\n”); } 一维数组应用举例 例2 shuzu_002.c 输入10个学生的成绩,求平均成绩,并将低于平均成绩的分数打印出来。 #include stdio.h #define N 10 void main() { int i; float score[N],sum,avg; /*输入10个学生的分数*/ printf(请输入%d个 分数: \n,N); for (i=0; iN; i++) scanf(%f, score[i]); /*求出总分和均分*/ for (sum=0,i=0;iN;i++) sum=sum+score[i]; avg=sum/10; /*打印低于均分的人的分数*/ printf(平均分是 %f: \n,avg); printf(低于均分 的 分数 是 : \n); for (i=0; iN; i++) if (score[i]avg) printf(第%d个,分数 :%8.2f\n ,i,score[i]); } 一维数组应用举例 练习：找出n个整数中的最大数 一维数组应用举例 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束 下面以n=6为例。 一维数组应用举例 一维数组应用举例 根据以上分析：可以用双重循环来排序： 1、外循环的循环控制变量i控制第几轮，共进行n-1轮比较交换，即i从1到n-1; 2、内循环控制每一轮的比较次数，第i轮共要比较n-i次，令循环控制变量j从1到n-I,每次比较a[j-1]与a[j]（或从0到n-I-1，每次比较a[j]与a[j+1])。 一维数组应用举例 ………. { int j, k, t, temp; for (j=1; j=n-1; j++) { t=n-j ; for (k=0; k=t-1; k++) if ( a [k]a [k+1) { temp=a [k]; a [k] =a [k+1] ; a [k+1