C语言解惑

本书的前提是读者已经学过C语言，书中将完整、系统地论述各个部分的知识并结合实用程序和趣味游戏程序，综合讲解函数设计、多文件编程和结构化程序设计的方法。本书既可以作为教师、学生及工程技术人员的参考书，也可以作为常备手册。

第1章引入指针变量
1.1变量的三要素
1.2变量的操作
1.3指针变量
1.4指针类型
1.5高级指针
第2章指针基础知识
2.1指针运算符
2.2指针移动
2.3指针地址的有效性
2.4指针的初始化
2.5指针相等
2.6对指针使用const限定符
第3章一维数组
3.１一维数值数组
3.2一维字符串数组
3.3使用一维数组容易出现的错误
3.3.1一维数组越界错误
3.3.2一维数组初始化错误
3.3.3数组赋值错误
3.3.4求值顺序产生歧义错误
3.4综合实例
第4章指针与数组
4.1数组与指针的关系
4.2一维字符串数组与指针
4.3字符串常量
4.4指针数组
4.5配合使用一维数组与指针
4.5.1使用一维数组名简化操作
4.5.2使用指针操作一维数值数组
4.5.3使用一维字符数组
4.5.4指针初始化实例
4.6二维数组与指针
4.6.1二维数组
4.6.2二维数组操作实例
4.6.3二维数组与指针
4.6.4二维数组与指向一维数组的指针
4.6.5字符串二维数组
4.7多维数组与指针
4.7.1多维数组
4.7.2多维数组与指针
4.7.3多维数组实例
4.8综合设计实例
第5章函数基础知识
5.1函数
5.1.1函数和函数原型
5.1.2函数值和return语句
5.1.3函数调用形式
5.1.4函数参数的基础知识
5.1.5被调用函数的返回位置
5.2C程序的典型结构
5.2.1单文件结构
5.2.2一个源文件和一个头文件
5.2.3多文件结构
5.3变量的作用域
5.3.1单文件里的块结构及函数
5.3.2单文件多函数的变量
5.3.3多文件变量作用域
5.4变量的存储地址分配
5.4.1单文件变量的存储地址分配
5.4.2多文件变量的存储地址分配
5.5main函数原型及命令行参数
第6章函数设计
6.1函数设计的一般原则
6.1.1函数设计基础
6.1.2函数设计的注意事项
6.1.3函数的一般结构
6.2函数的返回值
6.2.1无返回值的void类型函数
6.2.2非void类型的函数必须返回一个值
6.2.3函数使用临时变量作为返回值
6.2.4不能使用临时数组名作为返回值
6.2.5返回临时指针必须是首地址
6.2.6返回结构的函数
6.2.7返回结构指针的函数
6.2.8返回枚举的函数
6.3函数参数的传递方式
6.3.1传数值
6.3.2传地址值
6.4函数指针
6.5理解函数声明
6.5.1词法分析中的“贪心法”
6.5.2克服语法“陷井”读懂函数
6.6函数设计举例
6.6.1完璧归赵
6.6.2多余的参数
6.6.3传递的参数与函数参数匹配问题
6.6.4等效替换参数
第7章函数设计实例
7.1函数设计注意事项
7.1.1再谈函数的类型和返回值
7.1.2注意区分使用结构的场合
7.1.3注意正确地为结构分配内存
7.1.4不同结构变量的赋值问题
7.1.5其他注意事项
7.2正确区分并设计指针函数和函数指针
7.3多文件中的交互函数设计方法
7.4一个简单游戏设计实例
第8章C程序结构化设计实例
8.1实用结构化程序设计基础
8.2程序设计实例
8.2.1功能设计要求
8.2.2总体设计
8.2.3函数设计
8.3参考程序
8.4运行示例
第9章库函数与算法基础
9.1算法基本概念
9.2算法典型实例
9.3基本库函数
9.4C语言预处理器
9.5高级库函数
9.5.1典型实用的高级库函数
9.5.2使用它们简化程序设计
9.5.3应用实例
9.6算法设计实例
9.6.1链表
9.6.2决策树
9.6.3状态机
第10章设计游戏程序实例365
10.1剪刀、石头、布365
10.1.1设计思想365
10.1.2参考程序367
10.1.3运行示范369
10.2迷宫370
10.2.1设计思想370
10.2.2参考程序371
10.2.3运行示范373
10.3空战375
10.3.1设计思想375
10.3.2参考程序376
10.4贪吃蛇381
10.4.1供改造的源程序381
10.4.2运行示范387
10.5停车场388
10.5.1参考程序388
10.5.2运行示范393
10.6画矩形393
10.6.1用C语言编写Windows程序394
10.6.2Windows的程序结构398
10.6.3用C语言编写画矩形程序400
10.7俄罗斯方块405
10.7.1基本游戏规则405
10.7.2基本操作方法406
10.7.3编写游戏交互界面问题406
10.7.4用C语言编写控制台俄罗斯方块游戏407
10.7.5编写Windows俄罗斯方块游戏419
10.8用C语言编写Windows下的贪吃蛇游戏430
10.8.1程序清单430
10.8.2运行示范442
附录7位ASCII码表444
参考文献445

Preface?前    言C语言编程仍然是编程工作者必备的技能。本书的基础版本《C语言解惑》通过比较编程中存在的典型错误，从而实现像雨珠打在久旱的沙滩上一样滴滴入骨的效果，使学习者更容易记住编程的要诀，并通过演示如何将一个能运行的程序优化为更好、更可靠的程序，使读者提高识别坏程序和好程序的能力。尽管如此，那本书仍然要照顾初学者并兼顾知识的完整性，所以讨论的深度有所限制。为此，我们决定推出它的提高版，并将讨论聚焦于函数设计。
    本书将集中讨论C语言的核心部分——函数设计。函数设计涉及函数类型、函数参数及返回值，这就要求读者熟练掌握指针和数组的知识，此外，还要掌握多文件编程以及多文件之间的参数传递等知识。
    因为本书要求读者已经学过C语言，所以我们可以完整、系统地论述各个部分的内容，无须赘述基础知识。本书的另一个特点是每一章之间都有知识交叉，进而达到讲透的目的。如果遇到不清楚的知识点，读者可以自行学习相应参考资料，也可以与《C语言解惑》配合学习。
    本书的落脚点是实现C语言的结构化程序设计。为实现这一目标，本书专门选择了完整的设计实例。尤其是第10章，结合趣味游戏程序，综合讲解函数设计和多文件编程。
    本书各个部分论述详细，涉及的知识面广，有些知识是传统教材中所没有的，所以它既可以作为从事教学的老师及工程技术人员的参考书，也可以作为常备手册。其实，它不仅对工程技术人员极有参考价值，也能帮助在校生进行编程训练或作为毕业论文的参考资料。此外，本书对于初学者也大有帮助，他们可以将它作为课外读物，对目前看不懂的地方，可以等具备相关知识之后再来研究，彼时将收获更大。总之，本书能帮助各类人群找到自己需要的知识并有所收获，而这也将拓宽本书的应用范围。
    本书共分10章。第1章通过例子说明引入指针变量的必要性并简单介绍指针变量的基本性质。第2章通过实例解释指针的基本性质。第3章介绍数组及数组的边界不对称性。第4章介绍C语言中两个非常重要的概念——数组和指针。第5章介绍如何掌握函数设计和调用的正确方法。第6章介绍如何设计合理的函数类型及参数传递方式。第7章先讨论函数设计的一般原则，然后结合典型算法，用实例说明设计的具体方法，以便使读者进一步开阔眼界。第8章结合具体实例详细介绍头文件的编制、多个C 语言文件及工程文件的编制等方法，以提高读者的多文件编程能力。第9章给出两个典型的多文件编程实例，一个使用链表，另一个使用数组。第10章中的游戏程序实例将加深读者对一个完整工程项目的理解。为了学习方便，本书提供全部程序代码。
    本书的两位作者分别撰写各章的不同小节，然后逐章讨论并独立成章。刘燕君负责第1～6章，刘振安负责第7～10章，最后由刘振安统稿。参与本书工作的还有周淞梅实验师、苏仕华副教授、鲍运律教授、刘大路博士、唐军高级工程师等。
    在编写过程中，我们得到了中国科学院院士、中国科学技术大学陈国良教授的大力支持，特此表示感谢！对书中所引用资料的作者及网络作品的作者表示衷心感谢！
    作  者zaliu@ustc.edu.cn2016年6月