《C++ 容器适配器全知道》

一、引言

在 C++ 中，容器适配器是一种特殊的容器类型，它基于现有的容器实现，并提供了特定的功能和接口。容器适配器的目的是为了满足特定的编程需求，例如实现栈、队列或优先队列等数据结构。本文将深入探讨 C++ 中的容器适配器，包括它们的特点、用法以及常见的应用场景。

二、容器适配器的概念和特点

（一）概念
容器适配器是一种特殊的容器类型，它基于现有的容器实现，并提供了特定的功能和接口。容器适配器不是独立的容器类型，而是对现有容器的一种封装和扩展。它们通过提供特定的操作和接口，使得现有的容器可以满足特定的编程需求。

（二）特点

1. 基于现有容器实现：容器适配器是基于现有的容器实现的，例如 vector、deque 或 list 等。它们通过封装这些容器，并提供特定的操作和接口，实现了特定的数据结构。
2. 提供特定的功能和接口：容器适配器提供了特定的功能和接口，例如栈的后进先出（LIFO）操作、队列的先进先出（FIFO）操作或优先队列的优先级排序操作等。这些功能和接口使得容器适配器可以满足特定的编程需求。
3. 不支持迭代器遍历：容器适配器通常不支持迭代器遍历，因为它们的设计目的是为了提供特定的操作和接口，而不是像普通容器那样支持遍历操作。但是，一些容器适配器可以通过特定的方法获取容器中的元素，例如栈的 top 方法或队列的 front 和 back 方法等。

三、常见的容器适配器类型

（一）栈（stack）

1. 特点和用法
   • 栈是一种后进先出（LIFO）的数据结构，即最后进入栈的元素最先被弹出。在 C++ 中，栈可以通过容器适配器 stack 实现。
   • stack 容器适配器基于现有的容器实现，默认情况下使用 deque 容器作为底层容器。但是，也可以使用其他容器作为底层容器，例如 vector 或 list 等。
   • stack 容器适配器提供了 push、pop、top 等操作，用于向栈中添加元素、弹出栈顶元素和获取栈顶元素等。
2. 示例代码

#include <iostream>
#include <stack>

int main() {
    std::stack<int> myStack;

    // 向栈中添加元素
    myStack.push(10);
    myStack.push(20);
    myStack.push(30);

    // 获取栈顶元素
    std::cout << "栈顶元素：" << myStack.top() << std::endl;

    // 弹出栈顶元素
    myStack.pop();

    // 获取栈顶元素
    std::cout << "栈顶元素：" << myStack.top() << std::endl;

    return 0;
}

1. 应用场景
   • 函数调用栈：在程序执行过程中，函数的调用和返回可以使用栈来实现。每次调用一个函数时，将函数的参数、局部变量等信息压入栈中，当函数返回时，将这些信息从栈中弹出。
   • 表达式求值：在表达式求值过程中，可以使用栈来实现运算符和操作数的存储和计算。例如，在逆波兰表达式求值中，将操作数压入栈中，当遇到运算符时，从栈中弹出相应的操作数进行计算，并将结果压入栈中。
   • 深度优先搜索：在图