C语言程序设计案例教程第6章 数组与字符串-【中职专业课】同步教学课件

C语言程序设计案例教程第6章 数组与字符串 第 6章 数组与字符串 数 组 是  C  语 言 中 一 种 复 杂 而 又 重 要 的 数 据 类 型 ，可 以 用 来 处 理 内 存 中 连 续 存 放 的 一 组 相 同类型的数据，可以用同一个变量名对这些数据进行存取，并且可以用利用数组的下标索引 变 量 对 各 个 数 据 进 行 单 独 的 操 作 。 使 用 数 组 可 以 高 效 地 解 决 许 多 实 际 问 题 。 C  语 言 的 数 据 类 型 中 没 有 字 符 串 类 型 ， 因 此 字 符 串 的 处 理 通 常 用 数 组 来 完 成 。  6.1  一 维 数 组 6.1.1 什 么 是 数 组 在实际应用中，经常需要处理一批相互有联系、有一定顺序、同一类型和具有相同性质 的数据（例如：某单位若干职工的奖金，各候选人的选票数等） 通常把这样的数据叫数组。。 数组是一组具有相同数据结构的元素组成的数据集合。构成数组的各个数据叫数组元素。 数组用一个统一的名称来标识这些元素，这个名称就是数组名。数组名的命名规则与简 单变量的命名规则一样。在数组中，对数组元素的区分用数组下标来实现，可以用数组下标 来方便地存取每一个数组元素，数组可以具有多个下标，数组下标的个数称为数组的维数。 有 了 数 组 ， 就 可 以 用 同 一 个 名 称 来 表 示 一 系 列 的 数 据 ， 并 用 一 个 序 号 (下 标 )来 表 示 同 一 数 组 中的不同数组元素。 在  C  语 言 中 ， 数 组 的 下 标 以  0  开 始 ， 如 果 有 一 个 包 含  n  个 元 素 的 数 组 ， 则 第  1  个 元 素 对 应 下 标 为  0 ， 第  2  个 元 素 对 应 下 标 为  1 … … ， 第  n  个 元 素 对 应 的 下 标 为  n­ 1 。 例 如 ： 数 组  L  有  11  个 数 组 元 素 ， 则 可 表 示 为 ： L( 0) 、 L(1 ) … … L(1 0) ， 它 由 数 组 名 称 和 括 号 内 的 下 标 组 成 的 ， 而且下标可以是常量、变量和数值型表达式。因此，数组元素也叫下标变量，它由数组名称 和括号内的下标组成的。 数组中的数组元素是有排列顺序的。使用循环语句，使下标变量的下标不断变化，即可 获取数组中的所有变量，采用这种方法，可以很方便地给下标变量赋值和使用下标变量的数 据 。 如 ：  0 0  个 候 选 人 进 行 选 票 统 计 ， 果 使 用 简 单 变 量 ， 要 使 用  1 0 0  个 变 量 H0 ，  1 ， ， 例1如需（H … H99 ） 来 分 别 表 示 各 候 选 人 。 如 果 使 用 数 组 ， 只 需 要 一 个 有  1 0 0  个 数 组 元 素 的 数 组  H ， 它 有  10 0  个 下 标 变 量  H (0) ，H( 1) ，… ，H (9 9) 。对  10 0  个 候 选 人 选 票 进 行 统 计 ，如 果 使 用 简 单 变 量 ， 程序会很复杂；如果使用数组，则使用循环语句，可以很容易地给它们赋值和进行累加。 6.1.2 一 维 数 组 在  C  语 言 程 序 设 计 中 ， 只 有 一 个 下 标 的 数 组 称 为 一 维 数 组 。 1． 一 维 数 组 的 定 义 一维数组的定义与基本数据类型变量一样，数组变量也需要先定义、后使用。在定义数 组变量时，系统会为数组在内存中分配一块连续的空间进行存储，空间的大小由数组的类型 和大小而定。一维数组的定义格式及相关说明介绍如下。 【 格 式 】 类 型 数 组 名 [ 常 量 表 达 式 ] ;  【 说 明 】 C  语 言 中 规 定 数 组 下 标 从  0  开 始 ， 如 果 定 义 了 一 个 有  n  个 元 素 的 数 组 ， 则 下 标 为  0 ～ n­ 1 。 定 义 的 常 量 表 达 式 中 只 能 是 整 型 常 量 或 符 号 常 量 ， 不 能 用 变 量 来 作 为 数 组 定 义 时 148  的下标，数组下标值必须是正整数。数组在定义时，可以为其赋初始值。下面举例说明。 【 例  1 】 下 面 的 程 序 定 义 了 一 个 一 维 整 型 数 组  n， 它 有  2 0  个 元 素 ； 还 定 义 了 一 个 一 维 字 符 型 数 组  s c 1 ， 它 有  1 0  个 元 素 。 in t n[ 2 0] ; ch ar s c1 [1 0] ; 语 句 “ i nt  n[ 20 ]” 定 义 了 数 组 名 为  n  的 整 型 数 组 ， 该 数