C++·STL·容器适配器

stl的容器如多次复用记得调用clear。

如有多组输入，你又不想每次开一个map，就要每次clear一下，不然会mle。

unordered_map比map快，占的空间大。

stack

栈，后进先出。想象成一个桶就行了。

stack<int> stk; //int型栈，用deque实现。
stack<string, vector<string>> str_stk; //string型栈，用vector实现。
stack<string, vector<string>> str_stk(svec); //string型栈，用vector实现，并且用向量svec初始化。

stack上可以进行以下操作：
• push: 插入元素
• pop: 弹出元素
• top: 返回栈顶元素的引用

queue

队列，先进先出。想象成存钱罐，上面塞钱，下面的口取钱。

push发生在队尾, pop, top发生在队头, 先进先出

priority_queue

优先队列，内部有序。默认情况下，大的在队头。