STL（标准模板库）

以下是关于STL（标准模板库）的一个详细复习提纲，以帮助你温习相关知识点。

序列容器

vector

• 定义和创建vector
• vector的常用操作方法（例如插入、删除、访问元素等）
• vector的动态扩容机制
• vector的迭代器使用

list

• 定义和创建list
• list的常用操作方法（例如插入、删除、访问元素等）
• list与vector的区别和优缺点
• list的迭代器使用

deque

• 定义和创建deque
• deque的常用操作方法（例如插入、删除、访问元素等）
• deque与vector的区别和优缺点
• deque的迭代器使用

array

• 定义和创建array
• array的常用操作方法（例如访问元素、获取大小等）
• array与普通数组的区别和优劣

forward_list

• 定义和创建forward_list
• forward_list的常用操作方法（例如插入、删除、访问元素等）
• forward_list与其他序列容器的区别和优劣
• forward_list的迭代器使用

关联容器

set

• 定义和创建set
• set的常用操作方法（例如插入、删除、查找元素等）
• set的排序和去重特性
• set的底层实现和复杂度分析

map

• 定义和创建map
• map的常用操作方法（例如插入、删除、查找元素等）
• map的键值对存储和排序特性
• map的底层实现和复杂度分析

multiset和multimap

• 定义和创建multiset和multimap
• multiset和multimap的常用操作方法
• multiset和multimap与set和map的区别
• multiset和multimap的底层实现和复杂度分析

unordered_set和unordered_map

• 定义和创建unordered_set和unordered_map
• unordered_set和unordered_map的常用操作方法
• unordered_set和unordered_map的散列特性
• unordered_set和unordered_map的底层实现和复杂度分析

unordered_multiset和unordered_multimap

• 定义和创建unordered_multiset和unordered_multimap
• unordered_multiset和unordered_multimap的常用操作方法
• unordered_multiset和unordered_multimap与unordered_set和unordered_map的区别
• unordered_multiset和unordered_multimap的底层实现和复杂度分析

容器适配器

stack

• 定义和创建stack
• stack的常用操作方法（例如压栈、出栈、查看栈顶元素等）
• stack底层容器的选择和使用

queue

• 定义和创建queue
• queue的常用操作方法（例如入队、出队、查看队首元素等）
• queue底层容器的选择和使用

priority_queue

• 定义和创建priority_queue
• priority_queue的常用操作方法（例如插入元素、访问顶部元素等）
• priority_queue底层容器的选择和使用
• 自定义优先级比较函数

迭代器和算法

• 迭代器的分类和使用方法（例如输入迭代器、输出迭代器、前向迭代器等）
• 算法的基本原理和使用方法
• 常用的STL算法函数（例如排序、查找、遍历等）
• 使用自定义函数对象和Lambda表达式进行算法操作

其他

• STL中的函数对象和仿函数
• STL中的内存管理和分配器
• STL中的智能指针
• STL中的常用算法库（例如numeric、algorithm、functional等）

以上提纲覆盖了STL中的序列容器、关联容器、容器适配器、迭代器和算法等重要知识点，可以作为复习时的参考。你可以根据需要选择性地复习其中的内容，并结合实践进行加深理解。希望对你有所帮助！