C++是一个应用十分广泛的计算机开发程序，其中算C++STL标准模板库使用得甚广。如何使用C++STL标准模板库是大多数人最关心的问题。本书共分5篇26章，采用SGI STL库代码，并通过大量的源码分析和应用实例，详细介绍了C++ STL的技术原理和使用方法。对各层次的C++开发人员和爱好者来说是本不错的辅导书。

C++ STL标准模板库在数据结构和算法的实践领域发挥着重要的作用。本书共分5篇26章，以“C++编程技术→C++ STL泛化技术基础→C++ STL容器技术→C++ STL算法技术→C++ STL迭代器技术”为线索具体展开，通过大量的源码分析和应用实例，详细介绍了C++ STL的技术原理和使用方法。

通过本书的学习，读者不仅可以轻松掌握C++ STL，还可以从它的一流源代码中受益匪浅。本书可用作高等院校计算机及相关专业的教学参考书。也适合各层次的C++开发人员和爱好者为锤炼自身的C++基本功阅读使用。

前言

第一篇 预备知识

第1章 C++编程技术

 1.1 类和对象

 1.2 类的继承

 1.3 函数重载

 1.4 访问控制

 1.5 操作符重载

 1.6 显式类型转换

 1.7 异常处理

 1.8 名字空间

 1.9 友员函数

 1.10 内联函数

 1.11 静态成员

 1.12 本章小结

第2章 C++模板技术

 2.1 函数模板

 2.2 类模板

 2.3 模板完全特化

 2.4 函数模板重载

 2.5 类模板继承

 2.6 本章小结

第3章 C++ I/O流技术

 3.1 I/O流类

 3.2 标准输入输出

 3.3 文件输入输出

 3.4 流的格式控制

 3.5 本章小结

第二篇 C++STL泛化技术基础

第4章 C++STL泛型库概述

 4.1 C++STL的发展历程

 4.2 C++STL的各种实现版本

4.2.1 HP STL

4.2.2 SGI STL

4.2.3 STLport

4.2.4 P.J.Plauger STL

4.2.5 Rouge Wave STL

 4.3 C++STL的Visual C++编译

 4.4 C++STL的体系结构

4.4.1 容器(Container)

4.4.2 迭代器(Iterator)

4.4.3 算法(Algorithm)

4.4.4 函数对象(Function Object)

4.4.5 适配器(Adapter)

4.4.6 内存分配器(Allocator)

4.4.7 概念(Concept)和模型(Model)

 4.5 C++STL存在的一些问题

 4.6 本章小结

第5章 C++STL泛化技术分析

 5.1 算法和迭代器

5.1.1 算法

5.1.2 迭代器

5.1.3 函数对象

5.1.4 适配器

 5.2 内存分配器和容器

5.2.1 内存分配器

5.2.2 容器

 5.3 概念

5.3.1 基础性概念

5.3.2 容器概念

5.3.3 迭代器概念

5.3.4 函数对象概念

 5.4 本章小结

第三篇 C++STL容器技术

第6章 vector向量容器

 6.1 vector技术原理

 6.2 vector应用基础

 6.3 本章小结

第7章 deque双端队列容器

 7.1 deque技术原理

 7.2 deque应用基础

 7.3 本章小结

第8章 list双向链表容器

 8.1 list技术原理

 8.2 list应用基础

 8.3 本章小结

第9章 slist单向链表容器

 9.1 slist技术原理

 9.2 slist应用基础

 9.3 本章小结

第10章 bit_vector位向量容器

 10.1 bit_vector技术原理

 10.2 bit_vector应用基础

 10.3 本章小结

第11章 set集合容器

 11.1 set技术原理

 11.2 set应用基础

 11.3 本章小结

第12章 multiset多重集合容器

 12.1 multiset技术原理

 12.2 multiset应用基础

 12.3 本章小结

第13章 map映照容器

 13.1 map技术原理

 13.2 map应用基础

 13.3 本章小结

第14章 multimap多重映照容器

 14.1 multimap技术原理

 14.2 multimap应用基础

 14.3 本章小结

第15章 hash_set哈希集合容器

 15.1 hash_set技术原理

 15.2 hash_set应用基础

 15.3 本章小结

第16章 hash_map哈希映照容器

 16.1 hash_map技术原理

 16.2 hash_map应用基础

 16.3 本章小结

第17章 string基本字符序列容器

 17.1 string技术原理

 17.2 string应用基础

 17.3 本章小结

第18章 stack堆栈容器

 18.1 stack技术原理

 18.2 stack应用基础

 18.3 本章小结

第19章 queue队列容器

 19.1 queue技术原理

 19.2 queue应用基础

 19.3 本章小结

第20章 priority_queue优先队列容器

 20.1 priority_queue技术原理

 20.2 priority_queue应用基础

 20.3 本章小结

第四篇 C++STL算法技术

第21章 非变易算法

 21.1 逐个容器元素for_each

 21.2 查找容器元素find

 21.3 条件查找容器元素find_if

 21.4 邻近查找容器元素adjacent_find

 21.5 范围查找容器元素find_first_of

 21.6 统计等于某值的容器元素个数count

 21.7 条件统计容器元素个数count_if

 21.8 元素不匹配查找mismatch

 21.9 元素相等判断equal

 21.10 子序列搜索search

 21.11 重复元素子序列搜索search_n

 21.12 最后一个子序列搜索find_end

 21.13 本章小结

第22章 变易算法

 22.1 元素复制copy

 22.2 反向复制copy_backward

 22.3 元素交换swap

 22.4 迭代器交换iter_swap

 22.5 区间元素交换swap_ranges

 22.6 元素变换transform

 22.7 替换

 22.8 条件替换replace_if

 22.9 替换和复制replace_copy

 22.10 条件替换和复制replace_copy_if

 22.11 填充fill

 22.12 n次填充fill_n

 22.13 随机生成元素generate

 22.14 随机生成n个元素generate_n

 22.15 移除复制remove_copy

 22.16 条件移除复制remove_copy_if

 22.17 移除remove

 22.18 条件移除remove_if

 22.19 不连续重复元素复制unique_copy

 22.20 剔除连续重复元素unique

 22.21 元素反向reverse

 22.22 反向复制reverse_copy

 22.23 旋转rotate

 22.24 旋转复制rotate_copy

 22.25 随机抖动random_shuffle

 22.26 随机采样random_sample

 22.27 容器分割partition

 22.28 容器稳定分割stable_partition

 22.29 本章小结

第23章 排序算法

 23.1 元素入堆push_heap

 23.2 创建堆make_heap

 23.3 元素出堆pop_heap

 23.4 堆排序sort_heap

 23.5 是否为堆is_heap

 23.6 局部排序partial_sort

 23.7 局部排序复制partial_sort_copy

 23.8 排序sort

 23.9 归并merge

 23.10 内部归并inplace_merge

 23.11 稳定排序stable_sort

 23.12 是否排序is_sorted

 23.13 第n个元素nth_element

 23.14 下确界lower_bound

 23.15 上确界upper_bound

 23.16 等价区间equal_range

 23.17 折半搜索binary_search

 23.18 子集合includes

 23.19 集合求并set_union

 23.20 集合求交set_intersection

 23.21 集合求差set_difference

 23.22 集合求异set_symmetric_difference

 23.23 最小值min

 23.24 最大值max

 23.25 最小元素min_element

 23.26 最大元素max_element

 23.27 字典比较lexicographical_compare

 23.28 下一排列组合next_permutation

 23.29 上一排列组合prev_permutation

 23.30 本章小结

第24章 数值算法

 24.1 递增赋值iota

 24.2 元素求和accumulate

 24.3 两序列元素内积inner_product

 24.4 部分元素求和partial_sum

 24.5 相邻元素求差adjacent_difference

 24.6 n次方计算power

 24.7 本章小结

第五篇 C++STL迭代器技术

第25章 输入输出流迭代器4

 25.1 输入流迭代器

 25.2 输出流迭代器

 25.3 本章小结

第26章 插入/反向/存储迭代器

 26.1 向前插入迭代器

 26.2 向后插入迭代器

 26.3 插入迭代器

 26.4 反向迭代器

 26.5 反向双向迭代器

 26.6 原始存储迭代器

 26.7 本章小结

附录 STL版权说明