鸟类学 2015-09-19 08:28 采纳率: 0%
浏览 1701

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

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

  • 写回答

2条回答 默认 最新

  • shiter 领域专家: 人工智能技术领域 2015-09-19 14:55
    关注

    effective stl上面基本有很详细的说明
    说到底是，明白实现原理，看情况选择

    评论

报告相同问题？

  • 【STL十二】适配器——容器适配器
    2023-04-19 06:00
    郑同学的笔记的博客 适配器种类：容器适配器、迭代器适配器、函数适配器
  • STL—容器适配器
    2024-08-25 00:01
    每天敲200行代码的博客 容器适配器是一个封装了序列容器的...容器适配器的种类STL 提供了 3 种容器适配器，分别为stack栈适配器、queue 队列适配器以及 priority_queue 优先权队列适配器容器适配器基础容器筛选条件默认使用的基础容器stack。
  • 【STL】容器适配器
    2023-06-26 10:37
    无敌梦泪的博客 STL容器适配器的概念、stack与queue的讲解及其底层模拟实现、对deque的深入了解，以及为何采用deque作为stack与queue的默认底层容器等相关问题的探究。
  • C++ STL学习之【容器适配器】
    2023-04-21 19:01
    北 海的博客 适配器（配接器）是STL中的六大组件之一，扮演着轴承、转换器的角色，使得STL中组件的使用更为灵活，比如栈和队列就是属于适配器而非容器，以及神秘的反向迭代器也属于适配器
  • STL容器适配器
    2021-10-26 22:56
    北城路人的博客 表2.1 STL容器适配器 容器适配器 基础容器需要包含的成员函数 可使用的基础容器 stack （栈适配器 后进先出） empty() size() back() push_back() pop_back() ...
  • STL学习——容器与容器适配器
    2025-07-06 16:10
    nonono的博客 容器（Containers）的主要功能是存储一组元素，可以是基本数据类型...容器适配器是对现有容器的封装，提供特定的接口和行为。它们本身不是容器，而是通过封装其他容器来实现特定功能。常见的有：栈、队列、优先队列。
  • STL 常用容器的底层数据结构实现
    2019-03-23 16:20
    MagnumLu的博客 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 deque是一个双端队列(double-ended queue)，也是在堆中保存内容的.它的保存形式如下.....
  • STL——容器——容器适配器
    2025-07-27 16:54
    打码农的篮球的博客 STL 的 三个容器适配器 stack、queue、priority_queue 的手撕思路过程，同时在 priority_queue 前解释了 何为 仿函数，最后补充了 序列容器 deque
  • 【C++】STL学习之容器适配器
    2024-04-27 08:30
    小羊失眠啦.的博客 适配器（配接器）是STL中的六大组件之一，扮演着轴承、转换器的角色，使得STL中组件的使用更为灵活，比如栈和队列就是属于适配器而非容器，以及神秘的反向迭代器也属于适配器具有多种功能的电源适配器，可以满足多种...
  • C++ STL 适配器：用更少的代码，实现更多功能！
    2025-04-02 09:00
    Lion 莱恩呀的博客 STL适配器作为C++标准库中接口转换的核心工具，通过封装与重构组件接口，显著提升了代码复用性和开发效率。其核心价值体现在三个方面。
  • 没有解决我的问题, 去提问