STL入门知识（容器适配器）

概述

为了更好使用三种标准顺序容器，STL还设计了3种容器适配器，即队列、优先队列和栈，容器适配器可以将顺序容器转换为另一种容器，也就是以顺序容器为基础将其转换为新的容器。

转换格式

container adapter<typename T,container<typename T> >变量名

第1个模版参数T指定要在容器中存储的类型。第2个模版参数规定适配的底层容器，变量名是利用容器适配器建立的新容器名。

实例stack

栈是一个经典数据结构，它要求数据元素具有FILO的特性，因此要转换为stack的顺序容器必须支持push_back,并支持pop_back，而顺序容器中的vector、deque和list都符合这个条件，因此，他们都可以通过容器适配器转化为stack。

#include<iostream>
#include<vector>
#include<stack>
using namespace std;

template<class T>
void output(T&stackdata)
{
	while(!stackdata.empty())
	{
		cout<<stackdata.top()<<" ";//取出栈顶元素
		stackdata.pop(); 
	}
	cout<<endl;
}

int main()
{
//	stack<int> int_s;
	stack<int,vector<int> >vec_stack;
	for(int i=0;i<4;i++)
	{
		//int_s.push(i);
		vec_stack.push(i); //进栈 
	}
	cout<<"Pop from vec_stack:";
	output(vec_stack);
	return 0;
}