适配器模式

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#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;
}

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值