第5章节 数组、字符串、指针.pptVIP

第5章 数组 教学内容 理解数组数据类型 掌握一维数组与二维数组的定义、存放、初始化和基本操作 掌握数组与指针的关系 掌握字符串的相关操作 熟悉使用指针处理字符串的方法 掌握数组的常用算法 教学重点 字符串的相关操作 数组的常用算法 教学难点 数组的常用算法 数组概念 数组是一种构造数据类型 数组是相同类型有序数据的集合 数组中的每一个数据称为数组的一个元素 数组中的元素可以通过统一的数组名和下标来唯一确定 C编译器给数组分配一块连续存储空间依次存放数组的各个元素 一维数组 只用一个下标的数组称为一维数组 定义 类型说明符 数组名[常量表达式]; 例：int a[10],b[2*3]; 常见错误 int a(10); int n; scanf(“%d”,n); int a[n]; 一维数组 初始化：在定义数组的同时给数组元素赋初值 基本方法：int a[5]={1,2,3,4,5}; 其它方法：教材P127 存放 一维数组的基本操作 输入输出 一次处理一个元素 循环实现 main() { int a[10],i; for(i=0;i10;i++) scanf(“%d”,a[i]); for(i=0;i10;i++) printf(“%d”,a[i]); } 一维数组的基本操作 求最值 逐个判断 #define N 10 main() { int a[N],i,p,max; /*p存放最大值下标,max存放最大值*/ /*输入数组元素*/ max=a[0]; p=0; for(i=0;iN;i++) if(a[i]max){max=a[i];p=i;} printf(“The max number a[%d]=%d”,p,max); } 一维数组的基本操作 倒置 a[i]与a[N-i-1]交换 N个元素交换N/2次 for(i=0;iN/2;i++) { t=a[i]; a[i]=a[N-i-1]; a[N-i-1]=t; } 一维数组应用举例 例5-4：求某班20个学生某门课程考试的平均成绩及高于平均成绩的学生人数。P130 程序流程 输入数据：20个成绩 处理数据：求平均分,统计高于平均分的人数 输出结果：平均分,人数 源程序 #define NUM 20 main() { int a[NUM],n,i; float sum,aver; sum=0; for(i=0;iNUM;i++) { scanf(“%d”,a[i]);sum=sum+a[i];} aver=sum/NUM; n=0; for(i=0;iNUM;i++) if(a[i]aver)n++; printf(“%d\n”,n);} 二维数组 使用两个下标的数组称为二维数组 定义 类型说明符 数组名[常量表达式][常量表达式]; 例：int a[3][4]; 初始化 基本方法： int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 其它方法：教材P135 二维数组 存放：二维表格，按行存储 二维数组应用举例 例:设一个学习小组有5个学生,每个学生有3门课的考试成绩,求全组每个学生的平均成绩. 分析:处理一批性质相同的数据时,可以考虑使用数组,并根据数据间的逻辑关系选择数组的维数 用一个二维数组存放考试成绩 用一个一维数组存放平均成绩 源程序 main() { int a[5][3],aver[5],sum,i,j; for(i=0;i5;i++) { for(j=0;j3;j++) { scanf(“%d”,a[i][j]); sum=sum+a[i][j]; } aver[i]=sum/3; } for(i=0;i5;i++) { for(j=0;j3;j++) printf(“%d”, a[i][j]); printf(“%d”,aver[i]); } } 矩阵操作 相乘P136 Cm,n=Am,l*Bl,n 矩阵操作 转置P137 方阵转置:可以不定义新数组 非方阵转置:需要定义新数组 指向一维数组的指针 可将某个数组元素的地址存放在一个指针变量中 前提:定义一个基类型与数组元素数据类型相同的指针变量 例:输入输出一维数组中的所有元素 下标法 #includestdio.h #define N 10 void main() { int a[N],i; for(i=0;iN;i++) scanf(%d,a[i]); for(i=0;iN;i++) printf(%d,a[i]); } 指向一维数组的指针 指针法 #includestdio.h #define