第五章C语言程序设计课件.pptVIP

C语言程序设计;第5章 数组与字符串 ;本章导读;内容介绍;教学目的;理解数组的概念 掌握数组的形式化定义，数组的初始化方法 掌握数组元素的访问规则 掌握与数组有关的常用算法（如排序算法等） 了解数组在数值计算、数据统计、排序和数据检索方面的应用 掌握字符数组的定义及应用 掌握字符串的操作函数 ;教学难点;5.1 数组的概念 5.2 数组的定义 5.3 数组作为函数的参数 5.4 数组应用举例 5.5 字符串 5.6 本章小结 ;5.1 数组的概念 ; 如描述全班50个同学的成绩，就可以定义一个一维数组c[50]，则下标范围是0~49 ;注： 数学中矩阵都可以用二维数组来描述 ;5.2.1 一维数组 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； ;一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式;一维数组的初始化 初始化方式 　;【例5-1】数组元素的访问 //对数组元素进行操作 #include stdio.h main() { int a[5]={0,1,2,3,8}; //定义数组a 并进行初始化 a[0]=4; //把4赋给a[0] a[1]+=a[0]; //把a[0]的值4累加到a[1]，使的值变为5 a[3]=3*a[2]+1; //把赋值号右边的值7赋给a[3] printf(“%d”,a[a[0]]); //因a[0]=4，所以a[a[0]]对应的元素为 //a[4]，该语句输 出的值8 return 0; } ;【例5-2】 定义一个一维数组，通过键盘输入各元素的值，然后逆序输 出数组元素的值 #includestdio.h void main() { int i,a[6];//定义一个数组a,长度为6 for(i=0;i6;i++) //循环输入各元素的值 scanf(%d,a[i]); for(i=5;i=0;i--) //逆序输出数组元素的值 printf(%d ,a[i]); //每输出一个值，就输出一个空格，使数据分开, printf(\n); } ;【例5-3】 对一个给定的数组，求数组元素中的最大值。 #include stdio.h void main() { 　int a[8]={25,64,38,40,75,66,38,54}; //定义一个数组a，并赋初值。 　int max=a[0];//定义变量max存储最大值，并假定a[0]最大。 　for (int i=1;i8;i++) //依次将a[1]~a[7]与max比较， if(a[i]max)  max=a[i];//将最大者赋给max printf(max:%d\n,max);//输出最大值max } ;【例5-4】从若干个数据元素中找出大于某一个数的所有数据。 #include stdio.h #define N 7 //定义符号常量N void main() { double w[N]={2.6,7.3,4.2,5.4,6.2,3.8,1.4};//定义一个数组a并赋初值 double re[N],x; int i,count=0; printf(%s,输入一个实数:); scanf(%lf,x); for(i=0;iN;i++) { if(w[i]x)//将输入的数x依次与数组的每一个元素比较，若大于x { re[count]=w[i]; //记录数组w中大于x的数组元素于数组re中 ;count++; //记录数组w中大于x的元素个数 } } for(i=0;icount;i++) //输出所有大于x的数组元素 printf(w[%d]=%5.2lf\n,i,re[i]);// printf(\n); } ;【例5-5】斐波那契数列：1,1，2,3，5,8，…，其规律是从第三个数开始，每一项等于前两项的和，即a[i]=a[i-1]+a[i-2],i=2,3,…,求该数列的前M (M=10)项。 ?#include stdio.h #define M 10 void main( ) { int a[M]={1,1},i; //定义