c语言程序设计电子教案第三专题.ppt

* C语言程序设计 绵阳师范学院 物理与电子工程学院 郭兴吉 2008年春 于四川绵阳 第三专题 专题三：数组与字符串处理 教学目标：掌握数组定义及其使用以及C语言字串作为字符数组处理的技巧。 教学内容： 3.1 数组及其使用 3.2 字符数组 §3.1 数组及其使用 数组是一组有序且数据类型相同的数据变量的集合。该集合中的每一项称为数组元素。对其元素的访问可以采用下标的形式也可以采用指针的形式进行。 数组可以是一维的，也可以是多维的。 一、一维数组 1.定义： 数组类型 数组名[数组大小][[,数组名[数组大小]…]; 2. 功能：分配一块固定大小的连续存储空间给指定的数组，空间大小=sizeof(数组类型)*数组元素的个数。 3. 说明： ⑴ 数据类型可以是int、float、char等，数组名用标识符充当。数组大小是指构成数组的元素个数。 ⑵ 为数组分配的存储空间为一连续的存储空间，这是利用指针访问数组的物理基础。 ⑶ 访问数组时，下标始终从0开始。 例如：int x[100]; 表示定义了一个整型x数组，下标从0—99，共100个数组元素。 char str[100]; 表示定义了一个字符型str数组，下标从0—99，可以保存99个字符，另一字节的存储空间用于保存字串结束符空\0)。 4.数组的初始化 所谓数组的初始化是指在定义数组的同时对数组中的部分或全部数组元素进行初始化赋值。 例如：int x[5]={1,2,3}; 表示定义有一x数组，包含5个数组元素，且对其中的前三个元素值初始化为1,2,3，后2个元素未作初始化(C语言规定，凡未初始化的变量，其值为随机数)。 int x[15]={1,,3}; 表示定义有一x数组，包含15个数组元素，且对其中的第1、3二个元素值初始化为1,3，其余元素未初始化。 特别地，当对一个数组的所有元素都作了初始化时，定义的数组大小可以省略。 例如：int x[5]={1,2,3,4,5}; 等效为：int x[]={1,2,3,4,5}; 5.数组元素的访问 数组的访问方法有两种：下标法和指针法。这里只介绍下标法，指针法在专题5中介绍。 访问格式：数组名[下标]; 其中：能够用于充当下标的有：数值常数、整型变量、整型数组元素等。 例如：x[1]、x[y[0]]……; 实例1：随机产生100个100—300之间的整数，找出其中的最小数。 该例下标使用整型变量。 实例2：采用随机数的方法生成50个学生的成绩(成绩范围在0-100之间)，试编程统计各分数段的人数。 该例下标使用整型下标变量。 二、多维数组 1.定义： 数组类型 数组名[数组大小1][数组大小2][…]; 2. 功能：分配一块固定大小的连续存储空间给指定的数组，空间大小=sizeof(数组类型)*数组大小1*数组大小2。 3. 说明：⑴ 数组下标的个数大于2的数组称为多维数组，使用时考虑到内存的开销，一般尽量不要使用高维数组； ⑵ 通常把数组大小1称为行下标，数组大小2称为列下标，因此两个下标的数组所表示的数据称为矩阵。 4.数组元素的访问 数组元素的访问方法与一维数组的访问方法一致。 实例1：随机产生一个3行4列的矩阵(值的范围在10-100之间)，找出其中的最大值及其所在的位置。 实例2：试编程生成一个7阶方阵，使得其对角线值为1，其余位置值为0； §3.2 字符数组 所谓字符数组是指数组元素类型是字符型。 在C语言中，由于没有专门的字符串类型，因此，在处理字符串时，只能采用字符数组的方式进行。 既然是数组，因此它也具备前面介绍的数组的特性，但由于是处理字符串，因此也有其个性，表现为专门设计有一大批专供字串处理的函数。 一、字符数组的定义与使用 1.定义：char 数组名[数组大小][……]; 2.说明：一维数组用于处理单字串，二维数组用于处理多字串，一般不使用二维以上的字串数组。 实例1：以单字符的方式从键盘输入一字符数不大于100的字串(以回车结束)，输出该字串，并统计其中字符“a”的个数。 实例2：随机产生3个字串，每个字串10个大写字母，判定其中字母 “A”的个数。 该实例程序中需要注意的是：C语言中字符保存的是其ASCII码，因此，可以直接以随机产生ASCII值的方式生成字串。 二、常用字串标准函数 1.字符检测函数 ⑴ 检测是否是字母或数字字符 int isalnum(ch); /*是字母或数字