本文中的一些重要概念摘自C语言中文网
链接:http://c.biancheng.net/view/392.html
什么是容器适配器呢?
就是在顺序容器的基础上实现,并且屏蔽顺序容器的一部分功能,突出或者增强另外一些功能的容器。
也就是我们在数据结构课程中学到的栈,队列等等,他们可以基于数组实现(连续内存空间),也可以基于链表(未必是连续内存空间)实现。在STL中这些容器适配器也是基于顺序容器实现的。
STL 中的容器适配器有 stack、queue、priority_queue 三种。
容器适配器都有以下三个成员函数:
push:添加一个元素。
top:返回顶部(对 stack 而言)或队头(对 queue、priority_queue 而言)的元素的引用。
pop:删除一个元素。
容器适配器是没有迭代器的,因此 STL 中的各种排序、查找、变序等算法都不适用于容器适配器。
接下来几节将具体介绍这些容器适配器。