概述
为了更好使用三种标准顺序容器,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;
}