更多关于STL文章——STL学习笔记
容器适配器
C++ 标准库不只是包含了 STL framework 所提供的容器，还包含一些为满足特殊需求而设计的容器，它们提供简单而清晰的接口。这些容器可被归类为 container adapter （容器适配器），它们配接标准STL容器，使之满足特殊需求。
容器适配器是一个封装了序列容器的类模板，它在一般序列容器的基础上提供了一些不同的功能。之所以称作适配器类，是因为它可以通过适配容器现有的接口来提供不同的功能。
这里有 3 种容器适配器：
- stack<T>：是一个封装了 deque<T> 容器的适配器类模板，默认实现的是一个后进先出（Last-In-First-Out，LIFO）的压入栈。stack<T> 模板定义在头文件 stack 中。
- queue<T>：是一个封装了 deque<T> 容器的适配器类模板，默认实现的是一个先进先出（First-In-First-Out，FIFO）的队列。可以为它指定一个符合确定条件的基础容器。queue<T> 模板定义在头文件 queue 中。
- priority_queue<T>：是一个封装了 vector<T> 容器的适配器类模板，默认实现的是一个会对元素排序，从而保证最大元素总在队列最前面的队列。priority_queue<T> 模板定义在头文件 queue 中。
见：
原创文章 17
获赞 69
访问量 2万+