程序设计教程 用C++语言编程 第4版

本书以C++为编程语言，介绍程序设计的基本思想、方法和技术。本书内容围绕程序设计的基础知识、过程式和面向对象程序设计基本内容进行展开，主要包括：计算机基础知识、基本数据类型、常量、变量、操作符、表达式、流程控制、结构化程序设计、过程抽象、递归函数、复杂数据类型（数组、结构等）、数据抽象、继承、类属类型（STL）、输入/输出、异常处理以及事件驱动和基于MFC“文档-视”结构的面向对象的Windows应用程序框架等。

前言
第3版前言
第2版前言
第1版前言
教学建议
第1章概述1
1.1计算机的工作原理1
1.1.1冯·诺依曼体系结构1
1.1.2硬件与软件2
1.1.3机内信息表示4
1.2程序设计概述8
1.2.1程序设计范式8
1.2.2程序设计步骤9
1.2.3程序设计语言11
1.3C++语言概述14
1.3.1C++语言的特点14
1.3.2C++程序的构成15
1.3.3C++程序的运行步骤16
1.3.4C++语言的词法17
1.4小结19
1.5习题20
第2章简单数据的描述——基本数据
类型和表达式21
2.1数据类型概述21
2.2基本数据类型22
2.2.1整数类型22
2.2.2实数类型22
2.2.3字符类型23
2.2.4逻辑类型24
2.3数据的表现形式24
2.3.1常量24
2.3.2变量27
2.3.3变量值的输入29
2.4数据的基本操作——操作符30
2.4.1操作符概述30
2.4.2算术操作符31
2.4.3关系与逻辑操作符32
2.4.4赋值操作符34
2.4.5位操作符35
2.4.6其他操作符37
2.4.7操作数的类型转换38
2.5数据操作的基本单位——表达式42
2.5.1表达式的构成和分类42
2.5.2操作符的优先级和结合性43
2.5.3表达式中操作数的类型转换44
2.5.4表达式结果的输出45
2.5.5带副作用操作符的表达式计算45
2.5.6左值表达式与右值表达式46
2.6小结47
2.7习题48
第3章程序流程控制（算法）描述——语句50
3.1程序流程控制概述50
3.2顺序执行51
3.2.1表达式语句51
3.2.2复合语句53
3.2.3空语句53
3.3选择执行54
3.3.1两路分支语句——if语句54
3.3.2多路分支语句——switch语句59
3.4重复执行62
3.4.1问题求解的迭代法与穷举法62
3.4.2循环语句63
3.4.3计数循环和事件循环66
3.4.4循环程序设计实例69
3.5无条件转移执行74
3.5.1goto语句74
3.5.2break语句75
3.5.3continue语句76
3.6程序设计风格78
3.6.1结构化程序设计78
3.6.2关于goto语句79
3.7小结79
3.8习题80
第4章过程抽象——子程序82
4.1过程抽象概述82
4.1.1基于功能分解与复合的过程式程序设计82
4.1.2子程序及子程序间的数据传递83
4.2C++函数84
4.2.1函数的定义84
4.2.2函数的调用86
4.2.3通过参数向函数传数据的值——值参数传递89
4.3变量的局部性90
4.3.1局部变量与全局变量90
4.3.2变量的生存期（存储分配）93
*4.3.3基于栈的函数调用96
4.4程序的多模块结构98
4.4.1程序的模块化98
4.4.2标识符的作用域100
4.4.3标准函数库108
4.5递归函数109
4.5.1什么是递归函数109
4.5.2“分而治之”的程序设计110
4.5.3递归函数应用实例111
4.5.4递归与循环的选择113
4.6C++函数的进一步讨论114
4.6.1带参数的宏和内联函数114
4.6.2带默认值的形式参数116
4.6.3函数名重载117
4.6.4匿名函数——λ表达式120
4.7小结121
4.8习题122
第5章复合数据的描述——构造数据类型124
5.1自定义值集的数据描述——枚举类型124
5.1.1枚举类型的定义124
5.1.2枚举类型的操作125
5.2由同类型元素构成的复合数据的描述——数组类型128
5.2.1线性复合数据的描述——一维数组类型128
5.2.2字符串类型的一种实现——一维字符数组133
5.2.3二维复合数据的描述——二维数组类型136
5.2.4数组类型的应用140
5.3由属性构成的复合数据的描述——结构类型145
5.3.1结构类型的定义145
5.3.2结构类型的操作147
5.3.3结构类型的应用150
5.4用一种类型表示多种类型的数据——联合类型153
5.4.1联合类型的定义与操作153
5.4.2联合类型的应用155
5.5内存地址的描述——指针类型157
5.5.1指针类型概述157
5.5.2指针类型的定义与基本操作158
5.5.3指针类型作为参数——地址参数传递164
5.5.4指针与动态变量——实现元素个数可变的复合数据描述（动态数组与链表）170
*5.5.5用指针提高对数组元素的访问效率182
5.5.6把函数作为参数传递给函数——函数指针185
*5.5.7多级指针189
……