适配器模式

最新推荐文章于 2025-11-20 23:10:13 发布

原创最新推荐文章于 2025-11-20 23:10:13 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#适配器模式

设计模式专栏收录该内容

4 篇文章

订阅专栏

该代码示例展示了如何使用C++的模板类和适配器模式来实现接口的转换，使得队列和栈可以基于相同的底层数据结构(deque)进行操作。Queue和Stack分别作为Sequence的子类，实现了push、pop和print方法，适应不同的操作需求。

#include <deque>
#include <iostream>
#include <memory>
// 适配器模式：适配器模式将一个类的接口转换成客户希望的另外一个接口，
// 使得原本由于接口不兼容而不能一起工作的那些类可以一起工作
template <typename T>
struct Sequence {
  virtual void push(T v) = 0;
  virtual T pop() = 0;
  virtual void print() = 0;
  std::deque<T> deq;
};

template <typename T>
struct Queue : Sequence<T> {
  void push(T v) override { Sequence<T>::deq.push_back(v); }
  T pop() override {
    auto val = Sequence<T>::deq.front();
    Sequence<T>::deq.pop_front();
    return val;
  }
  void print() override {
    for (const auto& val : Sequence<T>::deq) std::cout << val << std::endl;
  }
};

template <typename T>
struct Stack : Sequence<T> {
  void push(T v) override { Sequence<T>::deq.push_back(v); }
  T pop() override {
    auto val = Sequence<T>::deq.back();
    Sequence<T>::deq.pop_back();
    return val;
  }
  void print() override {
    for (auto it = Sequence<T>::deq.rbegin(); it != Sequence<T>::deq.rend();
         it++)
      std::cout << *it << std::endl;
  }
};

void Test() {
  std::shared_ptr<Sequence<int>> ptr = std::make_shared<Queue<int>>();
  ptr->push(1);
  ptr->push(2);
  ptr->push(3);
  ptr->print();

  std::cout << "pop:" << ptr->pop() << std::endl;
  ptr->print();
}

void Test1() {
  std::shared_ptr<Sequence<int>> ptr = std::make_shared<Stack<int>>();
  ptr->push(1);
  ptr->push(2);
  ptr->push(3);
  ptr->print();

  std::cout << "pop:" << ptr->pop() << std::endl;
  ptr->print();
}

int main() {
  Test();
  Test1();
  return 0;
}