C++ STL容器适配器详解

C++ STL容器适配器详解
简单的理解容器适配器，其就是将不适用的序列式容器（包括 vector、deque 和 list）变得适用。
容器适配器本质上还是容器，只不过此容器模板类的实现，利用了大量其它基础容器模板类中已经写好的成员函数。当然，如果必要的话，容器适配器中也可以自创新的成员函数。
需要注意的是，STL 中的容器适配器，其内部使用的基础容器并不是固定的，用户可以在满足特定条件的多个基础容器中自由选择。

1.stack
基础容器需包含以下成员函数：
empty()
size()
back()
push_back()
pop_back()
满足条件的基础容器有 vector、deque、list。
默认使用的基础容器
deque

2.queue
基础容器需包含以下成员函数：
empty()
size()
front()
back()
push_back()
pop_front()
满足条件的基础容器有 deque、list。
默认使用的基础容器
deque

3.priority_queue
基础容器需包含以下成员函数：
empty()
size()
front()
push_back()
pop_back()
满足条件的基础容器有vector、deque。
默认使用的基础容器
vector