本教材是关于介绍“C++程序设计语言”的教学用书，书中包含C++面向对象编程(00P)部分和泛型编程部分(GP)。面向对象编程部分主要介绍封装、继承、多态等面向对象编程的概念和方法；泛型编程部分主要介绍容器、迭代器、函数对象、算法、适配器等泛型编程的概念和方法。

本教材适合作为高等学校计算机专业和非计算机专业程序设计课程教材，也可作为组件、游戏、面向对象数据库、ACM／ICPC竞赛编程的参考书。

本教材包含C++面向对象编程(00P)部分和泛型编程部分(GP)。面向对象编程部分主要介绍封装、继承、多态等面向对象编程的概念和方法；泛型编程部分主要介绍容器、迭代器、函数对象、算法、适配器等泛型编程的概念和方法。

本教材适合于本科阶段的学生在已经完成C语言学习的基础上，用大约48学时理论课及28学时的实验课掌握c++的面向对象编程和泛型编程。本教材适合作为高等学校计算机专业和非计算机专业程序设计课程教材，也可作为组件、游戏、面向对象数据库、ACM／ICPC竞赛编程的参考书。

第1章 概述

 1．1 C++程序设计语言

1．1．1 C磁盘数据读写程序

1．1．2 C++面向对象磁盘数据读写程序

1．1．3 C++泛型方法磁盘数据读写程序

 1．2 C++之前的历史

 1．3 C++的产生和发展

 1．4 C++后续的发展方向

 1．5 C++的应用领域

小结

习题

第2章 从C向C++过渡

 2．1 C++关键字

 2．2 C++的数据类型

2．2．1 数据类型特征

2．2．1 const常变量

 2．3 简单的输入与输出

2．3．1 利用cout输出数据

2．3．2 利用cin输入数据

 2．4 类和对象

2．4．1 面向对象编程设计

2．4．2 面向对象编程基本特点

2．4．3 类的声明和对象的定义

 2．5 C++对函数的扩充功能

2．5．1 内联函数

2．5．2 重载函数

2．5．3 带默认参数的函数

2．5．4 const参数的函数

 2．6 运算符重载函数

 2．7 引用

2．7．1 引用的基本原理

2．7．2 引用作为函数参数

小结

习题

实验

第3章 构造与析构函数

 3．1 构造函数

3．1．1 无参数的构造函数

3．1．2 带参数的构造函数

3．1．3 构造函数的参数初始化列表

 3．2 构造函数的重载

 3．3 包含对象数据成员的类构造函数

 3．4 拷贝构造函数

 3．5 默认构造函数

 3．6 析构函数

小结

习题

实验

第4章 继承与多态

 4．1 继承结构

 4．2 访问父类成员

 4．3 派生类的构造

4．3．1 派生类的声明方式

4．3．2 派生类的构成

 4．4 继承方式

4．4．1 公有继承

4．4．2 私有继承

4．4．3 保护继承

 4．5 继承与组合

4．5．1 组合类的构成

4．5．2 组合类的构造与析构

 4．6 虚函数

4．6．1 多态性与虚函数

4．6．2 纯虚函数

 4．7 抽象类

 4．8 多态编程

小结

习题

实验

第5章 类的特殊成员

 5．1 静态成员的必要性

 5．2 静态成员数据

 5．3 静态成员函数

 5．4 常量成员函数

 5．5 const对类形参的限定

 5．6 赋值运算符重载函数

 5．7 类的友元

 小结

 习题

 实验

第6章 模板

 6．1 函数模板

 6．2 重载函数模板

 6．3 类模板

 6．4 类模板参数传递机制

 小结

 习题

 实验

第7章 IO流

 7．1 C格式化输入输出的缺点

 7．2 I／／O标准流类

7．2．1 输出流类

7．2．2 输入流类

 7．3 控制台流类

 7．4 文件流类

 7．5 串流类

 7．6 控制符

 7．7 IO成员函数

 7．8 重载插入运算符

 7．9 插入运算符与虚函数

 小结

 习题

 实验

第8章 异常

 8．1 异常处理结构

 8．2 异常中的多态性

 小结

 习题

 实验

第9章 向泛型编程过渡

 9．1 指针概念回顾

9．1．1 指针的定义

9．1．2 指针的操作

 9．2 指针运算

9．2．1 指针的算术运算

9．2．2 指针的关系运算

 9．3 指针与数组

9．3．1 指针与数组的关系

9．3．2 C++数组的局限性

 9．4 堆内存分配和指针

9．4．1 用new分配内存

9．4．2 用delete释放内存

 9．5 指针与函数

9．5．1 函数与指针

9．5．2 指向函数的指针

 小结

 习题

 实验

第10章 STL概述

 10．1 STL历史回顾

 10．2 STL优势

 10．3 容器

10．3．1 复杂度

10．3．2 元素类型

10．3．3 序列容器

lO．3．4 流容器

10．3．5 关联容器

10．3．6 容器共同的函数

 10．4 迭代器

lO．4．1 迭代器分类

10．4．2 流式迭代器

10．4．3 容器类内部定义的类型

 10．5 算法

 10．6 函数对象

10．6．1 一元函数类

10．6．2 二元函数类

 10．7适配器

小结

习题

实验

第11章 序列容器

 11．1 string容器

11．1．1 string成员函数

11．1．2 string应用 

 11．2 bitset容器

11．2．1 bitset构造函数

11．2．2 bitset成员函数

11．2．3 bitset应用 

 11．3 vector容器

11．3．1 vector成员函数

11．3．2 vector应用

 11．4 deque容器

11．4．1 deque成员函数

11．4．2 deque应用

 11．5 list容器

11．5．1 list成员函数

11．5．2 list应用

小结

习题

实验

第12章 泛型算法

 12．1 算法的标记方法

 12．2 非变异序列算法

12．2．1 find、find—if、count、count—if

12．2．2 for—each

12．2．3 pair类型

12．2．4 mismatch、equal 

 12．3 变异序列算法

12．3．1 copy、copy—backward

12．3．2 replace、replace—if

12．3．3 swap

12．3．4 generate 

12．3．5 transform

 12．4 排序和查询算法

12．4．1 sort

12．4．2 max—element、min—element、nth—element

12．4．3 binary—search、lower—bound、upper—bound

12．4．4 merge

 12．5 通用数值算法

12．5．1 accumulate 

12．5．2 inner—product

12．5．3 adjacent—difference

 12．6 集合类算法

12．6．1 includes 

12．6．2 set—union

12．6．3 set—intersection

12．6．4 set—difference

12．6．5 set—symmetric—difference

 12．7 堆算法

12．7．1 push—heap 

12．7．2 pop—heap

12．7．3 make—heap

12．7．4 sort—heap

小结

习题

实验

第13章 适配器

 13．1 容器适配器

13．1．1 stack适配器

13．1．2 queue适配器

13．1．3 priority—queue适配器

 13．2 函数对象适配器

13．2．1 否定器

13．2．2 绑定适配器

 13．3 迭代器适配器

小结

习题

实验

第14章 关联容器

 14．1 set容器

14．1．1 set构造函数

14．1．2 set成员函数

14．1．3 set应用 

 14．2 multisot容器

14．2．1 multiset构造函数

14．2．2 multisot成员函数

14．2．3 multiset应用

 14．3 map容器

14．3．1 map构造函数

14．3．2 map成员函数

14．3．3 map应用

 14．4 multimap容器

14．4．1 muhimap构造函数

14．4．2 multimap成员函数

14．4．3 multimap应用

小结

习题

实验

参考文献