容器适配器

﹏ヽ暗。殇╰゛Y 2022-02-24 03:18 143阅读 0赞

stack  
stack 是后进先出的数据结构，只能插入，删除，访问栈顶的元素。  
可用 vector, list, deque来实现。缺省情况下，用deque实现。  
用 vector和deque实现，比用list实现性能好。  
stack 上可以进行以下操作：  
push 插入元素  
pop 弹出元素  
top 返回栈顶元素的引用  
queue  
和stack 基本类似，可以用 list和deque实现。缺省情况下用deque实现。  
同样也有push, pop, top函数。  
但是push发生在队尾；pop, top发生在队头。先进先出。  
有 back成员函数可以返回队尾元素的引用  
priority\_queue  
priority\_queue 通常用堆排序技术实现，保证最大的元素总是  
在最前面。即执行pop操作时，删除的是最大的元素；执行top  
操作时，返回的是最大元素的常引用。默认的元素比较器是  
less。  
\#include  
\#include  
using namespace std;  
int main()  
\{  
priority\_queue pq1 pq1.push(3.2); pq1.push(9.8); pq1.push(9.8);pq1.push(5.4);  
while( !pq1.empty() ) \{  
cout << pq1.top() << " ";  
pq1.pop();  
\} //出 上面输出 9.8 9.8 5.4 3.2  
cout << endl;  
priority\_queue<double,vector,greater > pq2;  
pq2.push(3.2); pq2.push(9.8); pq2.push(9.8); pq2.push(5.4);  
while( !pq2.empty() ) \{  
cout << pq2.top() << " ";  
pq2.pop();  
\}  
//出 上面输出 3.2 5.4 9.8 9.8  
return 0;  
\}  
容器适配器的元素个数  
stack,queue,priority\_queue 都有  
empty() 成员函数用于判断适配器是否为空  
size() 成员函数返回适配器中元素个数

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

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

相关阅读

相关容器适配器 stack、queue、priority_queue

tack 是一种容器适配器,为什么叫它适配器呢？适配器是啥意思? 就是把**一种接口转换为另一种接口,** 在 C++ 封装了一些基本的容器，使之具备了新的调用接口（函...

╰+攻爆jí腚メ/ 2024年04月17日 05:52/ 0 赞/ 6 阅读

相关 C++ stack (STL容器适配器)

目录适配器 stack stack的使用 stack模拟实现 -------------------- 适配器 > 适配器是一种设计模式(设计模式是一套被反

浅浅的花香味﹌/ 2023年06月08日 03:19/ 0 赞/ 60 阅读

相关【C++】STL—容器适配器介绍

文章目录 1、容器适配器 1.1 什么是适配器 1.2 STL标准库中stack和queue的底层结构 1.3 deque的

末蓝、/ 2022年12月22日 04:35/ 0 赞/ 121 阅读

相关 stl 容器适配器_C ++ STL堆栈容器适配器– std :: stack

![641798309eb0e90bb02bf7f7c37a5950.png][] stl 容器适配器 In this tutorial you will learn ab

Dear 丶/ 2022年12月07日 13:53/ 0 赞/ 155 阅读

相关设计模式：适配器模式（类适配器、对象适配器、接口适配器）

目录一、类适配器模式二、对象适配器模式三、接口适配器模式四、适配器模式应用适配器模式的工作原理：将一个类的接口转换为另一种接

迈不过友情╰/ 2022年11月27日 07:05/ 0 赞/ 161 阅读

相关 C++语法基础--顺序容器（五）--容器适配器-- queue,priority_queue,stack

1.标准库提供的三种顺序容器适配器： \ queue,priority\_queue,stack \相关的头文件为： \include<stack> \inc

约定不等于承诺〃/ 2022年10月02日 10:55/ 0 赞/ 138 阅读

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

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

朱雀/ 2022年09月10日 03:13/ 0 赞/ 155 阅读

相关【STL容器学习】-容器适配器

STL提供了三种容器适配器：stack、queue和priority\_queue。他们都是由顺序容器变化而来，用于处理特殊情况。本文主要讲一下stack和queue的用法。

谁借莪１个温暖的怀抱￠/ 2022年08月04日 11:45/ 0 赞/ 188 阅读

相关容器适配器

stack stack 是后进先出的数据结构，只能插入，删除，访问栈顶的元素。可用 vector, list, deque来实现。缺省情况下，用deque实现。

﹏ヽ暗。殇╰゛Y/ 2022年02月24日 03:18/ 0 赞/ 144 阅读

相关 deque与容器适配器

1.deque概述 deque是双端队列，daque和vector的差异，一在于daque允许常数时间内对起头端进行元素的插入或移除操作，二在于deque没

朴灿烈づ我的快乐病毒、/ 2021年11月11日 15:22/ 0 赞/ 206 阅读