#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;
}
适配器模式
最新推荐文章于 2024-09-30 23:38:51 发布
该代码示例展示了如何使用C++的模板类和适配器模式来实现接口的转换,使得队列和栈可以基于相同的底层数据结构(deque)进行操作。Queue和Stack分别作为Sequence的子类,实现了push、pop和print方法,适应不同的操作需求。
摘要由CSDN通过智能技术生成