C++如何使用STL容器adaptors实现适配器模式

在C++的标准模板库中，容器适配器（STL容器adaptors）是基于已有的基础容器封装而来，对外提供特定的接口，这正好契合适配器模式的核心思想：将一个类的接口转换成客户端期望的另一个接口，让原本不兼容的类可以一起工作。

STL容器适配器的核心类型

STL中常用的容器适配器主要有三种，它们都定义在对应的头文件中，底层依赖基础容器实现功能：

• stack：栈适配器，遵循后进先出的规则，默认底层容器是deque
• queue：队列适配器，遵循先进先出的规则，默认底层容器是deque
• priority_queue：优先队列适配器，元素按照优先级排序，默认底层容器是vector，默认排序规则是大顶堆

适配器模式与STL容器适配器的契合点

适配器模式的核心是接口转换，而STL容器适配器正是封装了基础容器的原有接口，对外暴露符合特定场景的接口。比如deque本身支持在两端插入删除，但是stack只对外暴露栈顶的插入删除接口，相当于把deque的接口转换成了栈的接口，这就是适配器模式的典型应用。

使用stack实现适配器模式示例

假设我们有一个基础的数据存储类，提供了通用的插入和遍历接口，现在需要适配出一个只支持后进先出操作的栈结构，就可以用stack容器适配器实现：

#include <iostream>
#include <deque>
#include <stack>

// 基础数据存储类，模拟底层容器
class BaseDataStorage {
public:
    void push_back(int val) {
        data.push_back(val);
    }
    int pop_back() {
        if (data.empty()) {
            return -1;
        }
        int val = data.back();
        data.pop_back();
        return val;
    }
    bool empty() const {
        return data.empty();
    }
private:
    std::deque<int> data;
};

// 使用stack适配器适配BaseDataStorage，实现栈接口
// stack的第二个模板参数可以指定底层容器，这里指定为BaseDataStorage
int main() {
    std::stack<int, BaseDataStorage> my_stack;
    my_stack.push(10);
    my_stack.push(20);
    my_stack.push(30);
    
    while (!my_stack.empty()) {
        std::cout << my_stack.top() << std::endl;
        my_stack.pop();
    }
    return 0;
}

上面的代码中，我们自定义了BaseDataStorage作为底层存储，然后通过stack的模板参数指定它作为底层容器，这样stack就适配了BaseDataStorage的接口，对外提供标准的栈操作接口，完美体现了适配器模式的作用。

使用queue实现适配器模式示例

类似的，我们可以用queue适配器实现先进先出的队列接口适配，以下是简单示例：

#include <iostream>
#include <deque>
#include <queue>

// 基础数据存储类
class BaseDataStorage {
public:
    void push_back(int val) {
        data.push_back(val);
    }
    int pop_front() {
        if (data.empty()) {
            return -1;
        }
        int val = data.front();
        data.pop_front();
        return val;
    }
    bool empty() const {
        return data.empty();
    }
private:
    std::deque<int> data;
};

int main() {
    // 指定queue的底层容器为BaseDataStorage
    std::queue<int, BaseDataStorage> my_queue;
    my_queue.push(10);
    my_queue.push(20);
    my_queue.push(30);
    
    while (!my_queue.empty()) {
        std::cout << my_queue.front() << std::endl;
        my_queue.pop();
    }
    return 0;
}

自定义容器适配器的注意事项

如果要让自定义的类作为STL容器适配器的底层容器，需要满足对应适配器的底层容器要求：

• stack的底层容器需要支持back、push_back、pop_back操作
• queue的底层容器需要支持front、back、push_back、pop_front操作
• priority_queue的底层容器需要支持random_access迭代器，以及push_back、pop_back操作

只要自定义容器满足这些操作要求，就可以作为对应适配器的底层容器，完成接口适配的工作，这也是STL容器适配器灵活实现适配器模式的关键。

STL容器adaptors适配器模式C++stackqueue修改时间：2026-07-22 02:33:26