C++容器适配器简介

< 上一页C++ map C++ stack下一页 >

STL 中的容器适配器有 stack、queue、priority_queue 三种。它们都是在顺序容器的基础上实现的,屏蔽了顺序容器的一部分功能,突出或增加了另外一些功能。

容器适配器都有以下三个成员函数:
  • push:添加一个元素。
  • top:返回顶部(对 stack 而言)或队头(对 queue、priority_queue 而言)的元素的引用。
  • pop:删除一个元素。

容器适配器是没有迭代器的,因此 STL 中的各种排序、查找、变序等算法都不适用于容器适配器。
< 上一页C++ map C++ stack下一页 >