C++ch04题库.ppt

第 4 章 数组 本章学习重点 一维数组、二维数组、字符数组的定义、引用及初始化 常用算法：冒泡排序、选择排序、顺序查找、折半查找、最大最小值、欧几里德算法等 用字符数组处理字符串 使用字符串处理函数处理字符串 问题： 中秋佳节，有贵客来到草原，主人要从羊群中选一只肥羊宴请宾客，当然要选最重者。这样就要记录每只羊的重量，如果有成千上万只羊，不可能用一般变量来记录(sheep0,….sheep12304?)。 给一个班50个学生一门课的成绩排序，这组成绩该如何存放呢？ 带有下标的变量，也就是这里要讲的数组。 什么是数组？ 在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。 在Ｃ语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。 因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。 4.1 一维数组 一维数组的定义方式一维数组元素的引用 一维数组的存储形式一维数组的初始化一维数组程序举例 数组名 [下标1] 下标越界是大忌！ 编译程序不检查是否越界 下标越界，将访问数组以外的空间 那里的数据是未知的，不受我们掌控，可能带来严重后果 4.1 一维数组 4.1.1 一维数组定义 【存储类型】 数据类型 数组名[常量