C++容器适配器有哪些用途 stack queue priority_queue详解

c++++容器适配器是封装底层容器的类模板，提供特定操作接口，主要包括stack、queue和priority_queue。1. stack实现后进先出（lifo），适用于括号匹配、函数调用栈等场景，默认使用deque，提供push、pop、top等操作；2. queue实现先进先出（fifo），用于任务调度、bfs等场合，默认使用deque，支持push、pop、front、back等操作；3. priority_queue维护优先级顺序，默认使用vector并维护堆结构，适合堆排序、最短路径算法等，插入删除复杂度为o(log n)，只能访问顶部元素。选择合适底层容器可优化性能，注意线程安全及避免修改适配器源码。

C++容器适配器（Container Adaptors）是一类封装了底层容器的类模板，它们本身不提供完整的容器功能，而是基于已有的容器（如 vector、deque、list 等）实现特定的操作接口。最常见的三个容器适配器是：stack（栈）、queue（队列）和 priority_queue（优先队列）。它们在实际开发中用途广泛，尤其适用于需要特定数据访问顺序的场景。

1. stack：后进先出（LIFO）

std::stack

• 默认底层容器是

  std::deque

  ，但也可以使用

  std::vector

  或

  std::list

• 常用操作：

  • push()

    ：压入元素

  • pop()

    ：弹出顶部元素

  • top()

    ：查看顶部元素

  • empty()

    和

    size()

#include 
std::stack s;
s.push(1);
s.push(2);
int top = s.top(); // 得到 2
s.pop();           // 弹出 2

注意：不能直接遍历 stack，只能通过 push/pop/top 操作访问元素。

2. queue：先进先出（FIFO）

std::queue

立即学习“C++免费学习笔记（深入）”；

• 默认使用

  std::deque

  实现
• 支持的操作包括：

  • push()

    ：将元素加入队尾

  • pop()

    ：移除队首元素

  • front()

    和

    back()

    ：分别获取队首和队尾元素

#include 
std::queue q;
q.push(10);
q.push(20);
int first = q.front(); // 得到 10
q.pop();               // 移除 10

与 stack 类似，queue 也不支持随机访问，只能通过 front/back 来查看两端元素。

稿定AI绘图

稿定推出的AI绘画工具

下载

3. priority_queue：优先级队列

std::priority_queue

• 默认使用

  std::vector

  存储元素，内部维护一个堆结构
• 插入和删除的时间复杂度为 O(log n)
• 只能访问顶部元素（即最大/最小值，取决于比较方式）

#include 
std::priority_queue pq;
pq.push(3);
pq.push(1);
pq.push(4);
int max = pq.top(); // 得到 4
pq.pop();           // 移除 4

如果想让 priority_queue 按照最小堆的方式工作，可以这样写：

std::priority_queue, std::greater<>> min_pq;

注意：priority_queue 不允许遍历，只能逐个 pop 出来。

使用建议与注意事项

• 选择合适的底层容器：虽然默认都使用 deque 或 vector，但在某些特殊场景下，比如频繁插入删除中间元素时，可能要考虑 list。
• 不要尝试修改适配器源码：这些适配器是为了简化使用而设计的，强行扩展功能可能会破坏其行为逻辑。
• 注意线程安全问题：标准库中的容器适配器都不是线程安全的，多线程环境下需自行加锁。

基本上就这些。掌握好 stack、queue 和 priority_queue 的基本用法，再结合具体的算法和应用场景，就能很好地发挥它们的作用了。