普 通 高 校 本 科 计 算 机 专 业 特 色 教 材 精 选 四 川 大 学 计 算 机 学 院 国 家 示 范 性 软 件 学 院 精 品 课 程 基 金 青 年 基 金 资 助 项 目 C 语 言 程 序 设 计 (C99 版 ) 陈 良 银 游 洪 跃 李 旭 伟 主 编 李 志 蜀 唐 宁 九 李 涛 主 审 清 华 大 学 出 版 社 北 京 i
内 容 简 介 本 教 材 面 向 初 学 者, 立 足 C99 标 准, 全 面 系 统 地 介 绍 了 C 语 言 各 要 素 及 C 语 言 程 序 设 计 技 术, 重 点 介 绍 与 C89 兼 容 的 内 容 对 C89 和 C99 的 主 要 不 同 用 专 门 章 节 进 行 了 论 述 本 教 材 共 12 章, 第 1 章 阐 述 计 算 机 的 基 本 工 作 原 理, 并 重 点 介 绍 了 与 C 语 言 程 序 密 切 相 关 的 计 算 机 基 础 知 识 ; 第 2 章 介 绍 了 C 语 言 的 核 心 内 容 ; 第 3 章 着 重 介 绍 了 基 本 数 据 类 型 表 达 式 和 运 算 符 ; 第 4 章 介 绍 了 结 构 化 程 序 控 制 流 程, 重 点 介 绍 了 三 种 基 本 控 制 结 构 ; 第 5 章 探 讨 了 函 数 的 作 用 以 及 函 数 的 设 计 ; 第 6 章 讨 论 了 指 针 和 数 组 ; 第 7 章 讨 论 了 递 归 函 数 ; 第 8 章 讨 论 了 结 构 联 合 位 运 算 和 枚 举 ; 第 9 章 阐 述 了 预 处 理 器 的 使 用 ; 第 10 章 介 绍 了 文 件 的 基 本 操 作 ; 第 11 章 做 了 一 些 C 语 言 高 级 话 题 的 讨 论 ; 第 12 章 对 C99 和 C89 标 准 的 主 要 不 同 作 了 对 比 本 教 材 取 材 新 颖, 内 容 丰 富, 可 读 性 强, 考 虑 到 初 学 者 的 需 求, 特 别 增 加 了 计 算 机 基 础 知 识 一 章 本 教 材 围 绕 编 程 能 力 展 开, 线 索 清 楚, 尤 其 避 免 了 学 习 者 在 学 习 初 期 陷 入 语 法 细 节 的 烦 恼 同 时, 考 虑 到 读 者 学 习 时 的 心 理 适 应 性, 对 一 些 枯 燥 的 内 容 作 了 适 当 的 处 理 本 教 材 引 入 了 C 语 言 核 心 内 容 的 概 念, 并 按 照 以 核 心 内 容 为 主 的 思 想 组 织 教 材 本 教 材 意 图 从 总 体 结 构 入 手, 慢 慢 深 入 细 节 本 教 材 的 另 一 特 点 是 引 入 了 程 序 缺 陷 的 内 容, 它 并 不 见 得 搜 集 得 很 全, 但 是 这 部 分 内 容 不 管 对 初 学 者 还 是 对 那 些 长 期 编 程 的 人 都 很 有 用 本 教 材 可 作 为 高 等 学 校 计 算 机 类 非 计 算 机 类 本 科 教 材, 亦 可 供 有 需 要 的 人 员 自 学 使 用 版 权 所 有, 翻 印 必 究 举 报 电 话 :010-62782989 13901104297 13801310933 本 书 封 面 贴 有 清 华 大 学 出 版 社 激 光 防 伪 标 签, 无 标 签 者 不 得 销 售 本 书 防 伪 标 签 采 用 清 华 大 学 核 研 院 专 有 核 径 迹 膜 防 伪 技 术, 用 户 可 通 过 在 图 案 表 面 涂 抹 清 水, 图 案 消 失, 水 干 后 图 案 复 现 ; 或 将 表 面 膜 揭 下, 放 在 白 纸 上 用 彩 笔 涂 抹, 图 案 在 白 纸 上 再 现 的 方 法 识 别 真 伪 图 书 在 版 编 目 (CIP) 数 据 出 版 者 : 清 华 大 学 出 版 社 地 址 : 北 京 清 华 大 学 学 研 大 厦 http://www.tup.com.cn 邮 编 :100084 社 总 机 :010-62770175 客 户 服 务 :010-62776969 责 任 编 辑 : 汪 汉 友 封 面 设 计 : 版 式 设 计 : 印 刷 者 : 装 订 者 : 发 行 者 : 新 华 书 店 总 店 北 京 发 行 所 开 本 :185 260 印 张 :30.75 插 页 : 字 数 : 722 千 字 版 次 :2006 年 10 月 第 1 版 2006 年 10 月 第 1 次 印 刷 书 号 :ISBN 7-302-13819-2/TP.8311 印 数 :1~ 3000 定 价 : 45.00 元 ii
普 通 高 校 本 科 计 算 机 专 业 特 色 教 材 精 选 编 审 委 员 会 主 任 : 蒋 宗 礼 副 主 任 : 李 仲 麟 何 炎 祥 李 志 蜀 周 激 流 委 员 :( 以 姓 氏 笔 画 为 序 ) 王 向 东 宁 洪 朱 庆 生 吴 功 宜 吴 跃 张 虹 张 钢 张 为 群 余 雪 丽 陈 志 国 武 波 孟 祥 旭 孟 小 峰 胡 金 初 姚 放 吾 原 福 永 黄 刘 生 廖 明 宏 薛 永 生 秘 书 长 : 王 听 讲 iii
C 语 言 程 序 设 计 (C99 版 ) 编 委 会 顾 问 :( 以 姓 氏 笔 画 为 序 ) 于 中 华 王 明 辉 卢 莉 刘 循 刘 东 权 向 孟 光 吕 光 宏 孙 界 平 庄 成 三 朱 敏 何 军 何 明 儒 吴 仲 光 张 志 敏 张 建 州 张 洪 伟 李 炳 法 杨 频 杨 红 雨 杨 宪 泽 杨 家 源 邰 明 松 陈 兴 蜀 陈 敬 贵 罗 万 伯 栾 新 成 洪 玫 贺 德 珏 唐 常 杰 袁 道 华 彭 舰 游 志 胜 蒋 玉 明 管 群 主 编 : 陈 良 银 游 洪 跃 李 旭 伟 参 编 :( 以 姓 氏 笔 画 为 序 ) 王 莉 邓 丽 华 代 术 成 田 星 孙 亚 飞 朱 宏 邢 建 川 严 斌 宇 何 海 珍 余 强 吴 琼 张 宇 张 磊 张 卫 华 张 靖 宇 李 征 李 晖 李 清 李 斌 李 琳 李 宝 林 李 继 玲 杨 剑 波 杨 秋 辉 沈 琳 陈 辞 陈 黎 周 忠 丽 易 涛 金 军 金 虎 胡 大 裟 倪 建 成 殷 锋 袁 平 郭 兵 黄 彦 辉 喻 德 军 葛 龙 谢 汶 主 审 : 李 志 蜀 唐 宁 九 李 涛 iv
出 版 说 明 在 我 国 高 等 教 育 逐 步 实 现 大 众 化 后, 越 来 越 多 的 高 等 学 校 将 会 面 向 国 民 经 济 发 展 的 第 一 线, 为 行 业 企 业 培 养 各 级 各 类 高 级 应 用 型 专 门 人 才 为 此, 教 育 部 已 经 启 动 了 高 等 学 校 教 学 质 量 和 教 学 改 革 工 程, 强 调 要 以 信 息 技 术 为 手 段, 深 化 教 学 改 革 和 人 才 培 养 模 式 改 革 如 何 根 据 社 会 的 实 际 需 要, 根 据 各 行 各 业 的 具 体 人 才 需 求, 培 养 具 有 特 色 显 著 的 人 才, 是 我 们 共 同 面 临 的 重 大 问 题 具 体 地 说, 培 养 具 有 一 定 专 业 特 色 的 和 特 定 能 力 强 的 计 算 机 专 业 应 用 型 人 才 则 是 计 算 机 教 育 要 解 决 的 问 题 为 了 适 应 21 世 纪 人 才 培 养 的 需 要, 培 养 具 有 特 色 的 计 算 机 人 才, 急 需 一 批 适 合 各 种 人 才 培 养 特 点 的 计 算 机 专 业 教 材 目 前, 一 些 高 校 在 计 算 机 专 业 教 学 和 教 材 改 革 方 面 已 经 做 了 大 量 工 作, 许 多 教 师 在 计 算 机 专 业 教 学 和 科 研 方 面 已 经 积 累 了 许 多 宝 贵 经 验 将 他 们 的 教 研 成 果 转 化 为 教 材 的 形 式, 向 全 国 其 他 学 校 推 广, 对 于 深 化 我 国 高 等 学 校 的 教 学 改 革 是 一 件 十 分 有 意 义 的 事 清 华 大 学 出 版 社 在 经 过 大 量 调 查 研 究 的 基 础 上, 决 定 组 织 编 写 一 套 普 通 高 校 本 科 计 算 机 专 业 特 色 教 材 精 选 本 套 教 材 是 针 对 当 前 高 等 教 育 改 革 的 新 形 势, 以 社 会 对 人 才 的 需 求 为 导 向, 主 要 以 培 养 应 用 型 计 算 机 人 才 为 目 标, 立 足 课 程 改 革 和 教 材 创 新, 广 泛 吸 纳 全 国 各 地 的 高 等 院 校 计 算 机 优 秀 教 师 参 与 编 写, 从 中 精 选 出 版 确 实 反 映 计 算 机 专 业 教 学 方 向 的 特 色 教 材, 供 普 通 高 等 院 校 计 算 机 专 业 学 生 使 用 本 套 教 材 具 有 以 下 特 点 : 1. 编 写 目 的 明 确 本 套 教 材 是 在 深 入 研 究 各 地 各 学 校 办 学 特 色 的 基 础 上, 面 向 普 通 高 校 的 计 算 机 专 业 学 生 编 写 的 学 生 通 过 本 套 教 材, 主 要 学 习 计 算 机 科 学 与 技 术 专 业 的 基 本 理 论 和 基 本 知 识, 接 受 利 用 计 算 机 解 决 实 际 问 题 的 基 本 训 练, 培 养 研 究 和 开 发 计 算 机 系 统, 特 别 是 应 用 系 统 的 基 本 能 力 2. 理 论 知 识 与 实 践 训 练 相 结 合 根 据 计 算 学 科 的 三 个 学 科 形 态 及 其 关 系, 本 套 教 材 力 求 突 出 学 科 的 理 论 与 实 践 紧 密 结 合 的 特 征, 结 合 实 例 讲 解 理 论, 使 理 论 来 源 于 实 践, 又 进 一 步 指 导 实 践 学 生 通 过 实 践 深 化 对 理 论 的 理 解, 更 重 要 的 是 使 学 生 学 会 理 论 方 法 的 实 际 运 用 在 编 写 教 材 时 突 出 实 用 性, 并 做 到 通 俗 易 懂, 易 教 易 学, 使 学 生 不 仅 知 其 然, 知 其 所 以 然, 还 要 会 其 如 何 然 3. 注 意 培 养 学 生 的 动 手 能 力 每 种 教 材 都 增 加 了 能 力 训 练 部 分 的 内 容, 学 生 通 过 学 习 和 练 习, 能 比 较 熟 练 地 应 用 计 算 机 知 识 解 决 实 际 问 题 既 注 重 培 养 学 生 分 析 问 题 的 能 力, 也 注 重 培 养 学 生 解 决 问 题 v
的 能 力, 以 适 应 新 经 济 时 代 对 人 才 的 需 要, 满 足 就 业 要 求 4. 注 重 教 材 的 立 体 化 配 套 大 多 数 教 材 都 将 陆 续 配 套 教 师 用 课 件 习 题 及 其 解 答 提 示, 学 生 上 机 实 验 指 导 等 辅 助 教 学 资 源, 有 些 教 材 还 提 供 能 用 于 网 上 下 载 的 文 件, 以 方 便 教 学 由 于 各 地 区 各 学 校 的 培 养 目 标 教 学 要 求 和 办 学 特 色 均 有 所 不 同, 所 以 对 特 色 教 学 的 理 解 也 不 尽 一 致, 我 们 恳 切 希 望 大 家 在 使 用 教 材 的 过 程 中, 及 时 地 给 我 们 提 出 批 评 和 改 进 意 见, 以 便 我 们 做 好 教 材 的 修 订 改 版 工 作, 使 其 日 趋 完 善 我 们 相 信 经 过 大 家 的 共 同 努 力, 这 套 教 材 一 定 能 成 为 特 色 鲜 明 质 量 上 乘 的 优 秀 教 材, 同 时, 我 们 也 希 望 通 过 本 套 教 材 的 编 写 出 版, 为 高 等 学 校 教 学 质 量 和 教 学 改 革 工 程 做 出 贡 献 清 华 大 学 出 版 社 vi
前 言 C 语 言 诞 生 已 有 几 十 年 C 语 言 标 准 也 历 经 多 次 修 改, 从 传 统 C, 到 C89 C89 的 95 修 正 案, 直 至 目 前 最 新 的 C 语 言 标 准 C99 C 语 言 在 进 一 步 完 善, 进 一 步 发 展 壮 大 作 为 目 前 使 用 最 广 泛 的 语 言, 一 个 计 算 机 从 业 人 员 不 可 不 懂 C 语 言 几 十 年 来, 各 位 顶 级 前 辈 用 C 语 言 编 制 的 海 量 代 码 早 已 成 为 人 类 的 共 同 财 富, 人 类 不 可 能 短 期 内 抛 弃 这 些 财 富 因 此 C 语 言 的 生 命 力 没 有 可 能 在 未 来 10 年 20 年 内 枯 竭 因 此, 学 习 者 对 C 语 言 ( 特 别 是 最 新 的 C99 标 准 的 C 语 言 ) 的 时 间 投 入 将 是 值 得 的 C 语 言 从 其 诞 生 之 日 起, 一 直 保 持 着 旺 盛 的 生 命 力 纵 然 有 C++ Java 这 样 的 后 继 者, 但 到 目 前 为 止, 它 们 依 然 没 有 取 代 C 的 迹 象, 精 通 C 的 精 英 们 依 然 是 各 大 软 件 企 业 高 薪 猎 取 的 对 象 尤 其 C99 标 准 发 布 以 后,C 语 言 的 旺 盛 生 命 力 再 次 得 到 了 保 持 和 延 续 本 教 材 主 要 作 者 群 是 大 学 教 师, 由 于 一 直 战 斗 在 各 高 等 学 校 教 学 一 线, 承 担 C 语 言 程 序 设 计 课 程 的 教 学 任 务, 有 丰 富 的 教 学 经 验, 并 长 期 从 事 C 语 言 编 程 工 作, 并 有 着 将 自 己 认 识 理 解 的 C 语 言 程 序 设 计 介 绍 给 大 家 的 强 烈 愿 望, 因 为 在 教 学 实 践 中, 作 者 感 受 最 深 的 就 是, 学 习 者 普 遍 反 映 C 语 言 难 学 难 懂, 而 事 实 上, 学 习 者 感 觉 难 的 部 分 往 往 并 不 是 C 语 言 的 核 心 内 容, 学 习 的 过 程 就 是 一 个 学 习 者 与 教 师, 学 习 者 与 教 材 交 互 的 过 程, 只 要 遵 照 一 定 的 学 习 规 律, 这 个 交 互 过 程 并 不 难 达 成 关 于 学 习 者 与 教 材 交 互 的 概 念 读 者 可 能 并 不 十 分 了 解, 这 没 有 关 系, 那 不 是 读 者 研 究 的 问 题, 那 是 教 材 作 者 应 该 深 入 研 究 的 问 题 但 是, 学 习 者 应 该 明 白 选 择 一 本 交 互 性 好 的 教 材 是 至 关 重 要 的 不 可 否 认, 一 些 经 典 的 C 语 言 教 材 在 教 学 中 所 起 的 巨 大 作 用 但 是, 传 统 教 材 过 细 的 内 容 组 织 也 让 学 习 者 迷 失 了 方 向 看 着 满 篇 的 烦 琐 内 容, 读 者 根 本 不 明 白 该 学 什 么, 更 不 明 白 C 语 言 的 重 点 是 什 么, 唯 一 的 感 觉 就 是 C 语 言 难 而 烦 比 如, 有 的 教 材 开 篇 不 久 就 花 二 十 多 页 篇 幅 介 绍 scanf( ) 的 各 种 各 样 的 格 式 控 制 字 符 串, 而 学 习 者 并 不 知 道 这 对 未 来 学 习 的 意 义, 弄 得 学 习 者 心 里 厌 烦, 觉 得 C 语 言 花 样 太 多, 太 难 懂 了, 哪 里 还 有 心 思 继 续 学 下 去 作 者 认 为 弄 懂 基 本 的 主 要 的 核 心 的 内 容 才 是 学 习 的 重 点, 教 材 也 应 该 围 绕 核 心 内 容 组 织 本 教 材 就 采 用 了 这 种 组 织 方 式 另 外, 本 教 材 也 特 别 强 调 实 践 能 力 的 培 养, 学 习 者 首 先 应 该 学 会 用 适 当 的 工 具 编 制 调 试 哪 怕 是 最 基 本 的 程 序, 这 是 最 主 要 的 能 够 动 手 编 制 程 序 调 试 程 序 这 一 概 念 就 能 激 发 学 习 者 的 信 心 和 热 情 学 习 者 在 编 程 实 践 中 不 断 遇 到 问 题 不 断 解 决 问 题, 自 然 就 会 明 白 许 多 细 节 比 如, 编 一 个 程 序 求 定 积 分, 这 东 西 看 起 来 很 有 趣, 但 是 定 积 分 的 数 学 方 法 花 了 很 长 时 间 都 没 有 弄 明 白, 哪 里 还 有 心 思 去 编 程 序 读 程 序 有 感 于 部 分 传 统 教 材 深 奥 难 读 烦 琐 烦 心 的 现 状, 本 教 材 主 张, 在 介 绍 核 心 语 法 的 基 础 上, 以 培 养 动 手 编 程 能 力 为 首 要 目 标, 把 那 些 烦 琐 烦 心 的 内 容 留 待 以 后 慢 慢 研 究 另 外,C 语 言 标 vii
准 是 一 种 通 用 的 行 业 标 准, 除 了 基 本 语 法 以 外, 标 准 库 函 数 也 是 C 语 言 中 非 常 重 要 的 一 个 组 成 部 分, 所 以 C 语 言 教 与 学 的 重 点 还 需 要 放 在 引 导 学 习 者 熟 悉 标 准 库 函 数 上 面 本 教 材 第 1 章 阐 述 计 算 机 的 基 本 工 作 原 理, 并 重 点 介 绍 了 与 C 语 言 程 序 密 切 相 关 的 计 算 机 基 础 知 识 作 者 经 过 长 期 教 学 实 践 后 总 结 出, 没 有 对 计 算 机 基 本 原 理 方 面 的 认 识, 就 不 可 能 学 好 C 语 言 传 统 教 材 让 人 看 不 明 白, 也 让 人 不 知 道 自 己 为 什 么 看 不 明 白 这 主 要 失 败 于 它 们 忽 略 了 知 识 吸 取 的 过 程, 我 们 对 新 知 识 的 学 习 主 要 是 基 于 我 们 原 有 的 知 识, 也 就 是 说 学 习 的 过 程 就 是 学 习 者 用 自 己 的 旧 知 识 去 解 释 新 知 识 的 过 程 这 就 是 本 教 材 为 什 么 要 把 那 些 看 似 无 关 的 内 容 加 进 本 教 材 的 道 理 本 教 材 不 太 看 重 C 语 言 的 体 系 结 构, 我 们 更 关 注 在 介 绍 某 一 个 新 知 识 点 以 前, 学 习 者 们 是 否 具 备 解 释 这 个 新 知 识 点 的 基 础 知 识 本 教 材 在 第 2 章 用 了 大 量 的 篇 幅 介 绍 C 语 言 的 核 心 要 素, 这 也 是 编 程 中 使 用 最 多 最 基 本 的 要 素, 这 是 学 习 的 线 索 和 重 点 这 部 分 内 容 学 起 来 有 趣, 能 够 学 懂, 也 不 烦 琐 作 者 希 望 这 部 分 内 容 能 够 引 发 学 习 者 学 习 的 热 情 本 教 材 抛 弃 了 传 统 C 语 言 关 于 算 法 的 深 入 描 述 和 介 绍, 只 在 第 1.5 节 简 单 介 绍 了 算 法 的 基 本 概 念 和 传 统 流 程 图, 以 让 读 者 对 此 有 所 了 解 在 例 题 分 析 中 本 教 材 没 有 采 用 传 统 流 程 分 析 法, 作 者 认 为 一 步 步 的 流 程 分 析 实 际 上 干 扰 了 C 语 言 的 教 学 组 织 实 际 教 学 中 几 乎 没 有 人 用 流 程 进 行 教 学 本 教 材 在 内 容 组 织 上 特 别 考 虑 了 读 者 的 心 理 适 应 性, 围 绕 C 语 言 的 核 心 内 容 分 层 次 展 开, 行 文 上 尽 量 注 意 与 读 者 的 交 互, 在 读 者 有 可 能 遇 到 困 难 的 地 方 作 者 都 作 了 适 当 的 补 充 教 材 的 交 互 性 也 主 要 体 现 在 这 些 地 方 另 外, 在 学 习 中, 读 者 可 能 会 发 现 本 教 材 的 部 分 内 容 有 重 复 的 地 方, 这 其 实 是 必 要 的, 根 据 作 者 对 学 习 过 程 记 忆 规 律 的 研 究, 读 者 经 常 有 倒 回 去 翻 阅 的 要 求, 适 当 的 重 复, 反 复 的 刺 激 更 能 够 加 深 读 者 的 印 象 和 记 忆 另 外, 在 行 文 中, 本 教 材 力 图 引 发 读 者 编 制 健 壮 程 序 的 观 念 作 者 认 为 能 够 编 程 不 见 得 一 定 是 好 事, 大 家 在 意 识 上 要 明 白 编 制 有 漏 洞 的 程 序, 还 不 如 不 编, 说 不 定 所 编 的 程 序 会 让 别 人 浪 费 许 多 宝 贵 的 时 光 而 有 些 C 教 材 几 乎 完 全 忽 略 了 这 一 概 念, 它 们 以 教 授 语 法 细 节 为 主 线, 能 够 编 程 就 是 目 的, 作 者 觉 得 这 会 浪 费 许 多 社 会 时 间 本 教 材 力 图 体 现 C 语 言 的 最 新 发 展 在 C89 标 准 及 其 94 95 修 正 案 之 后,1999 年 又 公 布 了 C99 标 准 ( 最 新 C 语 言 标 准 ), 也 出 现 了 满 足 最 新 标 准 的 编 译 器 可 是 国 内 却 没 有 一 本 体 现 这 种 改 变 的 教 材, 甚 至 95 修 正 案 的 内 容 也 没 有 任 何 体 现, 某 些 经 典 教 材 大 量 参 考 20 世 纪 80 年 代 和 90 年 代 初 的 资 料, 导 致 在 C89 标 准 中 就 已 经 被 修 改 了 的 内 容 居 然 还 在 教 材 中 大 量 出 现, 甚 至 还 出 现 在 许 多 国 家 级 的 考 试 中 例 如, 下 面 这 段 C 语 言 教 材 的 典 型 例 题 程 序 : void copy_string(char *from,char *to) viii
{ for(;*from!='\0';from++,to++) *to=*from; *to='\0'; } main(void) { char *a="i am a teacher."; char *b="you are a student."; printf("string_a=%s\nstring_b=%s\n",a,b); copy_string(a,b); printf("\nstring_a=%s\nstring_b=%s\n",a,b); } [30] 大 家 不 妨 认 真 研 究 一 下, 该 程 序 有 错 吗? 它 错 在 哪 里 初 步 观 察, 除 了 copy_string( ) 的 设 计 不 够 健 壮 以 外, 没 有 其 他 任 何 问 题, 错 就 错 在 实 参 上, 它 妄 图 把 一 个 字 符 串 常 量 赋 值 给 另 一 个 字 符 串 常 量 这 在 概 念 上 就 说 不 过 去, 咋 能 改 变 常 量 呢? 事 实 上,C 语 言 标 准 对 这 种 操 作 确 实 没 有 定 义, 即 使 在 部 分 编 译 器 上 能 够 正 常 运 行, 它 也 是 错 误 的 所 以 写 这 样 的 程 序 是 绝 对 没 有 可 移 植 性 可 言 的 甚 至, 一 些 最 新 出 版 的 C 语 言 教 材 ( 包 括 部 分 2005 年 后 出 版 的 教 材 ), 仍 然 常 常 遇 到 以 下 程 序 : void main( ){ } /* 新 标 准 main 不 能 返 回 void */ main{ } /* 新 标 准 不 能 默 认 返 回 int */ int main( ){ return;} /* 新 标 准 return 必 须 带 明 确 返 回 值 */ char c; while((c=getchar( ))!= EOF){ } /* c 可 能 是 无 符 号 的, 不 可 能 取 到 -1 */ 这 些 语 句 都 有 潜 在 错 误 在 一 些 国 家 级 的 考 试 中, 有 时 候 也 会 碰 到 以 下 类 型 的 题 目 ( 也 经 常 出 现 在 教 材 和 习 题 集 中 ): int d, i = 2; /* 第 一 句 */ d = i*i++; /* 第 二 句 */ i = i++; /* 第 三 句 */ union u1{ ch[2]; short int i}a; a.ch[0] = 0x12;a.ch[1]=0x34; 请 问 a.i=? /* 第 四 句 */ 上 述 后 3 条 语 句 都 可 能 得 到 不 同 的 答 案, 对 第 二 第 三 句,C 标 准 没 有 规 定 其 执 行 顺 序, 自 然 可 能 得 到 不 同 的 结 果, 对 于 第 四 句 答 案 可 能 是 0x1234, 也 可 能 是 0x3412, 可 我 们 的 考 题 却 偏 偏 要 考 生 从 这 两 者 中 选 一 个 正 确 答 案, 这 不 是 让 人 为 难 吗? 谁 也 不 知 道 为 什 么 会 出 现 这 样 的 现 象 因 此 本 教 材 特 别 呼 吁 : 抛 弃 教 材 中 已 经 不 适 合 新 标 准 的 内 容 教 学, 各 门 各 类 考 试 ( 尤 其 是 那 些 国 家 级 的 考 试 ) 也 应 该 尽 量 适 应 新 标 准 的 变 化, 抛 弃 那 些 不 符 合 新 标 准 的 内 容 只 有 这 样 才 能 促 使 教 学 思 维 的 改 变 促 使 教 学 跟 进 时 代 的 发 展 不 然, 为 了 应 付 国 家 安 排 的 考 试, 社 会 将 不 得 不 学 习 过 时 陈 旧 的 知 识 这 将 是 社 会 人 力 资 源 的 巨 大 浪 费 对 于 c = f1( ) + f2( ) 这 样 的 表 达 式, 经 典 教 材 从 来 就 没 有 说 过 它 们 还 存 在 求 值 顺 序 的 问 题, 更 不 用 说 让 学 习 者 了 解 f1( ) 和 f2( ) 还 有 可 能 调 用 顺 序 不 同 这 一 事 实 某 位 曾 经 编 制 了 10 万 行 C 代 码 的 资 深 程 序 员 因 为 strcpy( ) 函 数 而 失 掉 其 梦 寐 以 求 的 ix
职 业 机 会, 原 因 仅 仅 是 因 为 面 试 官 说 他 没 有 用 好 const C 语 言 里 面 有 const 吗? 我 咋 不 知 道 啦? 我 可 把 教 材 记 得 烂 熟 呀, 我 可 编 制 了 10 万 行 代 码 呀? 该 资 深 程 序 员 只 有 惊 讶 的 份 了, 回 头 找 了 几 本 C 语 言 发 明 者 C 语 言 大 师 们 写 的 书 籍 仔 细 研 读 后, 才 发 现 原 来 自 己 写 的 10 万 行 代 码, 大 部 分 有 点 类 似 垃 圾 的 嫌 疑 该 程 序 员 苦 苦 思 索 也 无 法 弄 明 白 是 什 么 原 因 造 成 了 这 种 结 果 作 者 认 为, 高 校 决 不 能 无 视 社 会 需 求, 教 完 学 生 上 世 纪 80 年 代 的 计 算 机 知 识, 然 后 让 他 们 去 对 付 当 今 社 会 的 全 球 就 业 竞 争 这 样 怎 能 满 足 社 会 需 求? 本 教 材 力 图 体 现 C99 的 最 新 发 展 但 是, 基 于 作 者 的 知 识 面, 也 为 了 照 顾 教 学 中 编 译 器 的 选 择 面, 本 教 材 的 例 题 在 仅 满 足 C89 标 准 的 编 译 器 上 也 能 够 运 行 基 于 目 前 高 校 教 学 的 现 状, 本 教 材 也 主 张 采 用 实 际 工 程 开 发 环 境 进 行 教 学 让 学 习 者 接 触 实 际 开 发 工 具, 才 能 为 今 后 工 作 打 下 良 好 的 基 础 本 教 材 的 所 有 程 序 都 可 以 在 实 际 工 程 环 境 中 调 试 运 行 本 教 材 提 供 的 例 题 程 序 已 经 在 以 下 5 中 环 境 中 调 试 通 过 这 5 种 环 境 是,Visual C++ 6.0 DEV-C++ Turbo C 3.0 Boland C++ GCC 所 使 用 的 操 作 系 统 包 括 Windows XP Windows 2000 UNIX 和 Linux 本 教 材 特 别 建 议, 不 要 过 快 陷 入 语 法 的 细 节 作 者 觉 得 告 诉 学 习 者 程 序 的 主 体, 引 导 学 习 者 编 程, 并 在 编 程 中 激 发 自 主 学 习 意 识 激 发 自 主 学 习 观 念 才 是 最 重 要 的 另 外, 作 者 建 议 读 者, 在 学 习 时, 除 了 教 材 以 外, 还 得 多 看 几 本 参 考 书 籍, 在 比 较 中 学 习, 可 以 甄 别 出 作 者 由 于 方 方 面 面 的 原 因 导 致 的 可 能 错 误 如 果 学 习 者 将 要 从 事 C 语 言 的 实 际 编 程 工 作, 以 下 几 本 关 于 C 语 言 的 经 典 书 籍 不 可 不 读, 比 如 Brian W. Kernighan,Dennis M. Ritchie 的 The C Programming Language ( Second Edition, 1989, 基 于 C89) Andrew Koenig 的 C Traps and Pitfalls (1989, 基 于 传 统 C) 以 及 Herbert Schildt 的 C The Complete Reference( Fourth Edition) (2002, 基 于 C99) 等 由 于 本 教 材 是 基 于 C99 标 准 的, 因 此 本 教 材 作 者 会 提 供 尽 量 多 的 教 学 支 持 如 果 在 教 学 中 发 现 与 本 教 材 有 关 的 任 何 问 题 都 可 以 与 作 者 联 系 :cly6666@gmail.com, cly6@163.com( 陈 良 银 ), 作 者 将 尽 力 满 足 各 位 教 师 朋 友 的 要 求 本 教 材 将 提 供 所 有 例 题 程 序 源 代 码, 以 及 教 学 所 需 的 ppt, 教 学 大 纲, 教 案 等 您 可 以 到 清 华 大 学 出 版 社 的 网 站 下 载, 也 可 以 到 本 教 材 作 者 的 教 学 网 站 http://cs.scu.edu.cn/~chenliangyin 下 载 另 外, 作 者 在 教 学 网 站 上 建 立 了 专 门 的 教 材 讨 论 区, 希 望 各 位 读 者 能 够 抽 出 宝 贵 的 时 间 到 教 学 网 站 的 BBS 上 发 表 对 本 教 材 的 建 议 或 意 见, 当 然 您 也 可 以 发 表 对 国 内 的 C 语 言 课 程 教 学 的 任 何 意 见 学 生 的 收 获 是 教 育 从 业 者 教 学 成 果 的 重 要 体 现, 本 教 材 有 可 能 会 给 学 习 者 带 来 更 大 的 收 获 所 以, 作 者 认 为 学 习 C99 标 准 的 C 语 言 是 值 得 的 x
在 本 教 材 的 编 写 过 程 中 参 考 了 许 多 同 行 的 著 作, 有 的 甚 至 还 不 方 便 列 在 参 考 目 录 中, 作 者 在 此 一 并 表 达 感 谢 之 情 本 教 材 要 特 别 感 谢 四 川 大 学 计 算 机 学 院 邰 明 松 书 记, 正 是 邰 书 记 希 望 把 ACM 引 入 C 语 言 教 学 的 思 想, 框 定 了 本 教 材 的 主 要 构 架, 本 教 材 在 实 例 研 究 部 分 提 供 了 那 些 精 力 充 沛 的 学 生 深 入 研 究 的 可 能 性 为 了 满 足 不 同 层 次 的 教 学 需 求, 本 教 材 使 用 了 分 层 设 计 的 思 想 分 层 方 法 如 下 : 未 加 * 号 部 分 是 基 本 内 容, 适 合 于 全 部 学 习 者 ( 包 括 参 加 计 算 机 等 级 考 试 的 考 生, 以 及 计 算 机 非 计 算 机 专 业 的 学 习 者, 这 部 分 内 容 覆 盖 了 二 级 计 算 机 等 级 考 试 大 纲 C 语 言 程 序 设 计 的 全 部 考 点 ); 加 * 号 部 分, 适 合 于 计 算 机 专 业 学 生 深 入 学 习 ; 加 ** 号 部 分 适 合 于 感 兴 趣 的 同 学 研 究 ; 加 *** 号 的 部 分 适 合 于 那 些 高 级 读 者, 尤 其 是 有 志 于 ACM 竞 赛 的 读 者 可 以 适 当 研 究 以 上 各 部 分 都 可 以 独 立 教 学, 自 成 体 系 教 师 可 根 据 情 况 适 当 取 舍 感 谢 四 川 大 学 计 算 机 学 院 的 各 位 领 导 四 川 大 学 精 品 课 程 基 金 四 川 大 学 计 算 机 学 院 国 家 示 范 性 软 件 学 院 精 品 课 程 基 金 青 年 基 金 的 大 力 支 持, 正 由 于 各 位 领 导 的 大 力 支 持 及 相 关 基 金 的 支 撑 才 使 本 教 材 得 以 成 书 付 印 感 谢 清 华 大 学 出 版 社 各 位 编 辑, 他 们 为 本 教 材 的 出 版 倾 注 了 大 量 的 心 血 和 热 情 也 正 是 由 于 他 们 前 瞻 性 的 眼 光 和 忙 碌, 才 让 读 者 有 机 会 看 到 本 教 材 感 谢 Brian W. Kernighan Dennis M. Ritchie(C 语 言 发 明 者 ) Herbert Schildt 和 Andrew Koenig 等 几 位 语 言 大 师, 作 者 并 不 认 识 他 们, 但 是 作 者 详 细 研 读 了 他 们 的 著 作 : The C Programming Language C The Complete Reference( Fourth Edition), 以 及 C Traps and Pitfalls 这 些 书 籍 的 内 容 良 好 的 风 格 和 组 织 结 构 思 想 ( 尤 其 是 The C Programming Language ) 对 作 者 写 作 本 教 材 产 生 了 重 要 影 响 本 教 材 也 引 用 了 这 些 书 籍 的 部 分 实 例 程 序 感 谢 为 本 教 材 提 供 直 接 或 间 接 帮 助 的 每 一 个 朋 友, 你 们 热 情 的 帮 助 和 鼓 励 激 发 了 作 者 的 写 作 热 情 如 果 您 能 够 愉 快 地 读 完 本 教 材, 并 告 知 身 边 的 朋 友, 原 来 C 语 言 并 不 难 学, 那 就 是 作 者 最 大 的 欣 慰 尽 管 作 者 尽 了 最 大 努 力, 也 有 良 好 而 负 责 任 的 态 度, 但 是 由 于 作 者 学 识 所 限, 难 免 存 在 缺 点 和 错 误, 从 而 影 响 写 作 目 的, 因 此, 肯 请 各 位 读 者 批 评 指 正, 以 在 再 版 时 修 订 编 者 2006 年 8 月 18 日 xi
目 录 第 1 章 基 础 知 识 [31]... 错 误! 未 定 义 书 签 1.1 计 算 机 系 统... 错 误! 未 定 义 书 签 1.1.1 计 算 机 的 硬 件 系 统... 错 误! 未 定 义 书 签 1.1.2 计 算 机 的 软 件 系 统... 错 误! 未 定 义 书 签 1.2 计 算 机 的 基 本 工 作 原 理... 错 误! 未 定 义 书 签 1.2.1 存 储 程 序 的 原 理... 错 误! 未 定 义 书 签 1.2.2 内 存 地 址 的 概 念... 错 误! 未 定 义 书 签 1.2.3 C 程 序 的 内 存 分 区... 错 误! 未 定 义 书 签 1.3 计 算 机 语 言... 错 误! 未 定 义 书 签 1.3.1 机 器 语 言... 错 误! 未 定 义 书 签 1.3.2 汇 编 语 言... 错 误! 未 定 义 书 签 1.3.3 高 级 语 言... 错 误! 未 定 义 书 签 1.4 数 据 在 计 算 机 内 的 表 示... 错 误! 未 定 义 书 签 1.4.1 计 数 制... 错 误! 未 定 义 书 签 1.4.2 不 同 进 位 计 数 制 之 间 的 转 换... 错 误! 未 定 义 书 签 1.4.3 数 值 信 息 在 计 算 机 中 的 表 示... 错 误! 未 定 义 书 签 1.4.4 二 进 制 算 术 运 算 和 逻 辑 运 算... 错 误! 未 定 义 书 签 1.4.5 ASCII 码... 错 误! 未 定 义 书 签 1.5 算 法 和 数 据 结 构... 错 误! 未 定 义 书 签 1.5.1 算 法 及 其 特 点... 错 误! 未 定 义 书 签 1.5.2 数 据 结 构... 错 误! 未 定 义 书 签 1.5.3 传 统 流 程 图 表 示 算 法... 错 误! 未 定 义 书 签 1.6 C 语 言 标 准 简 介... 错 误! 未 定 义 书 签 1.7 C 和 C++ 的 不 同... 错 误! 未 定 义 书 签 1.8 C 语 言 编 程 风 格 简 介... 错 误! 未 定 义 书 签 1.9 习 题... 错 误! 未 定 义 书 签 第 二 章 C 语 言 的 基 本 要 素 [1][6][3]... 错 误! 未 定 义 书 签 2.1 C 语 言 程 序 的 开 发 过 程... 错 误! 未 定 义 书 签 2.2 第 一 个 C 语 言 程 序... 错 误! 未 定 义 书 签 2.2.1 C 语 言 程 序 的 注 释... 错 误! 未 定 义 书 签 2.2.2 main( ) 函 数 及 其 返 回 值... 错 误! 未 定 义 书 签 2.2.3 函 数 参 数 和 返 回 值... 错 误! 未 定 义 书 签 2.2.4 函 数 体... 错 误! 未 定 义 书 签 2.2.5 C 程 序 的 运 行 过 程... 错 误! 未 定 义 书 签 2.3 变 量 定 义 算 术 表 达 式 赋 值 语 句 和 while 语 句... 错 误! 未 定 义 书 签 2.3.1 变 量 定 义 语 句... 错 误! 未 定 义 书 签 2.3.2 赋 值 语 句... 错 误! 未 定 义 书 签 2.3.3 算 术 表 达 式... 错 误! 未 定 义 书 签 2.3.4 while 循 环 语 句... 错 误! 未 定 义 书 签 xii
2.3.5 显 示 输 出 函 数 printf( )... 错 误! 未 定 义 书 签 2.4 for 循 环 语 句... 错 误! 未 定 义 书 签 2.5 常 量... 错 误! 未 定 义 书 签 2.5.1 用 #define 定 义 宏... 错 误! 未 定 义 书 签 *2.5.2 用 const 定 义 常 量... 错 误! 未 定 义 书 签 2.6 字 符 的 输 入 和 输 出 操 作... 错 误! 未 定 义 书 签 2.6.1 字 符 输 入 输 出 函 数... 错 误! 未 定 义 书 签 2.6.2 文 件 拷 贝... 错 误! 未 定 义 书 签 2.6.3 字 符 计 数... 错 误! 未 定 义 书 签 2.6.4 行 计 数... 错 误! 未 定 义 书 签 2.6.5 单 词 计 数... 错 误! 未 定 义 书 签 2.7 函 数... 错 误! 未 定 义 书 签 2.8 函 数 参 数 复 制 传 值... 错 误! 未 定 义 书 签 2.9 字 符 数 组 和 字 符 指 针... 错 误! 未 定 义 书 签 2.9.1 字 符 数 组... 错 误! 未 定 义 书 签 2.9.2 字 符 指 针... 错 误! 未 定 义 书 签 2.10 整 型 数 组... 错 误! 未 定 义 书 签 2.11 外 部 变 量 及 变 量 的 作 用 域... 错 误! 未 定 义 书 签 ***2.12 实 例 研 究 : 寻 找 质 数... 错 误! 未 定 义 书 签 *2.13 程 序 陷 阱 [2][3]... 错 误! 未 定 义 书 签 2.14 习 题... 错 误! 未 定 义 书 签 第 3 章 变 量 名 数 据 类 型 运 算 符 和 表 达 式... 错 误! 未 定 义 书 签 3.1 C 语 言 的 变 量 命 名... 错 误! 未 定 义 书 签 3.1.1 字 符 集... 错 误! 未 定 义 书 签 3.1.2 关 键 字... 错 误! 未 定 义 书 签 3.1.3 变 量 命 名... 错 误! 未 定 义 书 签 3.2 C 语 言 的 基 本 数 据 类 型 及 其 大 小... 错 误! 未 定 义 书 签 3.3 常 量 及 其 类 型... 错 误! 未 定 义 书 签 3.3.1 字 符 常 量... 错 误! 未 定 义 书 签 3.3.2 整 型 常 量... 错 误! 未 定 义 书 签 3.3.3 实 型 常 量... 错 误! 未 定 义 书 签 3.3.4 字 符 串 常 量... 错 误! 未 定 义 书 签 *3.3.5 枚 举 常 量... 错 误! 未 定 义 书 签 *3.3.6 使 用 const 限 定 的 常 量... 错 误! 未 定 义 书 签 3.4 变 量 类 型 及 其 定 义... 错 误! 未 定 义 书 签 3.4.1 基 本 数 据 类 型 变 量 及 其 定 义... 错 误! 未 定 义 书 签 3.4.2 变 量 的 初 始 化... 错 误! 未 定 义 书 签 3.5 运 算 符 和 表 达 式... 错 误! 未 定 义 书 签 3.5.1 表 达 式 和 表 达 式 的 值... 错 误! 未 定 义 书 签 3.5.2 赋 值 运 算 符 赋 值 表 达 式 和 赋 值 语 句... 错 误! 未 定 义 书 签 xiii
3.5.3 算 术 运 算 符 及 其 表 达 式... 错 误! 未 定 义 书 签 3.5.4 自 增 和 自 减 算 术 运 算 符 及 其 表 达 式... 错 误! 未 定 义 书 签 3.5.5 关 系 运 算 符 及 其 表 达 式... 错 误! 未 定 义 书 签 3.5.6 逻 辑 运 算 符 及 其 表 达 式... 错 误! 未 定 义 书 签 3.5.7 逗 号 运 算 符 及 其 表 达 式... 错 误! 未 定 义 书 签 3.5.8 条 件 运 算 符 及 其 表 达 式... 错 误! 未 定 义 书 签 3.5.9 位 运 算 符 及 其 表 达 式... 错 误! 未 定 义 书 签 3.5.10 复 合 赋 值 运 算 符 及 其 表 达 式... 错 误! 未 定 义 书 签 3.6 运 算 符 的 优 先 级 和 求 值 顺 序... 错 误! 未 定 义 书 签 3.7 类 型 转 换... 错 误! 未 定 义 书 签 ***3.7 实 例 研 究 : 求 质 数 的 快 速 筛 法... 错 误! 未 定 义 书 签 *3.8 程 序 陷 阱 [2][3]... 错 误! 未 定 义 书 签 3.9 习 题... 错 误! 未 定 义 书 签 第 4 章 C 程 序 基 本 控 制 结 构... 错 误! 未 定 义 书 签 4.1 程 序 的 基 本 结 构... 错 误! 未 定 义 书 签 4.1.1 语 句 和 块 的 概 念... 错 误! 未 定 义 书 签 4.1.2 三 种 基 本 结 构... 错 误! 未 定 义 书 签 4.2 顺 序 结 构 程 序 设 计... 错 误! 未 定 义 书 签 4.2.1 数 据 输 入 / 输 出 在 C 语 言 中 的 实 现 方 法... 错 误! 未 定 义 书 签 4.2.2 顺 序 结 构 程 序 实 例... 错 误! 未 定 义 书 签 4.3 选 择 结 构 程 序 设 计... 错 误! 未 定 义 书 签 4.3.1 if-else 语 句... 错 误! 未 定 义 书 签 4.3.2 else-if 语 句... 错 误! 未 定 义 书 签 4.3.3 switch 语 句... 错 误! 未 定 义 书 签 4.4 循 环 结 构 程 序 设 计... 错 误! 未 定 义 书 签 4.4.1 while 循 环 语 句... 错 误! 未 定 义 书 签 4.4.2 for 循 环 语 句... 错 误! 未 定 义 书 签 4.4.3 do while 循 环 语 句... 错 误! 未 定 义 书 签 4.4.4 break continue 和 goto 语 句... 错 误! 未 定 义 书 签 ***4.5 实 例 研 究 : 寻 找 名 人... 错 误! 未 定 义 书 签 *4.6 程 序 陷 阱 [2][3]... 错 误! 未 定 义 书 签 4.7 习 题... 错 误! 未 定 义 书 签 第 5 章 函 数 [1][6]... 错 误! 未 定 义 书 签 5.1 C 语 言 的 程 序 模 块... 错 误! 未 定 义 书 签 5.2 函 数 概 念... 错 误! 未 定 义 书 签 5.2.1 函 数 基 础... 错 误! 未 定 义 书 签 5.2.2 函 数 的 现 代 定 义 形 式... 错 误! 未 定 义 书 签 *5.2.3 函 数 的 传 统 定 义 形 式... 错 误! 未 定 义 书 签 5.2.4 函 数 返 回 语 句 return... 错 误! 未 定 义 书 签 5.2.5 函 数 返 回 非 整 数... 错 误! 未 定 义 书 签 xiv
5.2.6 函 数 原 型... 错 误! 未 定 义 书 签 **5.2.7 内 联 函 数 (inline 关 键 字 )... 错 误! 未 定 义 书 签 5.3 外 部 变 量 内 部 变 量 及 其 作 用 域... 错 误! 未 定 义 书 签 *5.3.1 外 部 变 量 和 内 部 变 量... 错 误! 未 定 义 书 签 5.3.2 变 量 的 作 用 域 规 则... 错 误! 未 定 义 书 签 *5.3.3 头 文 件 的 设 计... 错 误! 未 定 义 书 签 5.4 变 量 的 存 储 类 型... 错 误! 未 定 义 书 签 5.4.1 自 动 型 变 量... 错 误! 未 定 义 书 签 5.4.2 静 态 型 变 量... 错 误! 未 定 义 书 签 5.4.3 寄 存 器 型 变 量... 错 误! 未 定 义 书 签 5.4.4 外 部 型 变 量... 错 误! 未 定 义 书 签 5.4.5 块 结 构... 错 误! 未 定 义 书 签 5.4.6 变 量 的 存 储 类 型 及 其 作 用 域 总 结... 错 误! 未 定 义 书 签 5.5 变 量 的 初 始 化... 错 误! 未 定 义 书 签 *5.6 变 量 的 连 接... 错 误! 未 定 义 书 签 *5.7 自 顶 向 下 程 序 设 计... 错 误! 未 定 义 书 签 ***5.8 实 例 研 究... 错 误! 未 定 义 书 签 5.8.1 洗 牌 和 发 牌 模 拟... 错 误! 未 定 义 书 签 5.8.2 寻 求 一 一 函 数... 错 误! 未 定 义 书 签 *5.9 程 序 陷 阱 [3][2]... 错 误! 未 定 义 书 签 5.10 习 题... 错 误! 未 定 义 书 签 第 6 章 数 组 和 指 针 [1][6]... 错 误! 未 定 义 书 签 6.1 指 针 和 地 址... 错 误! 未 定 义 书 签 6.2 指 针 和 函 数 参 数... 错 误! 未 定 义 书 签 6.3 指 针 和 数 组... 错 误! 未 定 义 书 签 6.4 地 址 运 算... 错 误! 未 定 义 书 签 6.5 字 符 指 针 和 函 数... 错 误! 未 定 义 书 签 6.6 指 针 数 组 和 指 向 指 针 的 指 针... 错 误! 未 定 义 书 签 6.6.1 指 针 数 组... 错 误! 未 定 义 书 签 *6.6.2 指 向 指 针 的 指 针... 错 误! 未 定 义 书 签 6.6.3 指 针 数 组 的 初 始 化... 错 误! 未 定 义 书 签 6.7 多 维 数 组... 错 误! 未 定 义 书 签 6.7.1 二 维 数 组 的 定 义 初 始 化 及 引 用... 错 误! 未 定 义 书 签 *6.7.2 二 维 数 组 作 为 形 式 参 数... 错 误! 未 定 义 书 签 **6.7.3 指 针 数 组 与 多 维 数 组 的 比 较... 错 误! 未 定 义 书 签 ***6.8 实 例 研 究... 错 误! 未 定 义 书 签 6.8.1 对 换 钱 问 题... 错 误! 未 定 义 书 签 6.8.2 最 长 公 共 子 串... 错 误! 未 定 义 书 签 *6.9 程 序 陷 阱 [3][2]... 错 误! 未 定 义 书 签 6.10 习 题... 错 误! 未 定 义 书 签 xv
第 7 章 递 归... 错 误! 未 定 义 书 签 7.1 递 归 问 题 求 解... 错 误! 未 定 义 书 签 **7.2 回 溯 法... 错 误! 未 定 义 书 签 7.3 分 而 治 之 方 法... 错 误! 未 定 义 书 签 ***7.4 实 例 研 究... 错 误! 未 定 义 书 签 7.4.1 汉 诺 塔 问 题... 错 误! 未 定 义 书 签 7.4.2 迷 宫 问 题... 错 误! 未 定 义 书 签 *7.5 程 序 陷 阱 [14]... 错 误! 未 定 义 书 签 7.6 习 题... 错 误! 未 定 义 书 签 第 8 章 结 构 联 合 位 运 算 和 枚 举 类 型... 错 误! 未 定 义 书 签 8.1 结 构... 错 误! 未 定 义 书 签 8.1.1 概 述... 错 误! 未 定 义 书 签 8.1.2 结 构 的 声 明... 错 误! 未 定 义 书 签 8.1.3 结 构 类 型 变 量 的 引 用... 错 误! 未 定 义 书 签 8.1.4 结 构 变 量 的 初 始 化... 错 误! 未 定 义 书 签 8.1.5 结 构 数 组... 错 误! 未 定 义 书 签 8.1.6 指 向 结 构 类 型 的 指 针... 错 误! 未 定 义 书 签 8.2 联 合... 错 误! 未 定 义 书 签 8.2.1 联 合 的 概 念... 错 误! 未 定 义 书 签 8.2.2 联 合 的 定 义... 错 误! 未 定 义 书 签 8.2.3 联 合 变 量 的 说 明... 错 误! 未 定 义 书 签 8.2.4 联 合 变 量 的 赋 值 和 使 用... 错 误! 未 定 义 书 签 8.3 枚 举 类 型... 错 误! 未 定 义 书 签 8.3.1 枚 举 类 型 的 定 义 和 枚 举 变 量 的 说 明... 错 误! 未 定 义 书 签 *8.4 类 型 定 义 :typedef... 错 误! 未 定 义 书 签 8.5 位 运 算 符... 错 误! 未 定 义 书 签 8.5.1 位 运 算 符 介 绍... 错 误! 未 定 义 书 签 *8.5.2 位 运 算 综 合 举 例... 错 误! 未 定 义 书 签 **8.6 位 段... 错 误! 未 定 义 书 签 8.6.1 位 段 的 定 义 和 位 段 变 量 的 说 明... 错 误! 未 定 义 书 签 8.6.2 位 段 的 使 用... 错 误! 未 定 义 书 签 ***8.7 实 例 研 究... 错 误! 未 定 义 书 签 8.7.1 石 头 剪 刀 布 游 戏... 错 误! 未 定 义 书 签 1. 头 文 件 rock_scissor_cloth_game _alg.h... 错 误! 未 定 义 书 签 2. 算 法 函 数 实 现 文 件 rock_scissor_cloth_game_alg.c... 错 误! 未 定 义 书 签 3. 主 函 数 文 件 rock_scissor_cloth_game.c... 错 误! 未 定 义 书 签 8.7.2 最 短 路 径 问 题 [16][37]... 错 误! 未 定 义 书 签 *8.8 程 序 陷 阱 [14]... 错 误! 未 定 义 书 签 8.9 习 题... 错 误! 未 定 义 书 签 第 9 章 预 处 理 命 令... 错 误! 未 定 义 书 签 xvi
9.1 概 述... 错 误! 未 定 义 书 签 9.2 文 件 包 含... 错 误! 未 定 义 书 签 9.3 宏 定 义... 错 误! 未 定 义 书 签 9.3.1 无 参 宏 定 义... 错 误! 未 定 义 书 签 9.3.2 带 参 宏 定 义... 错 误! 未 定 义 书 签 *9.3.3 取 消 宏 #undef... 错 误! 未 定 义 书 签 9.4 条 件 编 译... 错 误! 未 定 义 书 签 9.4.1 第 一 种 形 式 #ifdef #else 和 #endif... 错 误! 未 定 义 书 签 9.4.2 第 二 种 形 式 #if #else 和 #endif:... 错 误! 未 定 义 书 签 9.4.3 第 三 种 形 式 : #ifndef #else 和 #endif... 错 误! 未 定 义 书 签 *9.5 宏 assert... 错 误! 未 定 义 书 签 ***9.6 实 例 研 究... 错 误! 未 定 义 书 签 9.6.1 碰 运 气 游 戏... 错 误! 未 定 义 书 签 9.6.2 编 辑 字 符 串 [16][36]... 错 误! 未 定 义 书 签 *9.7 程 序 陷 阱... 错 误! 未 定 义 书 签 9.8 习 题... 错 误! 未 定 义 书 签 第 10 章 文 件... 错 误! 未 定 义 书 签 10.1 文 件 概 念... 错 误! 未 定 义 书 签 10.2 文 件 指 针... 错 误! 未 定 义 书 签 10.3 文 件 的 打 开 与 关 闭... 错 误! 未 定 义 书 签 10.3.1 文 件 打 开 的 函 数 fopen( )... 错 误! 未 定 义 书 签 10.3.2 文 件 关 闭 的 函 数 fclose( )... 错 误! 未 定 义 书 签 10.4 文 件 检 测 函 数... 错 误! 未 定 义 书 签 10.5 文 件 操 作 函 数... 错 误! 未 定 义 书 签 10.5.1 字 符 读 / 写 函 数 :fgetc( )/fputc( )... 错 误! 未 定 义 书 签 10.5.2 字 符 串 读 / 写 函 数 :fgets( )/fputs( )... 错 误! 未 定 义 书 签 10.5.3 数 据 块 读 / 写 函 数 :fread( )/fwrite( )... 错 误! 未 定 义 书 签 10.5.4 格 式 化 读 / 写 函 数 :fscanf( )/fprintf( )... 错 误! 未 定 义 书 签 10.6 随 机 读 写 文 件... 错 误! 未 定 义 书 签 10.7 实 例 研 究... 错 误! 未 定 义 书 签 10.7.1 文 件 加 密 算 法... 错 误! 未 定 义 书 签 10.7.2 文 件 分 割 算 法... 错 误! 未 定 义 书 签 *10.8 程 序 陷 阱... 错 误! 未 定 义 书 签 10.9 习 题... 错 误! 未 定 义 书 签 第 11 章 高 级 话 题... 错 误! 未 定 义 书 签 **11.1 变 长 参 数 列 表... 错 误! 未 定 义 书 签 **11.2 命 令 行 参 数... 错 误! 未 定 义 书 签 **11.3 编 译 多 个 源 文 件 程 序 的 说 明... 错 误! 未 定 义 书 签 **11.4 用 exit( ) 退 出 程 序 的 执 行... 错 误! 未 定 义 书 签 **11.5 运 态 内 存 分 配 与 释 放... 错 误! 未 定 义 书 签 xvii
11.5.1 运 态 内 存 分 配 函 数 : malloc( )... 错 误! 未 定 义 书 签 11.5.2 运 态 内 存 释 放 函 数 :free( )... 错 误! 未 定 义 书 签 11.5.2 运 态 内 存 处 理 实 例 : 线 性 链 表... 错 误! 未 定 义 书 签 **11.6 指 针 的 深 入 讨 论... 错 误! 未 定 义 书 签 11.6.1 数 组 名 和 指 针 变 量 作 函 数 参 数... 错 误! 未 定 义 书 签 11.6.2 指 向 函 数 的 指 针 变 量... 错 误! 未 定 义 书 签 11.6.3 返 回 指 针 的 函 数... 错 误! 未 定 义 书 签 *11.7 格 式 化 输 出 / 入 讨 论... 错 误! 未 定 义 书 签 11.7.1 格 式 化 输 出 函 数 printf( )... 错 误! 未 定 义 书 签 11.7.2 格 式 化 输 入 函 数 scanf ( )... 错 误! 未 定 义 书 签 ***11.8 实 例 研 究 : 生 物 基 因 序 列... 错 误! 未 定 义 书 签 *11.9 程 序 陷 阱... 错 误! 未 定 义 书 签 11.10 习 题... 错 误! 未 定 义 书 签 ** 第 12 章 C89 Vs C99 [6]... 错 误! 未 定 义 书 签 12.1 C99 增 加 的 属 性... 错 误! 未 定 义 书 签 12.1.1 inline 内 联 函 数... 错 误! 未 定 义 书 签 12.1.2 restrict 限 制 指 针... 错 误! 未 定 义 书 签 12.1.3 新 的 内 建 数 据 类 型... 错 误! 未 定 义 书 签 12.2 C99 改 变 了 的 属 性... 错 误! 未 定 义 书 签 12.3 C99 删 除 了 的 属 性... 错 误! 未 定 义 书 签 附 录 A C 程 序 的 基 本 开 发 过 程... 错 误! 未 定 义 书 签 A.1 安 装 程 序... 错 误! 未 定 义 书 签 A.2 建 立 一 个 工 程... 错 误! 未 定 义 书 签 附 录 B ASCII 表... 错 误! 未 定 义 书 签 附 录 C 运 算 符 表... 错 误! 未 定 义 书 签 附 录 D 常 见 库 函 数... 错 误! 未 定 义 书 签 附 录 E 输 入 输 出 格 式 控 制 符... 错 误! 未 定 义 书 签 附 录 F C 程 序 设 计 编 程 风 格 指 导... 错 误! 未 定 义 书 签 F.1 命 名 方 法... 错 误! 未 定 义 书 签 F.2 基 本 规 范 参 考... 错 误! 未 定 义 书 签 F.3 缩 进 格 式... 错 误! 未 定 义 书 签 附 录 G: 四 川 大 学 计 算 机 学 院 国 家 示 范 性 软 件 学 院 C 语 言 考 研 试 题 举 例... 错 误! 未 定 义 书 签 附 录 H 词 汇 表 ( 以 汉 语 拼 音 排 序 )... 错 误! 未 定 义 书 签 参 考 文 献... 错 误! 未 定 义 书 签 xviii