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

你可能感兴趣的:(C++ STL容器适配器详解)