【1】容器适配器
容器适配器(container adapter): 包括栈,队列和优先级队。
适配器并不独立,它依附在一个顺序容器上。例如,要声明一个用矢量实现的字符型堆栈,声明如下:
stack<vector<char>> sk;
然后适配器可以象顺序容器一样使用,但没有自己的构造和析构函数,而是使用其实现类(如vector)的构造函数和析构函数。
【2】栈
栈并不独立,它依附在一个顺序容器上。栈(stack)可用vector或deque为基础。声明一个用矢量实现的字符型堆栈,格式如下:
stack<vector<char>> sk;
#include<iostream>
#include<stack>
#include<vector>
using namespace std;
int main(){
const int size=10;
int i,ia[10]={0,1,2,3,4,5,6,7,8,9};
stack<int,vector<int> > intvestack;
for(i=0;i<size;i++) intvestack.push(ia[i]);
while(intvestack.empty()==false){
cout<< intvestack.top()<<'\t';
intvestack.pop();
}
cout<<endl;
return 0;
}
【2】队列
默认以deque为基础。
#include<iostream>
#include<queue>
using namespace std;
int main(){
const int size=10;
int i,ia[10]={0,1,2,3,4,5,6,7,8,9};
queue<int> intque;
for(i=0;i<size;i++) intque.push(ia[i]);
while(intque.empty()==false){
cout<< intque.front()<<'\t';
intque.pop();
}
cout<<endl;
return 0;
}
【3】优先级队列
优先级队列(priority_queue)适配器用以实现优先级队列。
元素插入是自动按优先级顺序插入,使最高优先级元素首先从优先级队列中取出。
常用矢量为基础容器。默认时优先级队列priority_queue用vector为基础数据结构。
#include<iostream>
#include<queue>
#include<functional>
using namespace std;
int main(){
priority_queue<int> prioque;
//实例化存放int值的优先级队列,并用deque作为基础数据结构
prioque.push(7);//压入优先级队列
prioque.push(12);
prioque.push(9);
prioque.push(18);
cout<<"从优先级队列中弹出"<<endl;
while(!prioque.empty()){
cout<<prioque.top()<<'\t';//取最高优先级数据
prioque.pop();//弹出最高优先级数据
}
cout<<endl;
return 0;
}