什么是adapter容器？

C++STL面试题 5月前 0 132

在C++ STL中，适配器容器（Container Adapters）是一种特殊的容器，它提供了特定的接口和行为，并在内部使用其他容器作为其底层数据结构。适配器容器通常改变了某个现有容器的接口以满足特定的需求。STL中包含三种适配器容器：

stack：
- 行为：后进先出（LIFO）。
- 底层容器：默认使用deque，但也可以用list或vector。
- 应用场景：用于解决需要后进先出访问元素的问题，如在递归算法、解析表达式和回溯算法中常用。
queue：
- 行为：先进先出（FIFO）。
- 底层容器：默认使用deque，但也可以用list。
- 应用场景：适用于需要按顺序处理元素的场景，比如任务调度、缓冲处理等。
priority_queue：
- 行为：元素按优先级出列。
- 底层容器：通常使用vector并配合make_heap、push_heap和pop_heap算法使用。
- 应用场景：适合于需要快速访问最“重要”元素的场合，比如调度系统中的任务优先级调度、图算法中的最短路径搜索等。