容器配接器
(1) stack
栈 后进先出(LIFO), 头文件#include<stack>
template<class _Ty,
class _Container = deque<_Ty> >
class stack
{ // LIFO queue implemented with a container
...
可以看出，stack内部缺省使用deque实现。可以使用任何序列式容器来支持stack，只要支持back(),push_back操作。可以使用list或vector实现。
stack核心接口：push 压栈top 返回栈顶元素，并不移除pop 出栈 ，移除下一个元素，并不将它返回.
注：如果stack内没有元素，执行top pop会导致为定义的行为，要使用empty()或size()来检验是否为空。
stack运用实例：
//stack 栈 后进先出
stack<int> st;
st.push(1); //压栈
st.push(3);
st.push(8);
st.push(-10);
cout << "\nStack:";
while (!st.empty())
{
cout << st.top() << " "; //取栈顶元素
st.pop(); //出栈
}
(2) queue
队列 先进先出(FIFO), 头文件#include<queue>
queue内部也采用deque实现 支持front() back() push_back pop_front()操作的任何序列式容器都可以实现queue,如list。
queue接口：push() 入队front() 返回队首元素pop 出队，移除元素
queue运用实例:
//queue 队列 先进先出
queue<int,list<int> > listQueue; //使用list实现queue
listQueue.push(1); //入队
listQueue.push(3);
listQueue.push(8);
listQueue.push(-10);
cout << "\nQueue:";
while (!listQueue.empty())
{
cout << listQueue.front() << " ";//取队首元素
listQueue.pop();//出队
}
(3) priority_queue 优先队列
优先级队列的元素根据优先级读取，即优先级队列的元素已按排序准则排序，缺省的排序准则operator<.
template<class _Ty,
class _Container = vector<_Ty>,
class _Pr = less<typename _Container::value_type> >
class priority_queue
{ // priority queue
...
接口:push 入队top 取下一个元素pop 出队，移除元素
Bitsets
bitset造出一个内含位(bits)或boolean值且大小固定的array。当需要管理各式标志(flags)，并以标识的组合来表现变量时，就可以运用bitset。
头文件#include<bitset>
template<size_t _Bits>
class bitset
...
注：这里 template参数并不是一个型别，而是一个不带负号的整数。
运用实例：
enum Color{
red,
yellow,
green,
blue,
white,
black,
numColors
};
bitset<numColors> usedColors;
usedColors.set(red);//置位
usedColors.set(yellow);
cout << "\nbitfield: " << usedColors;
cout << "\nnumber of used colors: " << usedColors.count(); //返回"位值为1"的个数
cout << "\nbitfield of unused colors: " << ~usedColors;
if (usedColors.any()) //判断是否有任何位被值1
{
cout <<"\nuse colors!";
}
if (usedColors.test(red)) //判断该位是否被设立
{
cout << "\nuse red color!";
}
usedColors.set(); //所有位设为true
usedColors.reset(); //所有位设为false