【5】容器适配器

【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;
}

参考教程http://www.weixueyuan.net/view/5892.html