C++STL基础及应用

第1章 STL概述

1.1 STL历史1

1.2 STL内容2

1.3 建立STL程序的方法3

1.4 命名空间5

第2章 模板

2.1 通过模板初识STL思维7

2.2 traits技术10

2.3 模板与操作符重载14

第3章 迭代器

3.1 什么是迭代器19

3.2 迭代器类位置24

3.3 进一步理解迭代器27

3.4 STL迭代器28

第4章 输入输出流

4.1 标准输入输出流33

4.1.1 插入符与提取符33

4.1.2 get系列函数35

4.1.3 处理流错误36

4.2 文件输入输出流38

4.2.1 文件打开38

4.2.2 文件关闭38

4.2.3 文件读写38

4.3 字符串输入输出流43

4.4 综合示例44

第5章 字符串

5.1 字符串创建及初始化49

5.1.1 基本创建方式49

5.1.2 迭代器创建方式50

5.2 字符串操作50

5.2.1 插入操作50

5.2.2 替换操作51

5.3 字符串查询52

5.4 字符串中删除字符54

5.5 字符串比较54

5.6 综合示例55

第6章 函数对象

6.1 简介61

6.1.1 为何引入函数对象61

6.1.2 函数对象分类62

6.1.3 简单示例63

6.2 一元函数64

6.3 二元函数66

6.4 系统函数对象68

6.4.1 算术类函数对象69

6.4.2 关系运算类函数对象72

6.4.3 逻辑运算类函数对象74

6.4.4 函数适配器74

6.5 综合示例79

第7章 通用容器

7.1 概述83

7.1.1 容器分类83

7.1.2 容器共性84

7.1.3 容器比较85

7.2 vector容器85

7.2.1 概述85

7.2.2 初始化示例86

7.2.3 增加及获得元素示例88

7.2.4 修改元素示例92

7.2.5 删除元素示例93

7.2.6 进一步理解vector94

7.2.7 综合操作示例95

7.3 deque容器99

7.3.1 常用函数99

7.3.2 基本操作示例100

7.3.3 综合操作示例102

7.4 list容器104

7.4.1 常用函数105

7.4.2 基本操作示例106

7.4.3 综合操作示例109

7.5 队列和堆栈115

7.5.1 常用函数115

7.5.2 容器配接器116

7.5.3 基本操作示例117

7.5.4 综合操作示例120

7.6 优先队列123

7.6.1 常用函数123

7.6.2 基本操作示例124

7.6.3 综合操作示例125

7.7 bitset容器128

7.7.1 常用函数：128

7.7.2 基本操作示例129

7.7.3 综合操作示例132

7.8 集合135

7.8.1 常用函数135

7.8.2 基本操作示例136

7.8.3 综合操作示例139

7.9 映射142

7.9.1 常用函数142

7.9.2 基本操作示例143

7.9.3 综合操作示例145

7.10 再论迭代器150

第8章 非变异算法

8.1 循环155

8.1.1 主要函数155

8.1.2 示例分析156

8.2 查询160

8.2.1 主要函数160

8.2.2 示例分析163

8.3 计数171

8.3.1 主要函数171

8.3.2 示例分析172

8.4 比较174

8.4.1 主要函数174

8.4.2 示例分析175

第9章 变异算法

9.1 复制180

9.1.1 主要函数180

9.1.2 示例分析181

9.2 交换182

9.2.1 主要函数182

9.2.2 示例分析183

9.3 变换184

9.3.1 主要函数184

9.3.2 示例分析185

9.4 替换188

9.4.1 主要函数188

9.4.2 示例分析190

9.5 填充191

9.5.1 主要函数191

9.5.2 示例分析192

9.6 生成193

9.6.1 主要函数193

9.6.2 示例分析194

9.7 删除199

9.7.1 主要函数199

9.7.2 示例分析200

9.8 唯一204

9.8.1 主要函数204

9.8.2 示例分析205

9.9 反转207

9.9.1 主要函数207

……

第10章 排序及相关操作

第11章 STL应用

参考文献

本书全面系统地介绍标准模板库（STL）泛型应用开发技术。基础知识部分包括模板、迭代器、输入输出流、字符串、函数对象、通用容器、非变异算法、变异算法、排序等；集成应用部分包括STL算法的综合应用、在数据结构中的应用、在Visual C++上的应用等。本书从应用出发，每章都包含大量的示例和详细的结果分析，旨在使读者学会STL各个知识体系的应用方法，体会STL思维的巧妙之处。对某些稍难示例的设计思想也做了详细的说明。本书可作为专业技术人员、大专院校计算机专业的本科生、研究生学习C++泛型编程的教材或参考书。本书对编写Java泛型程序也有一定的指导意义。