啥是容器适配器
容器适配器还是容器,具体地说就是对标准库的基础容器进行包装,把容器的成员函数组合一下,如此一来就搞出来一个新的容器,这个新容器可以满足某些特殊需求。
| 容器适配器 | 对于基础容器的要求 | 满足条件的基础容器 | 默认使用的基础容器 |
|---|---|---|---|
stack |
empty() size() back() push_back() pop_back() |
vector deque list |
deque |
queue |
empty() size() front() back() push_back() pop_front() |
deque list |
deque |
priority_queue |
empty() size() front() push_back() pop_back() |
vector deque |
vector |