C++ 容器适配器简介

更多关于STL文章——STL学习笔记

容器适配器

C++ 标准库不只是包含了 STL framework 所提供的容器，还包含一些为满足特殊需求而设计的容器，它们提供简单而清晰的接口。这些容器可被归类为 container adapter （容器适配器），它们配接标准STL容器，使之满足特殊需求。
容器适配器是一个封装了序列容器的类模板，它在一般序列容器的基础上提供了一些不同的功能。之所以称作适配器类，是因为它可以通过适配容器现有的接口来提供不同的功能。

这里有 3 种容器适配器：

1. stack<T>：是一个封装了 deque<T> 容器的适配器类模板，默认实现的是一个后进先出（Last-In-First-Out，LIFO）的压入栈。stack<T> 模板定义在头文件 stack 中。
2. queue<T>：是一个封装了 deque<T> 容器的适配器类模板，默认实现的是一个先进先出（First-In-First-Out，FIFO）的队列。可以为它指定一个符合确定条件的基础容器。queue<T> 模板定义在头文件 queue 中。
3. priority_queue<T>：是一个封装了 vector<T> 容器的适配器类模板，默认实现的是一个会对元素排序，从而保证最大元素总在队列最前面的队列。priority_queue<T> 模板定义在头文件 queue 中。

见：

• C++ stack使用方法详细介绍
• C++ queue使用方法详细介绍
• C++ priority_queue使用方法详细介绍