C语言基础教程 作者 张晓蕾 1_ 第4章 数组与字符串.pptVIP

第4章 数组与字符串 4.1 一维数组与数据排序 4.1.1 数组的基本概念 C语言提供了这样的一种数据类型：它可以连续存放多个相同类型的数据，可以用同一个变量名对这些数据进行存取，并且可以用一种有效的方法在变量中对各个数据进行单独的操作——使用具体的下标索引，第一个数据对应下标0，第二个数据对应下标2……，第n个数据对应下标n?1，这就是数组，使用数组就能够有效地完成上述要求。 数组是一组具有相同数据结构的元素组成的有序的数据集合，一个数组中可以包含若干个相同类型的数据。 组成数组的数据统称为数组元素，数组用一个统一的名称来标识这些元素，这个名称就是数组名。 数组中，对数组元素的区分使用一个特定的序号——数组下标来实现，可以用数组下标来方便地存取每一个数组元素。 在C语言中，数组的下标以0开始，如果有一个包含n个元素的数组，则第1个元素对应下标为0，第2个元素对应下标为1，……，第n个元素对应的下标为n?1。 4.1.2 一维数组 1．一维数组的定义 在C语言程序设计中，数组可以具有多个下标，数组下标的个数称为数组的维数。只有一个下标的数组称为一维数组。 一维数组的定义方式如下： 类型 数组名[常量表达式]； 2．一维数组的初始化 数组在定义时，可以为其赋初始值。赋值方式如下： 类型 数组名[常量表达式]={数值1，数值2，…}; 3．一维数组的应用 对数组进行访问时，只能对数组的某一个元素进行单独访问，而不能对整个数组的全部数据进行访问。数组元素的引用形式如下： 数组名[下标] 4.1.3 数组应用的注意事项 数组在使用时应注意以下几点。 ① 数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 ② 数组名的书写规则应符合标识符的书写规定。 ③ 数组名不能与其他变量名相同。 ④ 方括号中常量表达式表示数组元素的个数，如a[5]表示数组a有5个元素。但是其下标从0开始计算。 ⑤ 不能在方括号中用变量来表示元素的个数， 但是可以是符号常数或常量表达式。 ⑥ 允许在同一行类型声明语句中，声明多个数组和多个变量。 4.2 二维数组与矩阵 4.2.1 二维数组 1．二维数组的定义 可以由两个下标来确定元素的数组称为二维数组。 二维数组的定义方式如下： 类型 数组名[常量表达式1][常量表达式2]； 2．二维数组的赋值 可以在定义时对二维数组赋初值，对二维数组元素赋初值的方法与一维数组类似。 3．二维数组的引用 对二维数组的引用也和一维数组相似，只能对单个元素逐一进行引用，而不能对整个数组全体成员进行引用。 4．二维数组的存储 由于内存本身是一种线性结构，因此二维数组在内存中的存储空间也是连续的线性空间。在内存中，数组元素的存储顺序是按行存储。 4.2.2 多维数组 多维数组定义的方法如下： 类型 数组名[常量表达式1][常量表达式2]…[常量表达式n]； 4.3 字符数组与字符串 4.3.1 字符数组 字符数组就是数组元素类型为字符型的数组，它主要用于存储一串连续的字符。 1．字符数组的定义 字符数组的定义与前面所学的数组定义相同，如下所示： char 数组名[ ]; /* 定义一维字符数组 */ char 数组名[ ][ ]; /* 定义二维字符数组 */ 2．字符数组的引用 字符数组的引用与普通数组的引用完全相同，也是用数组下标来指定要引用的数组元素，再对单个字符进行引用。 4.3.2 字符串与字符串数组 1．字符串 字符串是由双引号括起来的字符序列。 2．字符串数组 字符串数组就是数组中的每一个元素又是一个字符串。 4.3.3 字符串处理函数与字符处理函数 1．字符串处理函数 （1）strcat(字符串1，字符串2) （2）strlen(字符串) （3）strcpy(字符串1，字符串2，整数n) （4）strcmp(字符串1，字符串2) （5）strlwr(字符串) （6）strupr(字符串) 2．字符处理函数 （1）isalnum（字符） （2）isalpha(字符) （3）iscntrl(字符); （4）isdigit(字符) （5）isgraph(字符) （6）islower(字符) （7）isprint(字符) （8）ispunct(字符) （9）isspace(字符) （10）isupper(字符) （11）tolower