赞
踩
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
赞
踩
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。