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上。
适配器是一种机制,一个适配器接受一种类型,使其行为看起来像另一种类型
三个顺序容器的适配器: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上。