C++ STL——数据结构与算法实现

**章 C++ STL概述 1 1.1 C++ STL导言 1 1.2 STL组件 2 1.2.1 标准模板库的三大件 2 1.2.2 STL的其他组件 3 1.3 泛型编程与STL 4 1.4 STL的头文件 4 1.5 STL的命名空间 5 本章小结 6 课后习题 6 第二章 C++ STL技术基础 8 2.1 泛型与模板 8 2.2 函数模板 9 2.3 类模板 13 2.3.1 类模板的定义 13 2.3.2 类模板实例化 15 2.3.3 类模板的其他语法规则 16 2.3.4 类模板派生 17 2.4 模板特化 18 2.4.1 函数模板特化 19 2.4.2 类模板特化 20 2.5 操作符重载 22 本章小结 25 课后习题 26 第三章 C++ STL输入/输出流 28 3.1 STL中的I/O流类 28 3.2 标准输入/输出流类 29 3.3 文件I/O流 32 3.4 字符串I/O流类 38 本章小结 41 课后习题 41 第四章 C++ STL String 44 4.1 字符串的创建 44 4.2 字符串迭代器 45 4.2.1 字符串迭代器的定义 45 4.2.2 字符串迭代器的赋值 45 4.2.3 字符串迭代器的运算 46 4.3 字符串容量 47 4.4 访问字符串的元素 49 4.5 修改字符串 49 4.5.1 用于修改字符串的相关成员函数 49 4.5.2 修改字符串——assign赋值 50 4.5.3 修改字符串——追加 51 4.5.4 修改字符串——插入与删除 52 4.5.5 修改字符串——替换与交换 53 4.6 字符串对象上的操作 54 4.6.1 字符串对象上的操作函数 54 4.6.2 字符串操作——Cstring 55 4.6.3 字符串操作——查找 56 4.6.4 字符串操作——取子串substr() 58 4.7 字符串综合举例 59 本章小结 61 课后习题 61 第五章 C++ STL容器 64 5.1 STL容器概述 64 5.2 顺序容器 65 5.2.1 vector向量容器 66 5.2.2 deque双端队列容器 75 5.2.3 list链表容器 78 5.3 关联容器 82 5.3.1 集合set与多重集合multiset 83 5.3.2 映射map与多重映射multimap 86 5.3.3 unordered_set容器与unordered_multiset容器 92 5.3.4 unordered_map容器与unordered_multimap容器 96 5.4 容器适配器 98 5.4.1 栈适配器 99 5.4.2 队列queue 101 5.4.3 优先队列(priority_queue) 104 5.5 似容器 110 本章小结 114 课后习题 114 第六章 C++ STL通用算法与迭代器 117 6.1 通用算法概述 117 6.2 迭代器的分类 118 6.3 预定义迭代器 119 6.3.1 插入迭代器 119 6.3.2 流迭代器 121 6.3.3 反向迭代器 122 6.3.4 移动迭代器 122 6.4 算法形参与谓词 123 6.5 通用算法分类 126 本章小结 127 课后习题 127 第七章 C++ STL非可变序列算法 131 7.1 非可变序列算法概述 131 7.2 循环算法 132 7.3 查询算法 135 7.4 计数算法 144 7.5 比较算法 146 本章小结 156 课后习题 156 第八章 C++ STL可变序列算法 159 8.1 可变序列算法概述 159 8.2 写入算法 161 8.3 重排算法 172 本章小结 186 课后习题 186 第九章 C++ STL排序相关算法 189 9.1 排序算法sort 189 9.2 第n位的元素算法nth_element 192 9.3 二分搜索算法binary_search 194 9.4 有序集操作算法 197 本章小结 202 课后习题 203 第十章 STL数值算法相关 206 10.1 数值算法 206 10.2 预定义函数对象 210 10.3 数值数组类valarray 213 本章小结 228 课后习题 228 参考文献 231