《C语言程序设计》第5章数组、字符串、指针.ppt

《《C语言程序设计》第5章数组、字符串、指针.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章数组、字符串、指针本章要求：1、掌握C语言数组在内存中的存储形式2、掌握一维数组和二维数组的定义及使用3、掌握使用指针处理数组的方法4、掌握使用字符数组及指针处理字符串数据的方法5、掌握与数组有关的基本算法（如排序、查找、插入、删除等）的程序设计重点：一维数组、二维数组的定义与使用方法，使用指针访问数组和字符串的方法。难点：二维数组与指针；与数组有关的常用算法（排序、查找与插入等）。5.1数组概述例.输入10个数，求出他们的平均数。main(){intn,a,s=0;floatave;for(

2、n=1;n<=10;n++){scanf(“%d”,&a);s=s+a;}ave=s/10;printf(“Ave=%d”,ave);}并打印出其中大于平均数的数a变量a中只能存放一个整数需要10个变量的内存空间才可以保留10个整数如果使用：a1，a2，a3，a4，a5，a6，a7，a8，a9，a10这10个变量，代码：intn,s,a1,a2,a3,a4,a5,a6,a7,a8,a9,a10;floatave;scanf(“%d%d%d%d%d%d%d%d%d%d”,&a1,&a2,&

3、a3,&a4,&a5,&a6,&a7,&a8,&a9,&a10);s=a1+a2+a3+a4+a5+a6+a7+a8+a9+a10;ave=s/10;if(a1>ave)printf(“%d”,a1);if(a2>ave)printf(“%d”,a2);if(a3>ave)printf(“%d”,a3);………../*实际程序是不能这样写*/思考：发现：如果不是10个数，而是100，1000，甚至是10000，此时按上面方法编写程序就非常冗长。如果可以使用循环来编写，程序可以简洁许多。要使用循

4、环：必须使用ai(i=1,2…10)的形式来代表a1,a2…a10在C语言中使用“数组”来实现:a[i]a[0]a[1]…a[9]#includevoidmain(){intn,i;floats=0,ave,a[10];for(i=0;i<10;i++){scanf("%f",&a[i]);s=s+a[i];}ave=s/10;for(i=0;i<10;i++)if(a[i]>ave)printf("%f",a[i]);}声明有10个元素的一维数组aa[0]a[1]…a[9]a[i

5、]a[i]a[i]a[i]在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在Ｃ语言中，数组属于构造数据类型。按类型分为:数值数组、字符数组、指针数组、结构数组等按维数可分为：一维数组、二维数组、多维数组。数组在内存中占用一片连续的存储单元5.2一维数组只有一个下标变量的数组，称为一维数组。5.2.1一维数组定义一般形式为：类型符数组名[常量表达式]；其中：类型说明符是任一种基本数据类型或构造数据类型，数组名是用户定义的标识符；方

6、括号中的常量表达式表示数据元素的个数，也称为数组的长度。例如：inta[10];floatb[10],c[20];charch[20];数组在内存中占据一片连续的存储空间：以inta[5]为例，在内存中为：a[0]a[1]a[2]a[3]a[4]相当于声明了5个整型变量说明：数组的所有元素的数据类型都是相同的。数组取名规则应符合标识符的规定，数组名不能与同一函数中其它变量名相同：inta;floata[10];是错误的。C语言中规定数组的下标从0开始，方括号中常量表达式表示数组元素的个数。不能在方括

7、号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。例如：intn=5,a[n];是错误的。5.2.2一维数组的初始化1、数组声明时初始化在编译阶段进行的。这样将减少运行时间，提高效率。数组初始化的一般形式为：类型符数组名[常量表达式]={值,值…值}；例如：inta[10]={0,1,2,3,4,5,6,7,8,9};相当于a[0]=0;a[1]=1;...a[9]=9;说明：inta[10]={0,1,2,3,4};inta[10]=1;staticinta[3];inta[]={1

8、,2,3,4,5};inta[5]={1,2,3,4,5,1};给前5个元素赋值，其余赋0值不能给数组整体赋值，改成{1}可以省略数组元素个数。静态存储类型，初值为0初值的个数不能超过元素个数2、使用赋值语句初始化用赋值语句初始化是在程序执行过程中实现的。例如：inta[3];a[0]=5;a[1]=8;a[2]=9；对于数组的元素用赋值语句初始化，常常使用循环来完成，例如：intk,a[10];for(k=0;k<10;k++)a[k]=1;/*对数组中所有元素赋初