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

**章 C++ STL概述 11.1 C++ STL导言 11.2 STL组件 21.2.1 标准模板库的三大件 21.2.2 STL的其他组件 31.3 泛型编程与STL 41.4 STL的头文件 41.5 STL的命名空间 5本章小结 6课后习题 6第二章 C++ STL技术基础 82.1 泛型与模板 82.2 函数模板 92.3 类模板 132.3.1 类模板的定义 132.3.2 类模板实例化 152.3.3 类模板的其他语法规则 162.3.4 类模板派生 172.4 模板特化 182.4.1 函数模板特化 192.4.2 类模板特化 202.5 操作符重载 22本章小结 25课后习题 26第三章 C++ STL输入/输出流 283.1 STL中的I/O流类 283.2 标准输入/输出流类 293.3 文件I/O流 323.4 字符串I/O流类 38本章小结 41课后习题 41第四章 C++ STL String 444.1 字符串的创建 444.2 字符串迭代器 454.2.1 字符串迭代器的定义 454.2.2 字符串迭代器的赋值 454.2.3 字符串迭代器的运算 464.3 字符串容量 474.4 访问字符串的元素 494.5 修改字符串 494.5.1 用于修改字符串的相关成员函数 494.5.2 修改字符串——assign赋值 504.5.3 修改字符串——追加 514.5.4 修改字符串——插入与删除 524.5.5 修改字符串——替换与交换 534.6 字符串对象上的操作 544.6.1 字符串对象上的操作函数 544.6.2 字符串操作——Cstring 554.6.3 字符串操作——查找 564.6.4 字符串操作——取子串substr() 584.7 字符串综合举例 59本章小结 61课后习题 61第五章 C++ STL容器 645.1 STL容器概述 645.2 顺序容器 655.2.1 vector向量容器 665.2.2 deque双端队列容器 755.2.3 list链表容器 785.3 关联容器 825.3.1 集合set与多重集合multiset 835.3.2 映射map与多重映射multimap 865.3.3 unordered_set容器与unordered_multiset容器 925.3.4 unordered_map容器与unordered_multimap容器 965.4 容器适配器 985.4.1 栈适配器 995.4.2 队列queue 1015.4.3 优先队列(priority_queue) 1045.5 似容器 110本章小结 114课后习题 114第六章 C++ STL通用算法与迭代器 1176.1 通用算法概述 1176.2 迭代器的分类 1186.3 预定义迭代器 1196.3.1 插入迭代器 1196.3.2 流迭代器 1216.3.3 反向迭代器 1226.3.4 移动迭代器 1226.4 算法形参与谓词 1236.5 通用算法分类 126本章小结 127课后习题 127第七章 C++ STL非可变序列算法 1317.1 非可变序列算法概述 1317.2 循环算法 1327.3 查询算法 1357.4 计数算法 1447.5 比较算法 146本章小结 156课后习题 156第八章 C++ STL可变序列算法 1598.1 可变序列算法概述 1598.2 写入算法 1618.3 重排算法 172本章小结 186课后习题 186第九章 C++ STL排序相关算法 1899.1 排序算法sort 1899.2 第n位的元素算法nth_element 1929.3 二分搜索算法binary_search 1949.4 有序集操作算法 197本章小结 202课后习题 203第十章 STL数值算法相关 20610.1 数值算法 20610.2 预定义函数对象 21010.3 数值数组类valarray 213本章小结 228课后习题 228参考文献 231

C++ STL——数据结构与算法实现 内容简介

本书共10章, 全面系统地介绍了C++的模板技术、输入/输出流、字符串、容器以及各类通用算法、函数对象、数值数组等内容, 并通过大量的示例及分析使读者理解并应用数据结构与算法的STL实现, 体会STL的精妙设计。