C++程序设计-（第2版）

第一章 C++基础知识
1.1 C++语言概述
1.2 一个C++程序实例
1.3 C++的词法单位
1.3.1 C++的字符集
1.3.2 关键字
1.3.3 标识符
1.3.4 标点符号
1.4 C++中的数据类型
1.5 变量和常量
1.5.1 变量
1.5.2 文字常量
1.5.3 常变量
1.6 运算符和表达式
1.6.1 C++的运算符、优先级和结合性
1.6.2 基本运算符及其表达式
1.6.3 语句
1.6.4 算术类型转换和赋值类型转换（选读）
1.6.5 求值次序与副作用（选读）
1.7 数组与字符数组
1.7.1 数组
1.7.2 字符数组
1.8 简单的输入输出
1.8.1 C++输入输出简介
1.8.2 数据的输入输出
1.8.3 输入输出的格式控制
第二章 基本控制结构程序设计
2.1 算法的概念与表示方法
2.1.1 算法的概念
2.1.2 算法的表示
2.1.3 算法描述的三种基本结构
2.2 分支结构程序设计
2.2.1 if语句
2.2.2 if语句的嵌套
2.2.3 条件运算符“? :”
2.2.4 switch语句
2.3 循环结构程序设计
2.3.1 while语句
2.3.2 do-while 语句
2.3.3 for语句
2.3.4 循环的嵌套
2.4 转向语句
2.5 结构化程序设计思想（选读）
2.6 常用算法的应用实例
2.7 枚举类型
2.7.1 枚举类型的定义
2.7.2 枚举变量的使用
2.8 输入输出文件简介
第三章 函数
3.1 函数的定义与调用
3.1.1 函数概述
3.1.2 函数的定义
3.1.3 函数的调用
3.2 函数的参数传递、返回值及函数声明
3.2.1 函数的参数传递及传值调用
3.2.2 函数返回值
3.2.3 函数声明
3.3 全局变量和局部变量
3.3.1 变量的存储机制与C++的内存布局
3.3.2 全局变量
3.3.3 局部变量
3.4 函数调用机制
3.5 作用域与标识符的可见性
3.6 存储类型与标识符的生命期
3.6.1 存储类型
3.6.2 生命期
3.7 函数的递归调用
3.8 函数的一些高级议题
3.8.1 函数重载
3.8.2 缺省参数
3.8.3 内联函数
3.9 头文件与多文件结构（选读）
3.9.1 头文件
3.9.2 多文件结构
3.10 编译预处理（选读）
3.10.1 宏定义指令
3.10.2 文件包含指令
3.10.3 条件编译指令
第四章 类与对象
4.1 类与对象
4.1.1 C++类的定义
4.1.2 成员函数的定义
4.1.3 对象的创建与使用
4.2 从面向过程到面向对象（选读）
4.2.1 传统的面向过程的结构化程序设计
4.2.2 面向对象的程序设计
4.3 构造函数和析构函数
4.3.1 构造函数的定义与使用
4.3.2 析构函数的定义
4.4 引用与拷贝构造函数
4.4.1 引用
4.4.2 拷贝构造函数
4.4.3 成员对象与构造函数
4.5 运算符的重载
4.6 友元
4.7 静态成员
4.7.1 静态数据成员
4.7.2 静态函数成员（选读）
4.8 结构
4.9 名字空间域和类域（选读）
4.10 面向对象程序的组织与Windows下的实现
第五章 数组与指针
5.1 数组
5.1.1 数组、数组元素及其存储方式
5.1.2 数组名作为函数参数
5.1.3 数组的应用——回溯算法（选读）
5.2 多维数组
5.2.1 多维数组存储与访问方式
5.2.2 多维数组作为函数参数
5.3 指针与地址
5.3.1 指针的概念
5.3.2 指针变量的赋值、初始化与简单应用
5.4 this 指针
5.5 数组与指针
5.5.1 数组名、指针和指针运算
5.5.2 指针作为函数参数
5.6 字符串
5.6.1 C风格字符串（选读）
5.6.2 标准的C++string类
5.6.3 自定义字符串类
5.7 多级指针与多维数组 （选读）
第六章 模板与数据结构
6.1 模板
6.1.1 函数模板及应用
§6.1.2 类模板与线性表
6.2 排序与查找
6.2.1 常用查找方法
6.2.2 常用的排序法
6.3 索引查找与指针数组
6.4 模板与类参数
6.5 函数指针与指针识别（选读）
6.5.1 函数指针及其应用
6.5.2 指向类成员的指针
6.5.3 指针的识别方法
第七章 动态内存分配
7.1 自由存储区内存分配
7.1.1 自由存储区内存的分配与释放
7.1.2 自由存储区对象与构造函数
7.1.3 浅拷贝与深拷贝
7.2 链表与链表的基本操作
7.2.1 单链表基本算法
7.2.2 单链表类型模板
7.2.3 双向链表（选读）
7.3 栈与队列的基本操作及其应用
7.3.1 栈
7.3.2 栈的应用（选读）
7.3.3 队列
7.4 二叉树（选读）
7.4.1 二叉树的概念
7.4.2 二叉树的遍历
7.4.3 二叉排序树
第八章 继承与多态
8.1 继承与派生的概念
8.1.1 类的派生与继承
8.1.2 公有派生与私有派生
8.2 派生类的构造函数与析构函数
8.3 多重继承与派生类成员标识
8.4 虚基类（选读）
8.5 派生类应用讨论
8.6 多态性与虚函数
8.6.1 虚函数的定义
8.6.2 纯虚函数
8.6.3 继承与多态的应用——单链表派生类（选读）
8.6.4 动态联编（选读）
第九章 流类库和输入/输出
9.1 C++的基本流类体系
9.2 输入输出的格式控制（选读）
9.3 标准设备的输入/输出
9.3.1 提高标准输入/输出的健壮性
9.3.2 标准输入/输出成员函数 （选读）
9.3.3 重载插入和提取运算符
9.4 文件的输入与输出
9.4 文件的输入与输出
9.4.1 文件的打开与关闭
9.4.2 文本文件的读写
9.4.3 二进制文件的读写
9.4.4 文件的随机访问（选读）
9.5 字符串流（选读）
9.6 文件与对象
第十章 异常处理
10.1 异常的概念
10.2 异常处理的机制
10.3 栈展开与异常捕获
10.4 异常的重新抛出和catch_all子句（选读）
10.5 异常和继承
10.6 异常规范（选读）
10.7 C++标准库的异常类层次结构（选读）
第十一章 标准模板库（选读）
11.1 标准模板库简介
11.2 迭代子类
11.3 顺序容器
11.3.1 矢量类
11.3.2 列表类
11.4 泛型算法与函数对象
11.4.1 函数对象
11.4.2 泛型算法
11.5 关联容器
11.5.1 集合和多重集合类
11.5.2 映射和多重映射类
11.6 容器适配器
11.5.1 栈类
11.5.2 队列类
11.5.3 优先级队列类
附录一 ASCII（美国标准信息交换码）字符表
附录二 C++语言的部分标准库头文件及函数
附录三 标准模板库容器类成员函数与泛型算法
参考文献