您的位置:首页 > 编程语言 > C语言/C++

c++基础--容器适配器

2016-03-11 16:45 288 查看
1、适配器

适配器是一种机制,一个适配器接受一种类型,使其行为看起来像另一种类型

三个顺序容器的适配器:stack,queue,priority_queue。

stack,queue默认基于deque实现的,priority_queue默认基于vector实现的。

可以用命名的顺序容器作为第二个类型参数,重载默认容器类型

stack<string, vector<string>> sta;

2、重载默认容器类型

适配器需要添加和删除,所以不能构造array之上

stack要求push_back,pop_back,back,除了array和forward_list之外都可以

queue要求push_back,push_front可以在deque和list上

priority_queue需要随机访问能力,所以可以在vector和deque上。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: