C++容器适配器的理解与使用

1.对容器适配器的理解

C++提供了三种容器适配器（container adapter）：stack，queue和priority_queue。stack和queue基于deque实现，priority_queue基于vector实现。

举个简单的例子，我们手机充电的时候需要电源适配器来把220v的交流电转换成较低电压的直流电以供手机充电使用，220v的电压太高了，我们不需要那么高的电压，而且高电压还有可能产生其他很多不良后果。

基础的容器类型就相当于那220v的电压，经过适配器转换后才成为了我们需要的低电压（stack，queue，priority_queue）。你完全可以在deque上按照stack的方式工作，但是deque太强大了，它提供了远超过stack操作（empty, size, pop, top, push）所需的各种接口，你可以小心翼翼地在deque上只使用那几种操作来模拟一个栈，但是你很有可能一失误来个push_front()之类的操作，你小心翼翼模拟的栈就毁了。所以，我们需要适配器来做一下转换，只保留基础类型提供的接口中的一部分，保留的这部分操作对于你所需要的数据结构来说已经足够了。

2.三种容器适配器提供的操作

1.stack

stack<int> s;
stack< int, vector<int> > stk;  //覆盖基础容器类型，使用vector实现stk
s.empty();  //判断stack是否为空，为空返回true，否则返回false
s.size();   //返回stack中元素的个数
s.pop();    //删除栈顶元素，但不返回其值
s.top();    //返回栈顶元素的值，但不删除此元素
s.push(item);   //在栈顶压入新元素item

2.queue & priority_queue

queue<int> q; //priority_queue<int> q;
q.empty();  //判断队列是否为空
q.size();   //返回队列长度
q.push(item);   //对于queue，在队尾压入一个新元素
               //对于priority_queue，在基于优先级的适当位置插入新元素

//queue only:
q.front();  //返回队首元素的值，但不删除该元素
q.back();   //返回队尾元素的值，但不删除该元素

//priority_queue only:
q.top();    //返回具有最高优先级的元素值，但不删除该元素