C++ 容器适配器

约定不等于承诺〃 2023-07-16 03:44 114阅读 0赞

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

容器适配器都有以下三个成员函数:

  1. push:添加一个元素。
  2. top:返回顶部(对 stack 而言)或队头(对 queuepriority_queue 而言)的元素的引用。
  3. pop:删除一个元素。

容器适配器是没有迭代器的,因此 STL 中的各种排序、查找、变序等算法都不适用于容器适配器。

发表评论

表情:
评论列表 (有 0 条评论,114人围观)

还没有评论,来说两句吧...

相关阅读

    相关 518-C++STL(容器适配器)

    C++STL(容器适配器) 标准容器 - 容器适配器 => 我们有一种设计模式,就叫做适配器模式 stack容器适配器相当于就是栈把deque代理了一下 怎么理解这个