STL的适配器容器的底层容器如何选择？

比如说实现一个stack结构它的默认底层容器是deque,但是我们也可以选择用list 和vector,
1 那么需要在什么情况下选择list和vector做底层容器时，效率优于deque？
2 stack,queue,priority_queue，在使用时如选择底层容器？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

2条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
shiter 人工智能领域优质创作者 2015-09-19 14:55
关注
effective stl上面基本有很详细的说明
说到底是，明白实现原理，看情况选择

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

C++ 容器算法 STL MAP容器 c++ 数据结构算法
2022-12-09 18:17

回答 1 已采纳 find方法是通过key来找的，你的key是char
关于STL中的set容器键和值相同的疑惑 c++ 容器
2022-02-26 10:53

回答 3 已采纳你可以把一个值存进set里，当然也把一个pair值作为一个整体存进set里，看问题的需要。 #include <set> #include <iostream> using
qt中的容器和stl容器有什么区别，如何选择 qt
2021-09-19 22:48

回答 1 已采纳 qt容器应该是在stl基础上做了封装，差别不大，用法基本一致，函数稍微有点差别。看一下这里 c++ - STL or Qt containers? - Stack Ove
【STL十二】适配器——容器适配器
2023-04-19 06:00

郑同学的笔记的博客 适配器种类：容器适配器、迭代器适配器、函数适配器
C++STL unorder_set容器问题 c++ 哈希算法散列表
2022-03-18 23:15

回答 1 已采纳达不到想要的效果是因为你实例化的std::unordered_set不满足UnorderedAssociativeContainer的约束条件：其中一条是如果两个键值相等，那么它们的哈希值也相等。你
C++STL map容器这样的写法为啥报错 c++
2021-01-30 20:24

回答 2 已采纳 1，#include<string> 2，class Person定义放到void printMap(map<int,Person>&m) 前
c++ stl 中sort对list容器的排序 c++ 算法
2017-05-03 15:13

回答 8 已采纳 std:sort() 所使用的容器必須能支持隨機存取, 如: std::vector 你使用的 std::list 非隨機存取的容器, std::list 排序可使用 std::list::so
C++ STL学习之【容器适配器】
2023-04-21 19:01

北海的博客 适配器（配接器）是STL中的六大组件之一，扮演着轴承、转换器的角色，使得STL中组件的使用更为灵活，比如栈和队列就是属于适配器而非容器，以及神秘的反向迭代器也属于适配器
STL模板之键值对容器实例：基于map统计26个字母出现频率 c++ 有问必答
2022-03-19 01:21

回答 3 已采纳补全右侧代码,你右侧代码发一下啊参考代码如下： #include <iostream> #include <string> #include <map> usin
通过面向程序设计设计一个医院药品管理系统如何通过STL存入容器中
2017-12-19 01:19

回答 3 已采纳 vector vec; vec.push_back(某个结构体对象) 完整的程序：http://download.csdn.net/download/lsyrhz/3518401 `采纳本回
qt中怎么使用stl的函数？ c++ qt
2021-09-17 12:13

回答 2 已采纳 indexOf可以满足你要求 QVector<QString> vector; vector << "A" << "B" << "C" <<
STL容器适配器
2021-10-26 22:56

北城路人的博客表2.1 STL容器适配器 容器适配器 基础容器需要包含的成员函数可使用的基础容器 stack （栈适配器 后进先出） empty() size() back() push_back() pop_back() ...
可以在class类中的成员变量，定义一个STL容器吗
2016-11-06 12:03

回答 2 已采纳问题已经解决了。大兄弟。“不是你想的那样啊”革命尚未成功，同志仍需努力啊
STL 常用容器的底层数据结构实现
2019-03-23 16:20

MagnumLu的博客 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 deque是一个双端队列(double-ended queue)，也是在堆中保存内容的.它的保存形式如下.....
【STL】容器适配器
2023-06-26 10:37

诺诺的包包的博客 STL容器适配器的概念、stack与queue的讲解及其底层模拟实现、对deque的深入了解，以及为何采用deque作为stack与queue的默认底层容器等相关问题的探究。
没有解决我的问题, 去提问

悬赏问题

¥15 素材场景中光线烘焙后灯光失效
¥15 请教一下各位，为什么我这个没有实现模拟点击
¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
¥20 有关区间dp的问题求解
¥15 多电路系统共用电源的串扰问题
¥15 slam rangenet++配置
¥15 有没有研究水声通信方面的帮我改俩matlab代码
¥15 ubuntu子系统密码忘记
¥15 保护模式-系统加载-段寄存器

STL的适配器容器的底层容器如何选择？

2条回答 默认 最新

悬赏问题

2条回答默认最新