C++编程宝典书上所说的容器适配器常见的有三种
1 stack 堆栈适配器 ( 可用的容器类型 vector deque list)
2 queue 队列适配器 ( 可用的容器类型 deque list)
3 priority_queue 优先级队列 (可用的容器类型 deque vector)
都有 增加--push()和 删除--pop()方法
stack 用法:
#include
#include
#include
using namespace std;
int main(void)
{
std::stack< int,std::list
cout<<"入栈:"<
{
cout< charStack.push(66+i);
}
cout<<"出栈:"<
for (i=0;i
cout<
}
cout<
}
queue用法:
#include
#include
#include
using namespace std;
int main()
{
std::queue< int,list
cout<<"入队:"<
{
intQueue.push(i*100);
cout<}
cout<<"出队:"<
for(i=0;i
cout<
}
return 0;
}
priority_queue 用法:
#include
#include
#include
using namespace std;
int main()
{
std::priority_queue< int,vector
intPQueue.push(100);
intPQueue.push(500);
intPQueue.push(600);
intPQueue.push(200);
intPQueue.push(300);
intPQueue.push(400);
int size=intPQueue.size();
for(int i=0;i
cout<
}
return 0;
}