前言

内容提要

第1章  预备知识及简介

1.1  基本概念

1.1.1  何谓“命名空间”

1.1.2  头文件

1.1.3  面向对象的程序设计

1.1.4  C++中的声明和定义

1.1.5  最简单的C++程序

1.1.6  指针

1.1.7  函数

1.1.8  文件

1.1.9  编译和链接

1.1.10  程序启动和终止

1.1.11  异常处理

1.1.12  预处理命令

1.1.13  宏

1.2  类模板定义

1.2.1  类模板实例化

1.2.2  类模板的成员函数

1.2.3  类模板的静态数据成员

1.3  成员模板

1.4  友元模板

1.5  函数模板

1.6  类模板的参数

1.7  STL简介

1.7.1  STL历史

1.7.2  STL组件

1.7.3  STL基本结构

1.7.4  STL编程概述

1.7.5  小结

1.8 小结

第2章  字符串类模板 

2.1  字符串类库简述

2.2  字符的特点

2.3  字符串类模板(basic_string) 

2.4  字符串通用操作

2.4.1  构造器和析构器

2.4.2  大小和容量

2.4.3  元素存取（访问）

2.4.4  字符串比较

2.4.5  字符串内容的修改和替换

2.4.6  字符串联接

2.4.7  字符串I/O操作

2.4.8  字符串查找

2.4.9  字符串对迭代器的支持

2.4.10  字符串对配置器的支持

2.5  小结

第3章  容器——对象储存器

3.1 容器概念

3.2 序列式容器

3.2.1  vector（向量）类模板

3.2.2  list（列表）类模板

3.2.3  deque（双端队列）类模板

3.3 关联式容器

3.3.1 set/multiset（集合）类模板

3.3.2 map/multimap（图）类模板

3.4 特殊容器用法

3.4.1 bitset（位集合）类模板

3.4.2 stack（栈）类模板

3.4.3 queue(队列)类模板

3.4.4 priority queues（优先队列）类模板

3.5 小结

第4章  STL算法

4.1  算法库简介

4.2  非修改性算法

4.2.1  for each()算法

4.2.2  元素计数算法

4.2.3  最小值和蕞大值算法

4.2.4  搜索算法

4.2.5  比较算法

4.3  修改性算法

4.3.1  复制

4.3.2  转换

4.3.3  互换

4.3.4  赋值

4.3.5  替换

4.3.6  逆转

4.3.7  旋转

4.3.8  排列

4.4  排序及相关操作算法

4.4.1  全部元素排序

4.4.2  局部排序

4.4.3  根据某个元素排序

4.4.4  堆（Heap）操作算法

4.4.5  容器合并、交集和差集算法

4.4.6  搜索算法

4.5  删除算法

4.6  小结

第5章 迭代器––访问容器的接口

5.1  迭代器及其特性

5.2  头文件

5.3  迭代器类型详述

5.3.1  输入型迭代器

5.3.2  输出型迭代器

5.3.3  前向型迭代器

5.3.4  双向型迭代器

5.3.5  随机访问型迭代器

5.3.6  vector迭代器的递增和递减

5.4  迭代器配接器

5.4.1  逆向型迭代器

5.4.2  插入型迭代器

5.4.3  流型迭代器

5.5  迭代器辅助函数

5.5.1  前进函数advance()

5.5.2  距离函数distance()

5.5.3  交换两个迭代器所指内容iter_swap()

5.6  小结

第6章 数值计算类模板

6.1  复数运算

6.1.1  一个复数运算例题

6.1.2  复数类成员函数

6.1.3  复数类运算符

6.1.4  复数类运算

6.1.5  复数的超跃函数运算

6.2  数组（向量）运算

6.2.1  类valarray

6.2.2  数组子集类—类slice和类模板slice_array

6.2.3  类gslice和类模板gslice_array

6.2.4  类mask_array

6.2.5  类indirect_array

6.3 通用数值计算

6.3.1  求和算法(accumulate（）) 

6.3.2  内积算法（inner_product（））

6.3.3  部分和算法（partial_sum（））

6.3.4  序列相邻差算法（adjacent_difference（））

6.4  全局性数学函数

6.5  小结