第一篇 预备知识 3
第1章 C＋＋编程技术 3
1-1 C＋＋与C语言的区别 4
1-1-1 文件扩展名的改变 4
1-1-2 简化输入/输出手段 5
1-1-3 数据类型声明的改变 5
1-1-4 动态内存分配运算符的使用 6
1-1-5 引用（References）类型 8
1-1-6 const语义的扩展 9
1-1-7 指针声明类型与对象类型相一致 13
1-1-8 int与char不再等价 13
1-1-9 结构数据类型的变化 13
1-1-10 数组和指针技术的不同 14
1-2 C＋＋存储技术 15
1-2-1 C＋＋存储类型 15
1-2-2 C＋＋存取修饰符 16
1-2-3 C＋＋对象的生存期 17
1-3 C＋＋函数技术 19
1-3-1 类的构造函数、析构函数与赋值函数 19
1-3-2 在派生类中实现类的基本函数 29
1-3-3 内联函数技术 30
1-3-4 友元函数技术 31
1-4 C＋＋面向对象机制的实现 33
1-4-1 类的继承技术 33
1-4-2 函数重载技术 37
1-4-3 运算符重载技术 38
1-4-4 纯虚函数和抽象类技术 40
1-5 小结 42
第2章 C＋＋标准库技术 43
2-1 C＋＋标准库简介 44
2-1-1 I/O流技术 46
2-1-2 string类 48
2-1-3 标准异常类 48
2-1-4 标准模板库类 49
2-2 C＋＋输入/输出流技术 50
2-2-1 C＋＋语言输入/输出流概述 50
2-2-2 输入/输出格式控制 50
2-2-3 特殊输入/输出流格式的设定 55
2-2-4 自定义的流操作符 60
2-2-5 根本不用于标准流运算符间的流字符串读/写函数 61
2-2-6 标准输入/输出流的操作符的重载 62
2-2-7 C＋＋文件输入/输出流 63
2-3 C＋＋字符串技术 75
2-3-1 字符串类基本操作 75
2-3-2 复杂字符串实例 89
2-4 标准异常类 92
2-4-1 绝对终止机制 92
2-4-2 非局部Goto机制 95
2-4-3 signals机制 95
2-4-4 C＋＋异常处理机制 97
2-4-5 类的异常处理 99
2-5 小结 100
第二篇 C＋＋ STL技术原理和组成 103
第3章 STL技术原理 103
3-1 模板概述 104
3-1-1 Smalltalk方法 104
3-1-2 模板方法 105
3-1-3 模板参数 106
3-1-4 关键字typename的使用 107
3-2 函数模板 108
3-2-1 函数模板基础 108
3-2-2 函数的定制 110
3-2-3 函数模板实例 112
3-3 类模板 115
3-3-1 类模板定义 116
3-3-2 类模板使用 118
3-3-3 类模板中的友元 118
3-3-4 模板程序设计举例 119
3-4 模板安全 122
3-4-1 Class类型的参数 123
3-4-2 包容安全 124
3-4-3 默认构造函数 124
3-4-4 operator new 125
3-4-5 Destructor 125
3-4-6 其他 126
3-5 模板的特殊性 129
3-5-1 一个特殊化的例子 129
3-5-2 指针特殊化 130
3-6 模板实例——list容器类设计 132
3-7 小结 135
第4章 STL技术概述 137
4-1 STL简介 138
4-1-1 什么是STL 138
4-1-2 STL的发展 139
4-1-3 STL的使用和实现——确定无益后删除 140
4-1-4 命名空间技术 142
4-2 STL基本结构 143
4-2-1 容器（Containers） 144
4-2-2 算法（Algorithms） 148
4-2-3 迭代器（Iterators） 150
4-2-4 函数对象（Function Object） 153
4-2-5 其他部件 154
4-3 STL编程概述 154
4-3-1 传统C＋＋编程技术 155
4-3-2 STL编程技术 156
4-4 STL头文件和编译器 161
4-5 STL与MFC比较 162
4-5-1 MFC的缺陷 163
4-5-2 STL与MFC指针技术的差别 163
4-5-3 STL技术与MFC的互补 165
4-5-4 STL与MFC的类差别 167
4-5-5 STL与MFC的互相转换 174
4-6 STL编程关键 176
4-5-1 STL容器技术 176
4-5-2 C＋＋和STL技术 178
4-7 小结 184
第三篇 C＋＋ STL容器编程技术 189
第5章 STL容器技术总述 189
5-1 容器技术概述 190
5-1-1 容器介绍 193
5-1-2 Forward容器 194
5-1-3 Reversible容器 195
5-1-4 Sequence 195
5-1-5 Associative容器 196
5-2 vector技术 196
5-2-1 vector头文件 196
5-2-2 vector对象 197
5-2-3 vector实例 199
5-3 deque技术 200
5-3-1 deque头文件 201
5-3-2 deque对象 201
5-3-3 deque实例 203
5-4 list技术 204
5-4-1 list头文件 205
5-4-2 list对象 205
5-4-3 list实例 208
5-5 stack技术 209
5-5-1 stack头文件 209
5-5-2 stack对象 210
5-5-3 stack实例 211
5-6 queue技术 213
5-6-1 queue头文件 213
5-6-2 queue对象 213
5-6-3 queue实例 214
5-7 priority_queue技术 216
5-7-1 priority_queue头文件 217
5-7-2 priority_queue对象 217
5-7-3 priority_queue实例 218
5-8 slist技术 220
5-9 关联式容器 221
5-9-1 set介绍 221
5-9-2 multiset介绍 224
5-9-3 map介绍 228
5-9-4 multimap介绍 233
5-9-5 实例详解 237
5-10 小结 238
第6章 vector技术编程详解 239
6-1 vector编程入门 240
6-1-1 定义vector 240
6-1-2 vector初始化 242
6-1-3 vector大小统计 243
6-2 vector基本使用 244
6-2-1 判断vector是否空 244
6-2-2 使用循环遍历成员 246
6-2-3 使用迭代器 247
6-2-4 使用算法 248
6-3 vector高级编程技术 251
6-3-1 vector对象的查找 251
6-3-2 vector对象的搜索 252
6-3-3 vector字符串处理 253
6-3-4 vector的排序 255
6-3-5 vector元素增加 256
6-3-6 vector元素删除 257
6-3-7 vector对象交换 260
6-4 vector程序综合实例分析 261
6-5 小结 264
第7章 deque技术编程详解 265
7-1 deque编程入门 266
7-1-1 deque的定义 266
7-1-2 deque赋值 268
7-1-3 deque大小度量函数 270
7-1-4 返回函数 271
7-2 deque编程深入 276
7-2-1 判断容器是否为空 276
7-2-2 deque访问 278
7-2-3 deque重置技术 279
7-2-4 容器内容交换 280
7-3 deque插入和删除技术 282
7-3-1 insert操作 283
7-3-2 erase操作 284
7-3-3 clear操作 285
7-4 deque模板函数详解 286
7-4-1 operator[] 286
7-4-2 operator== 288
7-4-3 operator〈 288
7-4-4 operator！= 289
7-4-5 operator〈= 290
7-4-6 operator〉 290
7-4-7 operator〉= 291
7-5 deque实例详解 292
7-6 小结 295
第8章 list技术编程详解 297
8-1 list编程入门 298
8-1-1 list的定义 298
8-1-2 list赋值 301
8-1-3 list大小度量函数 306
8-1-4 返回函数 309
8-2 list编程详解 313
8-2-1判断容器是否为空 313
8-2-2 list访问 314
8-2-3 list重置技术 315
8-2-4 容器内容交换 317
8-3 list插入和删除技术 319
8-3-1 insert操作 319
8-3-2 erase操作 321
8-3-3 clear操作 323
8-4 list模板函数详解 323
8-4-1 operator== 324
8-4-2 operator〈 324
8-4-3 operator！= 325
8-4-4 operator〈= 326
8-4-5 operator〉 327
8-4-6 operator〉= 327
8-5 list特殊函数 328
8-5-1 merge（）函数的使用 328
8-5-2 remove（） 330
8-5-3 remove_if（） 331
8-5-4 sort（） 332
8-5-5 splice（） 333
8-5-6 unique（） 335
8-6 list实例详解 336
8-7 小结 342
第9章 set和multiset技术编程详解 343
9-1 set和multiset定义和创建 344
9-1-1 set类模板简介 345
9-1-2 multiset类模板简介 347
9-2 set和multiset编程基础 349
9-2-1 begin函数 349
9-2-2 end函数 351
9-2-3 rbegin函数 352
9-2-4 rend函数 354
9-2-5 判断空函数 357
9-2-6 计算大小函数 358
9-2-7 元素的插入 360
9-2-8 元素的删除操作 362
9-3 set和multiset深入编程 366
9-3-1 count函数 366
9-3-2 元素的查找 368
9-3-3 上下限迭代器的返回 370
9-3-4 元素的随机访问 371
9-3-5 元素大小比较 375
9-3-6 获取内存分配器 379
9-4 set和multiset编程实例 381
9-5 小结 387
第10章 map和multimap技术编程详解 389
10-1 map和multimap定义和使用 390
10-1-1 map类模板简介 391
10-1-2 multimap类模板简介 393
10-2 map和multimap编程基础 395
10-2-1 begin函数 395
10-2-2 end函数 397
10-2-3 rbegin函数 399
10-2-4 rend函数 401
10-2-5 判断空函数 404
10-2-6 计算大小函数 405
10-2-7 元素的插入 408
10-2-8 元素的删除操作 410
10-2-9 元素的交换 414
10-3 map和multimap深入编程 417
10-3-1 count函数 417
10-3-2 元素的查找 418
10-3-3 元素相等时上下限迭代器的返回 420
10-3-4 元素的随机访问 423
10-3-5 元素大小比较 427
10-3-6 获取内存分配器 430
10-4 编程实例 433
10-5 小结 440
第四篇 C＋＋算法技术 443
第11章 通用算法技术 443
11-1 通用算法技术简介 444
11-2 非修正序列算法 448
11-2-1 查找容器中相同的相邻元素 448
11-2-2 容器中相同元素统计 449
11-2-3 容器对象变量比较 450
11-2-4 元素查找 451
11-2-5 特定的循环操作 454
11-2-6 不相等元素查找 456
11-2-7 采用search查找函数 458
11-3 修正序列算法 459
11-3-1 元素复制 460
11-3-2 赋值操作 461
11-3-3 通过函数进行元素的赋值 462
11-3-4 容器拆分技术 463
11-3-5 重新随机分布 464
11-3-6 元素删除 466
11-3-7 元素替换 467
11-3-8 元素的旋转 467
11-3-9 元素颠倒算法 469
11-3-10 元素交换算法 470
11-3-11 容器运算技术 472
11-3-12 删除容器中重复元素 473
11-4 排序算法 475
11-4-1 排序算法 475
11-4-2 排序元素的查找 478
11-4-3 字典式比较 483
11-4-4 极值元素求解 484
11-4-5 合并排序算法 489
11-4-6 拆分排序 492
11-4-7 堆栈操作技术 493
11-5 数值算法 495
11-5-1 元素求和 495
11-5-2 元素内积 498
11-5-3 序列相邻差 499
11-6 小结 500