22 标准模板库STL之容器适配器

概述

        提到适配器，我们的第一印象是想到设计模式中的适配器模式：将一个类的接口转化为另一个类的接口，使原本不兼容而不能合作的两个类，可以一起工作。STL中的容器适配器与此类似，是一个封装了序列容器的类模板，它在一般序列容器的基础上提供了一些不同的功能和接口。之所以将其称为容器适配器，是因为它通过适配已有容器现有的接口来提供不同的功能和接口。

        STL中的容器适配器包括：stack、queue和priority_queue，下面分别进行介绍。

stack

        1、stack是一个封装了deque容器的适配器类模板，默认实现的是一个后入先出的压入栈，从容器的尾部（栈顶）推入和弹出元素。

        2、使用stack前，需要先包含其头文件。

#include <stack>
using namespace std;

        stack容器适配器提供的主要接口可以参看下表。

接口	备注
size()	返回stack中的元素个数
empty()