第十一篇：（顺序）容器的好伴侣 --- 容器适配器

前言

       vector容器的数据结构原型是顺序表，它很好的实现了顺序表的功能，大大方便了编程。好了，现在假设有天我又想用栈，那么有没有栈对应的容器呢？很遗憾，木有。但基于“栈”可以由顺序表或者链表实现这一特性，C++提供了stack给我们使用，来解决栈的实现这个问题。stack可不是类，也不是容器，那它是什么呢？它就是本文要讨论的一个新的类型 --- 容器适配器。

什么是容器适配器？

       容器适配器是对容器的一种再封装。不同的容器适配器提供不同的函数，使容器的功能得到全新的特定的扩展。（但它和容器的容器是有区别的：容器适配器不支持迭代器和算法，使用起来限制比较大）。标准库提供了三种容器适配器：queue，stack和priority_queue。

容器适配器怎么用？

       一般来说，先定义一个容器，接着给该容器配备相应的容器适配器，然后就可以使用该容器适配器特有的函数处理数据了。这里可以省略掉容器定义那一步，容器适配器将自动分配容器。下面这个代码示范了栈容器适配器stack的用法。我们先定义一个vector容器，接着给该vector容器分配stack容器适配器，然后使用栈容器提供的函数自顶向下的输出所有元素，解决了前言所提出的问题：

#include <iostream>
#include <vector>
// 使用容器适配器必须包含相应的头文件
#include <stack>
  
using namespace std;
  
int main()
{
    vector<int> v;
    
    /*
     * 将0-9存入vector容器并打印
    */
    for (int i=0; i<10; i++)
        v.push_back(i);
    cout << "输出Vector容器：" << endl;
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
        cout << *it << " ";
    cout << endl << endl;

    // 给容器v配上容器适配器
    stack< int, vector<int> > s(v);
    /*
     * 使用栈容器适配器stack提供的函数处理数据
    */
    cout << "自顶向下输出栈( stack容器适配器 )：" << endl;
    while (!s.empty()) {
        cout << s.top() << " ";
        s.pop();
    }
    cout << endl;

    return 0;
}

       运行结果：

　　

说明

       1. 容器适配器只适用于一定的容器而不是所有容器。

       2. 容器适配器的函数实现其实也是基于其参数容器的函数，而不是自己重新定义的。