C++：适配器

容器适配器是C++标准库中的一种特殊类型的容器，它本身不直接存储数据，而是依赖于其他容器（如std::vector、std::deque等）来存储数据，并提供一种特定的接口来访问和操作这些数据。容器适配器主要用于解决特定的问题或满足特定的需求，通过改变容器的接口、增加或限制容器的功能，使得数据操作更加方便和高效。

1. 类型：
   • STL定义了三个主要的序列容器适配器：std::stack、std::queue和std::priority_queue。
2. 功能：
   • stack（栈）：后进先出（LIFO）的数据结构，只允许在末尾进行插入和删除操作，即只能在栈顶进行入栈和出栈操作。
   • queue（队列）：先进先出（FIFO）的数据结构，允许在队列的尾部插入元素，在队列的头部删除元素。
   • priority_queue（优先队列）：每次取出的元素都是当前队列中优先级最高的元素，其底层实现通常基于堆数据结构。
3. 特点：
   • 容器适配器提供了一种简单的方式来重新组织和访问数据，同时隐藏了底层容器的实现细节。
   • 容器适配器接受一种已有的容器类型，使其行为看起来像一种不同的类型。
4. 构造：
   • 每个适配器都定义了两个构造函数：默认构造函数创建一个空对象，接受一个容器的构造函数则拷贝该容器来初始化适配器。
5. 操作：
   • 对于stack，提供了push（入栈）、pop（出栈）、top（返回栈顶元素）等操作。
   • 对于queue，提供了push（在尾部插入元素）、pop（在头部删除元素）、front（返回队头元素）等操作。
   • 对于priority_queue，同样提供了push、pop和top操作，但保证每次取出的元素都是最大或最小的（根据底层实现和元素比较方式）。
6. 底层实现：
   • 容器适配器通常基于其他类型的容器实现，如std::deque或std::vector。例如，std::stack和std::queue在C++标准库中通常基于std::deque实现。
7. 作用：
   • 容器适配器的主要作用是改变容器的接口、增加容器的功能或限制容器的功能，以满足特定的需求。

#include<iostream>
#include<queue>
using namespace std;int main()
{queue<int>que;que.push(1);que.push(2);que.push(3);que.push(4);while (que.empty() != true){cout << que.front() << endl;que.pop();}return 0;
}

#include<iostream>
#include<stack>
using namespace std;int main()
{stack<int>st;st.push(1);st.push(2);st.push(3);st.push(4);while (st.empty() != true){cout << st.top() << endl;st.pop();}return 0;
}

总结来说，容器适配器是一种高级的数据结构，它基于其他容器实现，并提供了特定的接口和操作，使得数据操作更加方便和高效。在C++编程中，合理使用容器适配器可以简化代码，提高程序的效率和可维护性。