c语言程序设计05-数组.ppt

数组 新C语言程序设计 5 1一维数组 构造数据类型数组5 1 1一维数组的定义一维数组的一般定义形式为 类型标识符数组名 整型常量表达式 例如 inta intb l0 注意事项 数组名属于标识符 应遵循标识符命名规则 数组名作为变量名不能与其它变量名相同 数组的大小必须由常量或常量表达式定义数组名如果出现在表达式中 它的值和含义是该数组首个元素的地址 是一个指针型常量 数组名 n的值是数组中第n 1个元素的地址 对数组名取地址 得到是整个数组的地址 其值虽然与数组首个元素地址值相同 但类型不同 含义不同 5 1一维数组 例5 1 求变量inta和intb 10 占用内存的大小 例5 2 求变量的值 变量地址的值 数组名的值 数组名的地址 例5 3 求变量地址的值和加1后的值 5 1一维数组 5 1 2一维数组元素的引用下标法引用一维数组元素 形式如下 数组名 下标 注意事项 1 一个数组元素实质上就是一个变量 代表内存中的一个存储单元 与相应类型的变量具有完全相同的性质 2 一个数组不能整体引用 3 C语言编译器并不检查数组元素的下标是否越界 即引用下标值范围以外的元素 如上例的a 10 编译器不提示出错信息 但在程序运行时可能引起程序运行错误 所以应避免数组操作越界 例5 4 下标法数组元素使用示例 5 1一维数组 指针法引用数组元素 形式如下 数组元素地址 例5 5 指针法数组元素使用示例 5 1一维数组 5 1 3一维数组的初始化指针法引用数组元素 形式如下 数组元素地址 初始化赋值的一般形式为 类型标识符数组名 整型常量表达式 初值表 其中 在 中的各数据值即为数组各元素的初值 各值之间用逗号间隔 给定初值的顺序即为在数组元素在内存中的存放顺序 例5 6 数组初始化示例 一维数组的几种初始化情形完全初始化部分初始化省略数组长度的完全初始化 5 1一维数组 5 1 4程序举例 例5 7 从键盘上给数组输入10个整数 求出该数组的最大值及最大值的下标并输出 例5 8 用冒泡排序法对数组中的元素进行从小到大进行排序 冒泡排序算法说明 5 2多维数组 5 2 1多维数组的定义在C语言中 从二维到多维数组本质上都是一维数组的扩展 例5 9 定义一个由4个元素组成 而这4个元素又分别是由3个整型变量组成的二维数组 inta 4 3 注意事项 二维数组名如果出现在表达式中 它的值及其含义是该数组首个元素的地址 数组名 n的值是数组第n 1个元素的地址 对数组名取地址 得到的是整个数组的地址 例5 10 定义三个指针变量p1 p2 p3 分别保存例5 9中定义的a a 0 a 0 0 的地址 例5 11 求数组元素占用内存的大小 例5 12 求变量地址的值和加1后的值 5 2多维数组 5 2 2多维数组元素的引用多维数组的引用方式与一维数组的引用方式基本相同 可以使用指针也可以使用下标 例5 13 多维数组元素的引用 例5 14 下标法输入 输出二维整数组 例5 15 指针法输入 输出二维整数组 例5 16 指针法输入输出二维数组的各元素 5 2多维数组 5 2 3多维数组的初始化初始化一般形式为 类型数组名 整型常量表达式1 整型常量表达式2 整型常量表达式3 初值表 多维数组的初始化方法 完全初始化部分初始化省略数组长度的完全初始化 5 2多维数组 5 2 4程序举例 例5 17 编程实现矩阵的转置 即行列互换 例5 18 编程分别求矩阵的两个对角线上元素值之和 5 3字符数组与字符串 5 3 1字符数组与字符串的关系字符数组与字符串的关系以字符串的方式处理文字信息主要好处 可以知道有效字符的长度有大量的字符串库函数可以使用赋初值简便 例5 19 输出一个字符数组中每个元素的ASCII码注意事项 使用C语言本身的字符串功能或C库函数提供的字符串处理功能 用户提供的必须也是字符串 即有效字符后面要有 0 做结束标志 使用C语言本身的字符串功能或C库函数提供的字符串处理功能 返回的结果也都是字符串 即有效字符后面都有 0 做结束标志 用户定义的用来保存字符串的字符数组必须要大于被处理的字符串的长度 使用C语言本身的字符串功能或C库函数提供的字符串处理功能都不检查字符数组大小与字符串长度是否匹配 字符串的长度不包括字符串末尾的 0 所以保存字符串的字符数组中长度要大于等于字符串的长度加1 5 3字符数组与字符串 5 3 2字符串的输入输出使用scanf函数输入字符串 例5 20 scanf输入字符串使用printf函数输出字符串 例5 21 printf输出字符串使用gets函数输入字符串 例5 22 gets读入字符串使用puts函数输入字符串 例5 23 puts输出字符串 5 3字符数组与字符串 5 3 3字符串处理函数strcat函数 例5 24 字符串连接函数strcat的使用 本程序把初始化赋值的两个字符串连接起来 strcpy函数 例5 25 字符串拷贝函数strcpy strcmp函数 例5 26 字符串比较函数strcmp的使用strlen函数 例5 27 字符串长度函数strlen的使用 5 3字符数组与字符串 5 3 4程序举例 例5 28 输入一段篇文章并输出 文章中可能有空格和换行符 以 作为文章结束标标志 例5 29 输入一个长度小于100的字符串 统计该字符串中大写字母 小写字母 数字字符及其它字符的数量 例5 30 输入一个长度小于100的字符串 删除该字符串中所有的字符 例5 31 输入一个长度小于100的字符串 将字符串中下标为奇数位置上的字母转为大写 例5 32 输入一个无符号的长整型数 将该数转换为倒序的字符串 5 4指针数组 5 4 1指针数组的定义与应用指针数组的定义形式数据类型 指针数组名 元素个数 指针数组的应用 例5 33 将多个字符串按字典顺序输出 例5 34 用指针数组处理二维数组 例5 35 通常可用一个指针数组来指向一个二维数组 指针数组中的每个元素被赋予二维数组每一行的首地址 因此也可理解为指向一个一维数组指针数组和数组指针变量的区别 5 4指针数组 5 4 2指向指针的指针多级指针变量数据类型 变量名 例5 36 多级指针应用例子 例5 38 一个指针数组的元素指向数据的简单例子