第0章 目录

/*

C++STL开发技术导引


前言

  第一篇 预备知识
  第1章 C++编程技术
  第2章 C++模板技术
  第3章 C++ I/O流技术

  第二篇 C++STL泛化技术基础
  第4章 C++STL泛型库概述
  第5章 C++STL泛化技术分析

  第三篇 C++STL容器技术
  第6章 vector向量容器
  第7章 deque双端队列容器
  第8章 list双向链表容器
  第9章 slist单向链表容器
  第10章 bit_vector位向量容器
  第11章 set集合容器
  第12章 multiset多重集合容器
  第13章 map映照容器
  第14章 multimap多重映照容器
  第15章 hash_set哈希集合容器
  第16章 hash_map哈希映照容器
  第17章 string基本字符序列容器
  第18章 stack堆栈容器
  第19章 queue队列容器
  第20章 priority_queue优先队列容器

  第四篇 C++STL算法技术
  第21章 非变易算法
  第22章 变易算法
  第23章 排序算法
  第24章 数值算法

  第五篇 C++STL迭代器技术
  第25章 输入输出流迭代器
  第26章 插入/反向/存储迭代器


前言
  第一篇 预备知识
  第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章 输入输出流迭代器
   25.1 输入流迭代器
   25.2 输出流迭代器
   25.3 本章小结
  第26章 插入/反向/存储迭代器
   26.1 向前插入迭代器
   26.2 向后插入迭代器
   26.3 插入迭代器
   26.4 反向迭代器
   26.5 反向双向迭代器
   26.6 原始存储迭代器
   26.7 本章小结
  附录 STL版权说明
  

*/