本文已参与「新人创作礼」活动，一起开启掘金创作之路。
C++ 对模板（Template）支持得很好，STL 就是借助模板把常用的数据结构及其算法都实现了一遍，并且做到了数据结构和算法的分离。例如，vector 的底层为顺序表（数组），list 的底层为双向链表，deque 的底层为循环队列，set 的底层为红黑树，hash_set 的底层为哈希表。
C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。
C++ 标准模板库的核心包括以下三个组件：
组件 描述 容器（Containers） 容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器，比如 deque、list、vector、map 等。 算法（Algorithms） 算法作用于容器。它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。 迭代器（iterators） 迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。
STL
如果需要10^6的空间，那么大概copy 10^6次，平均下来，时间复杂度是O(1)，申请空间的次数是logn
队列、堆、栈没有clear函数，想清空队列，可以重新构造一个
queue<int> q;
q = queue<int>();
堆默认是大根堆，有两种方式可以构造小根堆
-
插入一个数的时候插入它的负数
priority_queue<int> heap; heap.push(-x); -
定义的时候直接定义小根堆
priority_queue<int, vector<int>, greater<int>> heap;
双端队列deque是加强版的vector，不过速度比较慢，所以用的不是很多，因为比一般数组慢好几倍
set是不能有重复元素的，插入一个重复元素，那么这个操作会被忽略掉，multiset可以，set所有操作时间复杂度都是logn，不过size()、empty()、clear()是O(1)的
map可以像数组一样用，但是时间复杂度是O(logn)，数组直接取下标是O(1)的
