
本书以C和C++语言为工具,介绍计算机程序设计基础知识。本书的知识层次清晰。全书由12章组成,内容包括程序设计概述,C++基础,常量、变量与表达式,控制语句,数组,指针,函数,构造数据类型,面向对象程序设计,流及输入输出,文件系统和Visual C++/MFC知识。每章后都附有习题。本书中所有例题都在Visual C++ 6.0系统下运行通过。
本书可作为高等院校计算机相关专业的本科生及硕士研究生的计算机程序设计教材,也可供计算机程序设计自学人员和IT行业工程技术人员学习参考。
计算机程序设计基础是计算机科学与技术专业的专业基础课。本书以C和C++语言作为学习程序设计的语言,来讲授计算机程序设计基础知识。实际上,国内许多高校已经在这样做了,这是一种大胆的尝试,也是很有见识的创新。在这之前,C和C++都作为专业计算机语言来讲授,而不是用于程序设计基础。
从20世纪60年代开始出现的C语言,被人们不断地开发和完善,直到今天,已经成为世界上最热门的程序设计语言之一。C++易于入门,你将会看到,在学习了一点概念之后,就可以直接进入程序的编写了;C++功能强大,对于C++的学习可以逐步进行,再复杂的程序,只要一步一步地学习,就可以编写出来;C++内涵丰富,对于C++的学习,可以支持专业程序设计工作的全部领域。目前流行的不少其他语言都从C++借鉴了许多想法和结构,因而在学习了C++语言之后再去学习其他语言也都比较自然。C++在C语言基础上作扩充和改进发展时,保留了传统的、有效的结构化语言的特征,即C语言的简洁性、高效性,同时融合了面向对象的能力。
本书假定读者没有程序设计概念和经验,或只有很少的经验。因而首先介绍C++语言的基础知识和C++基本程序设计;在此基础上,为了跟上形势的发展,再讨论面向对象的程序设计和Visual C++下的Project(工程)方法。同时还要顾及前沿科技知识和较高层次的应用程序开发技术,最后介绍VC的MFC功能。这些都是计算机程序设计基础的内容。
全书由12章组成,内容包括程序设计概述,C++基础,常量、变量与表达式,控制语句,数组,指针,函数,构造数据类型,面向对象程序设计,流及输入输出,文件系统和Visual C++/MFC知识。每章后都附有习题。
本书的知识层次清晰。在内容组织上,力求做到系统性、准确性、完整性和实用性。它是我们长期教学工作的结晶,作为教材,本书所有例题都在VC++6.0系统下运行通过。本书所涉及的知识点具有新概念、新观点、新发展和新动态,体现了计算机程序设计的发展。本书可作为高等院校计算机相关专业的本科生及硕士研究生的计算机程序设计教材,也可供计算机程序设计学习者、爱好者、IT行业工程技术人员等学习参考。
本书由刘腾红、何友鸣主编,参加编写的有方辉云、康洋、周璐等,孙夫雄、熊平、金大卫、夏松、李毅鹏、程传慧等参与了本书的校稿,并提出了许多修改意见。本书荣幸地由武汉大学计算机学院院长、博士生导师何炎祥教授主审。本书还得到了兄弟院校的领导、学者和同仁们的支持和肯定,并提出了不少中肯的、建设性的意见。清华大学出版社的领导、编辑为本书的出版做了大量的工作,是他/她们的艰辛努力和刻苦工作,才得以使这本书早日与读者见面。在此,表示衷心的感谢!
由于编者水平有限,书中错误在所难免,恳望各位同行和读者赐教。计算机程序设计基础
编 者2007年5月于武昌
第1章 程序设计概述1
1.1 程序与程序设计1
1.1.1 程序1
1.1.2 程序设计2
1.2 指令和指令系统3
1.2.1 概念3
1.2.2 机器语言与指令3
1.3 算法4
1.3.1 概念4
1.3.2 算法分析与设计5
1.3.3 常用算法7
1.4 数据结构13
1.5 程序设计语言14
1.5.1 分类14
1.5.2 面向过程的高级语言15
1.5.3 面向对象的程序设计语言16
1.6 编程范型16
1.6.1 命令式程序设计17
1.6.2 函数式程序设计17
1.6.3 面向对象程序设计18
1.6.4 逻辑式程序设计19
1.7 编程技巧19
1.8 程序设计方法20
1.8.1 结构化程序设计方法20
1.8.2 面向对象程序设计方法21
1.8.3 构件式程序设计方法22
1.8.4 基于组件的程序设计方法23
1.9 翻译系统23
1.10 程序设计的一般步骤24
1.10.1 理解问题:程序说明24
1.10.2 设计解决问题的方案24
1.10.3 编写程序代码25
1.10.4 程序调试与测试26
1.10.5 编写程序文档27
1.10.6 运行与维护27
小结27
习题128
计算机程序设计基础第2章 C++基础30
2.1 C++的发展30
2.1.1 C语言30
2.1.2 面向对象的编程32
2.1.3 C++的诞生32
2.2 面向对象的程序设计方法33
2.2.1 封装33
2.2.2 多态33
2.2.3 继承34
2.2.4 C++与OOP34
2.3 C++程序开发35
2.3.1 开发过程36
2.3.2 C++系统36
2.3.3 Visual C++ 6.037
2.3.4 源程序的运行41
2.3.5 源程序的建立42
2.4 C++语言的词法规则43
2.4.1 字符集43
2.4.2 单词及词法规则44
2.5 C++语言的程序结构和书写格式46
2.5.1 一个C++语言程序实例46
2.5.2 源程序格式47
2.5.3 预处理、包含和宏48
2.6 输入输出初步50
2.6.1 输出符50
2.6.2 输入符51
2.7 函数返回值类型52
2.8 前置声明53
2.9 预处理和头文件54
小结54
习题254
第3章 常量、变量与表达式56
3.1 基本数据类型概述56
3.2 常量57
3.2.1 整型常量58
3.2.2 实型常量58
3.2.3 字符转义序列59
3.2.4 字符串常量59
3.3 变量60
3.3.1 变量名60
3.3.2 变量的类型及类型修饰符61
3.3.3 变量的初始化64
3.4 运算符64
3.4.1 算术运算符64
3.4.2 增量运算与减量运算65
3.4.3 关系运算符与逻辑运算符68
3.4.4 各种类型数据间的混合运算69
3.5 表达式69
3.5.1 算术表达式70
3.5.2 赋值表达式71
3.5.3 关系表达式72
3.5.4 逻辑表达式72
3.5.5 逗号表达式74
3.5.6 表达式的嵌套75
小结76
习题376
第4章 控制语句80
4.1 程序的三种基本结构80
4.1.1 流程图与N-S图80
4.1.2 顺序结构81
4.1.3 选择结构81
4.1.4 循环结构82
4.2 if 语句82
4.2.1 if语句的三种形式82
4.2.2 if 语句的嵌套84
4.2.3 条件表达式85
4.3 switch语句87
4.4 while 语句89
4.5 do-while语句90
4.6 for 语句92
4.6.1 for循环的一般形式及变形92
4.6.2 省略循环组成部分93
4.7 break语句和continue语句96
4.7.1 break语句96
4.7.2 continue语句97
4.8 循环的嵌套98
4.9 几种循环的比较99
小结99
习题4100
第5章 数组106
5.1 一维数组106
5.1.1 一维数组的定义106
5.1.2 一维数组元素的引用107
5.1.3 一维数组的初始化108
5.1.4 一维数组实例解析109
5.2 二维数组111
5.2.1 二维数组的定义111
5.2.2 二维数组元素的引用112
5.2.3 二维数组的初始化112
5.2.4 二维数组实例解析114
5.3 字符数组115
5.3.1 字符数组的定义115
5.3.2 字符数组的初始化115
5.3.3 字符数组元素的引用116
5.3.4 字符串结束标志116
5.3.5 字符串处理函数118
5.3.6 字符数组应用举例121
小结123
习题5123
第6章 指针135
6.1 指针的概念135
6.1.1 对指针的理解135
6.1.2 指针的定义136
6.1.3 指针的运算符137
6.1.4 指针的赋值137
6.1.5 指针的运算138
6.2 指针和数组140
6.2.1 数组名140
6.2.2 用指针表示数组元素141
6.2.3 指向数组元素的指针144
6.2.4 指针数组145
6.3 指针与字符串146
6.3.1 指向字符146
6.3.2 指向字符串147
6.4 this指针与智能指针150
6.4.1 this指针150
6.4.2 智能指针150
小结154
习题6155
第7章 函数164
7.1 函数的定义164
7.1.1 库函数与自定义函数164
7.1.2 参数与函数原型165
7.2 函数的域168
7.2.1 全局变量169
7.2.2 局部变量170
7.3 嵌套与递归171
7.3.1 嵌套171
7.3.2 递归172
7.4 函数知识进阶174
7.4.1 指针作为参数的使用174
7.4.2 指针作为函数的返回值175
7.4.3 函数的重载176
7.4.4 函数的重载与歧义性177
小结178
习题7179
第8章 构造数据类型202
8.1 结构202
8.1.1 结构的定义203
8.1.2 结构的初始化206
8.1.3 结构的引用207
8.2 结构数组208
8.2.1 结构数组的定义208
8.2.2 结构数组的初始化209
8.2.3 结构数组的引用210
8.3 结构嵌套211
8.4 结构体变量作为函数参数213
8.5 结构指针214
8.5.1 结构指针的概念214
8.5.2 指针指向结构变量215
8.5.3 指针指向结构数组216
8.5.4 指向自身结构的指针218
8.5.5 结构体指针作为函数参数219
8.6 结构例220
8.7 联合223
8.8 枚举224
8.9 自定义数据类型命令226
小结229
习题8229
第9章 面向对象程序设计237
9.1 类的基本概念237
9.1.1 类和对象237
9.1.2 结构与类238
9.1.3 类的定义244
9.2 对象248
9.2.1 对象的概念248
9.2.2 对象的定义249
9.2.3 用对象来调用成员函数249
9.2.4 类的作用域250
9.3 C++面向对象程序设计概念251
9.3.1 名字空间251
9.3.2 联编254
9.3.3 方法和消息254
9.3.4 构造函数与析构函数254
9.3.5 友元258
9.3.6 重载264
9.4 继承与派生276
9.4.1 继承与派生的概念276
9.4.2 定义277
9.4.3 派生类的建立方法278
9.4.4 多重继承282
9.5 多态性与虚函数283
9.5.1 概念283
9.5.2 静态成员284
9.5.3 虚函数287
9.5.4 纯虚函数292
9.5.5 抽象类293
9.5.6 联编中的多态性295
9.5.7 虚函数与实函数300
9.5.8 构造函数和析构函数调用虚函数303
9.5.9 对象的基类指针与多态性305
9.5.10 多重继承与虚函数虚基类305
9.6 编程示例309
9.7 使用对象编程小结311
9.7.1 标准库提供类的使用311
9.7.2 string对象数组与范型算法312
小结312
习题9313
第10章 流及输入输出316
10.1 流的概念316
10.1.1 流、流类和流库的概念316
10.1.2 流类库317
10.1.3 数据的输入输出318
10.1.4 默认I/O格式控制319
10.2 使用ios_base类的格式I/O321
10.2.1 ios_base类简介321
10.2.2 有关格式控制322
10.2.3 直接使用格式控制324
10.2.4 使用成员函数326
10.3 使用系统预定义的操作符/操作符函数控制327
10.4 使用用户自定义的操作符进行控制328
10.5 用户自定义类型I/O330
10.6 文件I/O332
10.6.1 VC++文件I/O的函数332
10.6.2 VC++文件的序列化333
10.6.3 VC/MFC的CFile类333
10.6.4 文件流334
10.7 应用实例344
小结345
习题10345
第11章 文件系统349
11.1 文件系统概述349
11.1.1 文件的分类349
11.1.2 缓冲与非缓冲文件系统350
11.2 文件的操作351
11.2.1 FILE结构类型351
11.2.2 相关的系统信息351
11.2.3 文件的打开353
11.2.4 文件的关闭356
11.2.5 文件的读写356
11.2.6 关于检测文件结束361
11.2.7 文件的随机读写362
11.3 文件操作函数363
11.3.1 fgetc和fputc364
11.3.2 fscanf和fprintf367
11.3.3 fread和fwrite367
11.3.4 标准I/O文件370
11.3.5 fseek371
11.3.6 出错检测函数373
11.4 非缓冲文件系统374
小结376
习题11378
第12章 Visual C++/MFC知识380
12.1 VC/MFC概述380
12.1.1 MFC的概念381
12.1.2 MFC的发展382
12.1.3 MFC库层次结构383
12.1.4 学好VC/MFC389
12.2 理解Windows消息机制393
12.2.1 消息的组成394
12.2.2 消息机制395
12.3 MFC的消息机制397
12.3.1 消息映射397
12.3.2 消息处理函数400
12.4 MFC的应用程序执行机制401
12.4.1 WinMain函数401
12.4.2 应用程序类403
12.4.3 Run成员函数405
12.4.4 关闭应用程序405
12.5 利用MFC进行开发的注意点406
12.5.1 开发思路和方法参考406
12.5.2 MFC与Windows API407
12.5.3 MFC的编程接口408
12.5.4 虚拟函数408
12.6 介绍MFC中的常用类408
12.7 和GUI有关的各种对象409
12.8 文档、视、框架间的关系和作用411
12.8.1 文档、视、框架间的关系411
12.8.2 文档、视、框架间的作用412
12.8.3 MFC中所提供的各种视类介绍412
12.9 Windows编程介绍413
12.9.1 Windows编程的特点413
12.9.2 常见Windows编程工具414
小结418
习题12419
附录A C和C++保留字/关键字422
附录B C和C++运算符426
附录C C及C++基本数据类型429
附录D C及C++常量430
附录E C及C++标准库函数433
附录F VC/MFC功能简介437
附录G MFC类库层次结构441
附录H ASCII码表444
参考文献447