什么是adapter容器？
参考回答：
适配器容器（Adapter Container）是STL中的一种容器类型，它并不直接存储元素，而是对其他容器进行封装和“适配”，以提供不同的接口或操作方式。适配器容器通常用于在特定场景下改变容器的行为，以适应不同的需求。STL中常见的适配器容器有三种：
std::stack：提供栈（LIFO）操作，封装了一个容器，通常是std::deque或std::vector，使得对元素的访问遵循“后进先出”的原则。std::queue：提供队列（FIFO）操作，封装了一个容器，通常是std::deque，使得对元素的访问遵循“先进先出”的原则。std::priority_queue：提供优先队列操作，封装了一个容器，通常是std::vector或std::deque，并确保在队列中总是优先访问优先级最高的元素。
适配器容器并不直接暴露底层容器的接口，而是提供一个定制的接口来操作容器，从而简化了容器的使用。
详细讲解与拓展：
适配器容器的核心思想是“封装”其他容器，并对外提供一种简化或专门化的接口，使得特定操作变得更为直观。它们通常不直接暴露底层容器的所有功能，只保留容器的核心特性。
1. std::stack
std::stack是一个后进先出（LIFO）的容器适配器。它通过封装一个底层容器（通常是std::deque或std::vector）来实现栈的操作。栈的操作主要是push（压入元素）、pop（弹出元素）和top（查看栈顶元素），这些操作都只与栈顶的元素进行交互。
示例：
#include <stack>
#include <iostream>
void example() {
std::stack<int> stk;
stk.push(1); // 压入元素 1
stk.push(2); // 压入元素 2
stk.push(3); // 压入元素 3
std::cout << "栈顶元素: " << stk.top() << std::endl; // 输出 3
stk.pop(); // 弹出元素 3
std::cout << "栈顶元素: " << stk.top() << std::endl; // 输出 2
}
在上面的例子中，std::stack提供了对元素的栈式操作（LIFO），并且不直接暴露底层容器的操作。
2. std::queue
std::queue是一个先进先出（FIFO）的容器适配器。它封装了一个底层容器（通常是std::deque），提供了push（入队）、pop（出队）和front（查看队头元素）等操作，适用于队列的场景。
示例：
#include <queue>
#include <iostream>
void example() {
std::queue<int> q;
q.push(1); // 入队 1
q.push(2); // 入队 2
q.push(3); // 入队 3
std::cout << "队头元素: " << q.front() << std::endl; // 输出 1
q.pop(); // 出队 1
std::cout << "队头元素: " << q.front() << std::endl; // 输出 2
}
在这个例子中，std::queue提供了队列式的操作（FIFO），并且同样隐藏了底层容器的具体实现。
3. std::priority_queue
std::priority_queue是一个优先队列适配器，它可以根据元素的优先级进行排序。它封装了一个容器（通常是std::vector或std::deque），并自动根据元素的优先级进行排序，使得每次弹出的元素都是优先级最高的元素。默认情况下，std::priority_queue会使用最大堆来实现。
示例：
#include <queue>
#include <iostream>
void example() {
std::priority_queue<int> pq;
pq.push(10); // 入队 10
pq.push(20); // 入队 20
pq.push(15); // 入队 15
std::cout << "优先队列顶端元素: " << pq.top() << std::endl; // 输出 20
pq.pop(); // 弹出 20
std::cout << "优先队列顶端元素: " << pq.top() << std::endl; // 输出 15
}
在这个例子中，std::priority_queue根据元素的优先级进行排序，使得每次top操作都返回优先级最高的元素。
适配器容器的优势：
- 简化接口：适配器容器为复杂的操作提供了简化的接口，只暴露必要的操作。
- 隐藏底层实现：适配器容器通常不暴露底层容器的具体实现，这使得它们更加灵活。例如，
std::queue默认使用std::deque作为底层容器，但用户不需要关注具体细节。 - 提高代码可读性：通过使用适配器容器，可以让代码的意图更加明确。例如，使用
std::stack表明你需要一个后进先出的容器，代码的可读性得到提高。
总结：
适配器容器是STL中用于简化容器操作的工具，它通过封装其他容器并提供定制的接口来实现特定的操作。常见的适配器容器包括std::stack、std::queue和std::priority_queue，它们分别实现了栈、队列和优先队列的功能。使用适配器容器能够简化代码，提高可读性，同时隐藏底层容器的实现细节。