C语言程序设计教程 教学课件 作者 陈宝贤 第10章数组与字符串处理.ppt

《C语言程序设计教程 教学课件 作者 陈宝贤 第10章数组与字符串处理.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、教学内容:10.1数组的概念10.2一维数组10.3多维数组10.4字符数组与字符串10.5字符串处理函数10.6数组作为函数参数第10章数组与字符串处理教学要求:1．掌握数组的定义，及其数组元素的下标表示方法。2．掌握数组的初始化方法。掌握数组元素的引用，数组数据输入/输出方法。3．掌握数组在程序设计中的应用，以及有关的算法，例如排序算法等。4．掌握字符数组的应用方法。5．掌握字符串处理函数的使用。第10章数组与字符串处理数组是最简单的一种构造类型。构造类型是由基本类型按一定规则构造而成的，一个构造类型数据可以分解

2、为多个构造元素，这些元素可以是基本类型，也可以是构造类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本类型或是构造类型。按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。10.1数组的概念在实际应用中，人们不可避免的要遇到“批量数据的存储和处理”问题。例如：在学生成绩管理系统中，可能需要对一个班30名学生的成绩进行输入，计算出平均分，然后输出所有高于平均分的成绩。为了便于处理，对于这样一组有着内在联系、具有相同性质的数据，可以按顺序组织起来，共用一个统一的名字，即：数组名。

3、数组中各个数据的区分用数组名带下标的形式表示。我们可以为30名学生的成绩建立一个名为s的数组，30个成绩顺序存放在s[0]～s[29]这30个带下标的变量中，1．一维数组的定义定义的语句形式：类型说明符数组名[常量表达式]（1）“数据类型”是指数组元素的数据类型。（2）数组名定名规则和变量名相同。（3）常量表达式,必须用方括号括起来。它是一个整型值,指定数组元素的个数，即数组的长度。常量表达式其中可以包含常数和符号常量，但不能包含变量。10.2一维数组例如:inta[10];上述说明语句，定义了一个整型一维数组。

4、数组名称：a，有10个数组元素；系统分配10个连续的存储单元。数组的数据类型是：int每一个数组元素的存储单元占用2个字节,存放一个整型值。(4)数组元素的下标，是元素相对于数组起始地址的偏移量，所以从0开始顺序编号。上述数组的数组元素为：a[0],a[1],a[2],,a[9]，没有a[10]。（5）数组名表示的是一个地址常量，它代表整个数组的首地址。同一数组中的所有元素按其下标顺序占用一段连续的存储单元.a表示数组起始地址&a[0]表示第1个数组元素的地址，与数组起始地址相同&a[1]表示第2个数组元素的地址，

5、等于：第1个数组元素的地址＋2（6)不允许对数组进行动态定义。以下作法是错误的。intn;scanf(“%d”,&n);inta[n];(7)数组说明语句一次可定义几个数组,形式如下：数据类型数组名[常量表达式][,数组名2[常量表达式2]……]；例如：inta1[4],a2[5];上述说明语句，定义了两个整型一维数组。数组名为:,a2a1一维数组有4个数组元素:a1[0],a1[1],a1[2],a1[3]a2一维数组有5个数组元素:a2[0],a2[1],a2[2],a2[3],a2[4]数组元素的数值类型均为：

6、整型（int）a1,a2,分别代表各自数组的起始地址&a1[0]&a1[1]&a1[2]&a1[3]为各数组元素的地址2.数组元素的引用引用数组元素的形式：数组名[下标表达式](1)“下标表达式”可以是任何非负整型数据，取值范围是0~（元素个数-1）。inta[8];数组元数：a[0]~a[7](2)在C语言中，数组作为1个整体，不能参加数据运算，只能对单个的元素进行处理。(3)下标不能越界。(4)下标变量和我们前面的简单变量具有相同的地位和作用，可以象使用简单变量一样使用。例10.1数组元素的引用。main(){i

7、nti,a[10];for(i=0;i<10;i++)a[i]=i;for(i=9;i>=0;i--)printf("%d",a[i]);}本例中第一个循环语句给a数组各元素赋值，然后用第二个循环语句，输出数组元素a[9]～a[0]的各个数值。输出结果：9876543210数组元素引用可以用变量定义数组，元素个数不能用变量例10.2数组元素引用main(){inta[4];floatb[3];a[0]=3;a[1]=4;a[2]=a[1]*14;a[3]=23;scanf(“%f%f%f”,&b[0],&b[1],&

8、b[2]);printf(“%6d%6d”,a[0],a[1]);printf(“%6d%6”,a[2],a[3]);printf(“%f%f%f”,b[2],b[1],b[0]);}345623a[0]a[1]a[2]a[3]a定义数组，元素个数不能用变量说明：（1）根据存储类型的不同，数组有静态数组（static）和动态数组（aut