程序设计基础（C++）

第1章 C++简单程序设计 1
1.1 概述 1
1.1.1 C++语言的发展历史 1
1.1.2 C++程序设计的初步知识 2
1.1.3 字符集 5
1.1.4 词法记号 5
1.2 基本数据类型 6
1.2.1 基本数据类型 7
1.2.2 变量 8
1.2.3 常量 10
1.3 运算符和表达式 13
1.3.1 运算符的优先级 14
1.3.2 算术运算符及其表达式 15
1.3.3 关系运算符与逻辑运算符 15
1.3.4 增1、减1运算符及其表达式 17
1.3.5 赋值运算符、复合的赋值运算符及其表达式 17
1.3.6 条件运算符 18
1.3.7 位操作运算符 18
1.3.8 其他运算符 20
1.3.9 数据类型转换 21
1.3.10 类型别名 22
1.4 面向对象设计思想及其实例 23
1.4.1 程序设计语言的发展 23
1.4.2 面向过程的程序设计(POP)思想 23
1.4.3 面向对象的程序设计(OOP)思想 24
1.4.4 面向对象思想分析实例——卖报亭 24
1.5 C++上机实践 26
1.5.1 C++程序的实现过程 26
1.5.2 C++ Builder可视化编程环境 27
本章小结 30
习题 31第2章 数据的输入/输出与控制结构 34
2.1 键盘输入 34
2.2 屏幕显示输出 35
2.3 字符数据的输入输出 36
2.3.1 字符数据的输入与输出 36
2.3.2 字符串的输入与输出 37
2.4 程序基本控制结构 38
2.4.1 语句的概念 38
2.4.2 算法的基本控制结构 41
2.5 选择结构 42
2.5.1 if-else语句 42
2.5.2 switch语句 46
2.6 循环结构 48
2.6.1 while语句与do-while语句 48
2.6.2 for循环语句 50
2.6.3 if+goto实现循环功能 51
2.6.4 循环的嵌套 52
2.7 跳转语句 53
2.7.1 break语句 54
2.7.2 continue语句 54
2.7.3 break语句与continue语句的比较 54
2.7.4 goto语句 55
2.8 编程实例——水果收银机 55
本章小结 56
习题 57第3章 数组 61
3.1 数组的基本概念 61
3.2 数组的定义与数组元素的表示法 62
3.2.1 数组的定义格式 62
3.2.2 数组元素的表示方法 62
3.3 数组的赋值 63
3.3.1 数组赋初值 63
3.3.2 数组赋值 65
3.4 字符数组 66
3.4.1 字符数组的定义格式 66
3.4.2 字符数组的赋值 66
3.4.3 字符数组的输入输出操作 67
3.4.4 字符串处理函数 68
3.5 编程实例——选择法排序和Josephus问题 70
3.5.1 选择法排序 70
3.5.2 Josephus问题 71
本章小结 72
习题 72第4章 函数 76
4.1 函数的定义与调用 76
4.1.1 函数的定义 76
4.1.2 函数的声明和调用 77
4.2 函数的调用方式和参数传递 79
4.2.1 函数的调用过程 79
4.2.2 函数的传值调用 80
4.2.3 函数的引用调用 81
4.2.4 数组作为函数参数 83
4.3 函数的嵌套调用和递归调用 85
4.3.1 函数的嵌套调用 85
4.3.2 函数的递归调用 86
4.4 带默认形参值的函数 90
4.5 内联函数和重载函数 92
4.5.1 内联函数 92
4.5.2 重载函数 93
4.6 编程实例——二进制与十进制的转换 94
本章小结 95
习题 95第5章 程序结构 100
5.1 全局变量与局部变量 100
5.1.1 全局变量 100
5.1.2 局部变量 101
5.2 静态变量 102
5.3 存储类型 103
5.4 作用域与生存期 104
5.4.1 作用域 104
5.4.2 可见性 105
5.4.3 生存期 105
5.5 编译预处理 105
5.5.1 文件包含 106
5.5.2 宏定义 106
5.5.3 条件编译 108
5.6 多文件结构 109
本章小结 110
习题 110第6章 指针 114
6.1 指针的概念 114
6.1.1 指针变量的声明 115
6.1.2 指针变量的初始化与引用 115
6.2 指针运算 116
6.2.1 运算符“&”和“*” 116
6.2.2 指针的运算 117
6.3 指针与数组 118
6.3.1 指针与数组的关系 118
6.3.2 通过指针引用数组元素 119
6.3.3 new与delete 121
6.4 字符指针 123
6.4.1 字符指针的定义 123
6.4.2 单个字符指针 124
6.4.3 指针与字符串 124
6.5 指针数组 125
6.6 指针与函数 126
6.6.1 指针用作函数参数 127
6.6.2 命令行参数(Command-line Argument) 127
6.6.3 返回指针值的函数 128
6.6.4 指向函数的指针 129
6.7 指针与引用的区别 129
6.8 const指针与引用 131
6.8.1 const指针 131
6.8.2 用const限定引用 132
6.9 编程实例——贺卡设计 132
本章小结 134
习题 135第7章 结构及其他 138
7.1 结构的概念 138
7.1.1 结构和结构变量的定义 138
7.1.2 结构变量成员的访问 139
7.1.3 结构变量的赋值 140
7.1.4 结构变量的运算 141
7.2 结构与数组 142
7.2.1 数组作结构成员 142
7.2.2 结构变量作数组元素 143
7.3 结构与函数 144
7.3.1 结构变量和指向结构变量的指针作函数参数 144
7.3.2 结构变量和指向结构变量的指针作函数返回值 146
7.4 其他构造数据类型 147
7.4.1 联合 147
7.4.2 枚举 149
7.5 编程实例——学生成绩管理 150
本章小结 152
习题 152第8章 类和对象(一) 156
8.1 面向对象程序设计 156
8.1.1 面向对象的思想 156
8.1.2 面向对象程序设计的基本特点 157
8.2 从结构到类 158
8.2.1 数据抽象和结构 158
8.2.2 给结构添加函数 159
8.2.3 类与结构 160
8.3 类的声明与成员的访问 160
8.3.1 类的声明 160
8.3.2 类成员的访问控制 161
8.3.3 类的成员函数 162
8.4 成员函数的特征 163
8.4.1 内联成员函数 163
8.4.2 成员函数的重载性 164
8.4.3 具有默认参数的成员函数 165
8.5 对象 165
8.5.1 对象的定义格式 165
8.5.2 对象的成员表示 165
8.6 对象的初始化 167
8.6.1 构造函数与默认构造函数 167
8.6.2 拷贝构造函数与默认拷贝构造函数 169
8.6.3 析构函数与默认析构函数 171
8.7 友元 173
8.7.1 友元函数 174
8.7.2 友元类 176
8.8 编程实例——园林公司工程估算程序 177
本章小结 180
习题 181第9章 类和对象(二) 186
9.1 静态类成员 186
9.1.1 静态数据成员 186
9.1.2 静态成员函数 189
9.2 常成员 191
9.2.1 常数据成员 191
9.2.2 常成员函数 192
9.3 子对象和堆对象 193
9.3.1 子对象 193
9.3.2 堆对象 194
9.4 对象数组和对象指针 195
9.4.1 对象数组 195
9.4.2 对象指针 197
9.4.3 对象引用 198
9.5 编程实例——王婆卖瓜 199
本章小结 201
习题 201第10章 继承与派生 207
10.1 继承与派生 207
10.1.1 继承与派生的概念 207
10.1.2 派生类的声明 209
10.1.3 派生类的生成过程 210
10.2 类的继承方式 211
10.2.1 公有继承 211
10.2.2 私有继承 213
10.2.3 保护继承 215
10.3 派生类的构造函数与析构函数 217
10.3.1 派生类的构造函数 218
10.3.2 派生类的析构函数 220
10.4 多继承中的二义性问题 222
10.5 虚基类 226
10.5.1 虚基类的概念 226
10.5.2 虚基类的构造函数 228
10.6 编程实例——小型公司人员信息管理程序 229
本章小结 235
习题 236第11章 多态性与虚函数 240
11.1 运算符重载 240
11.1.1 运算符重载的规则 240
11.1.2 运算符重载为成员函数 241
11.1.3 运算符重载为友元函数 242
11.1.4 其他运算符重载 243
11.2 虚函数 246
11.2.1 虚函数的定义 246
11.2.2 虚函数的使用原则 247
11.2.3 虚函数的访问 247
11.3 纯虚函数与抽象类 248
11.4 编程实例——日期类 250
本章小结 253
习题 253第12章 模板与异常 257
12.1 模板的概念 257
12.2 函数模板 258
12.2.1 函数模板的声明 258
12.2.2 函数模板的应用举例 258
12.3 类模板 260
12.3.1 类模板的声明 260
12.3.2 类模板的应用 261
12.4 异常处理 262
12.4.1 异常处理机制 262
12.4.2 异常处理的实现 262
12.4.3 异常处理的应用 263
本章小结 264
习题 265第13章 C++语言的输入与输出 268
13.1 输入输出标准流类 268
13.1.1 标准输出 269
13.1.2 标准输入 270
13.1.3 格式化输入与输出 272
13.1.4 输入输出运算符重载 275
13.2 文件流类 277
13.2.1 文件的打开与关闭 277
13.2.2 文本文件的读写操作 278
13.2.3 二进制文件的读写操作 280
13.3 编程实例——简单的通讯录 281
本章小结 283
习题 284附录1 模拟题及模拟题参考答案 287
模拟题1 287
模拟题2 293
模拟题1参考答案 299
模拟题2参考答案 302
附录2 ASCII码表 306
附录3 常用库函数 307参考文献 310