[C++]22种设计模式的C++实现
文章目录
前言
1. 代码仓库
https://github.com/TOMO-CAT/C...
2. 前置知识
创建型模式
1. 工厂方法模式(Factory Method)
Creator.h:
#ifndef CREATOR_H_
#define CREATOR_H_
#include <memory>
#include "Product.h"
// 抽象工厂类 生产电影
class Factory {
public:
virtual std::shared_ptr<Movie> get_movie() = 0;
};
#endif // CREATOR_H_ConcreteCreator.h:
#ifndef CONCRETE_CREATOR_H_
#define CONCRETE_CREATOR_H_
#include <memory>
#include "Creator.h"
#include "ConcreteProduct.h"
// 具体工厂类 中国生产者
class ChineseProducer : public Factory {
public:
std::shared_ptr<Movie> get_movie() override {
return std::make_shared<ChineseMovie>();
}
};
// 具体工厂类 日本生产者
class JapaneseProducer : public Factory {
public:
std::shared_ptr<Movie> get_movie() override {
return std::make_shared<ChineseMovie>();
}
};
// 具体工厂类 美国生产者
class AmericanProducer : public Factory {
public:
std::shared_ptr<Movie> get_movie() override {
return std::make_shared<ChineseMovie>();
}
};
#endif // CONCRETE_CREATOR_H_Product.h:
#ifndef PRODUCT_H_
#define PRODUCT_H_
#include <string>
// 抽象产品类 电影
class Movie {
public:
virtual std::string get_a_movie() = 0;
};
#endif // PRODUCT_H_ConcreteProduct.h:
#ifndef CONCRETE_PRODUCT_H_
#define CONCRETE_PRODUCT_H_
#include <iostream>
#include <string>
#include "Product.h"
// 具体产品类 电影::国产电影
class ChineseMovie : public Movie {
public:
std::string get_a_movie() override {
return "《让子弹飞》";
}
};
// 具体产品类 电影::日本电影
class JapaneseMovie : public Movie {
public:
std::string get_a_movie() override {
return "《千与千寻》";
}
};
// 具体产品类 电影::美国电影
class AmericanMovie : public Movie {
public:
std::string get_a_movie() override {
return "《钢铁侠》";
}
};
#endif // CONCRETE_PRODUCT_H_main.cpp:
#include "ConcreteCreator.h"
int main() {
std::shared_ptr<Factory> factory;
std::shared_ptr<Movie> product;
// 这里假设从配置中读到的是Chinese(运行时决定的)
std::string conf = "China";
// 程序根据当前配置或环境选择创建者的类型
if (conf == "China") {
factory = std::make_shared<ChineseProducer>();
} else if (conf == "Japan") {
factory = std::make_shared<JapaneseProducer>();
} else if (conf == "America") {
factory = std::make_shared<AmericanProducer>();
} else {
std::cout << "error conf" << std::endl;
}
product = factory->get_movie();
std::cout << "获取一部电影: " << product->get_a_movie() << std::endl;
}编译运行:
$g++ -g main.cpp -o factorymethod -std=c++11
$./factorymethod
获取一部电影: 《让子弹飞》2. 抽象工厂模式(Abstract Factory)
AbstractFactory.h:
#ifndef ABSTRACT_FACTORY_H_
#define ABSTRACT_FACTORY_H_
#include <memory>
#include "AbstractProduct.h"
// 抽象工厂类 生产电影和书籍类等
class Factory {
public:
virtual std::shared_ptr<Movie> productMovie() = 0;
virtual std::shared_ptr<Book> productBook() = 0;
};
#endif // ABSTRACT_FACTORY_H_ConcreteFactory.h:
#ifndef CONCRETE_FACTORY_H_
#define CONCRETE_FACTORY_H_
#include <memory>
#include "AbstractFactory.h"
#include "ConcreteProduct.h"
// 具体工厂类 中国生产者
class ChineseProducer : public Factory {
public:
std::shared_ptr<Movie> productMovie() override {
return std::make_shared<ChineseMovie>();
}
std::shared_ptr<Book> productBook() override {
return std::make_shared<ChineseBook>();
}
};
// 具体工厂类 日本生产者
class JapaneseProducer : public Factory {
public:
std::shared_ptr<Movie> productMovie() override {
return std::make_shared<JapaneseMovie>();
}
std::shared_ptr<Book> productBook() override {
return std::make_shared<JapaneseBook>();
}
};
#endif // CONCRETE_FACTORY_H_AbstractProduct.h:
#ifndef ABSTRACT_PRODUCT_H_
#define ABSTRACT_PRODUCT_H_
#include <string>
// 抽象产品类 电影
class Movie {
public:
virtual std::string showMovieName() = 0;
};
// 抽象产品类 书籍
class Book {
public:
virtual std::string showBookName() = 0;
};
#endif // ABSTRACT_PRODUCT_H_ConcreteProduct.h:
#ifndef CONCRETE_PRODUCT_H_
#define CONCRETE_PRODUCT_H_
#include <iostream>
#include <string>
#include "AbstractProduct.h"
// 具体产品类 电影::国产电影
class ChineseMovie : public Movie {
std::string showMovieName() override {
return "《让子弹飞》";
}
};
// 具体产品类 电影::日本电影
class JapaneseMovie : public Movie {
std::string showMovieName() override {
return "《千与千寻》";
}
};
// 具体产品类 书籍::国产书籍
class ChineseBook : public Book {
std::string showBookName() override {
return "《三国演义》";
}
};
// 具体产品类 书籍::日本书籍
class JapaneseBook : public Book {
std::string showBookName() override {
return "《白夜行》";
}
};
#endif // CONCRETE_PRODUCT_H_main.cpp:
#include <iostream>
#include "AbstractFactory.h"
#include "ConcreteFactory.h"
int main() {
std::shared_ptr<Factory> factory;
// 这里假设从配置中读到的是Chinese(运行时决定的)
std::string conf = "China";
// 程序根据当前配置或环境选择创建者的类型
if (conf == "China") {
factory = std::make_shared<ChineseProducer>();
} else if (conf == "Japan") {
factory = std::make_shared<JapaneseProducer>();
} else {
std::cout << "error conf" << std::endl;
}
std::shared_ptr<Movie> movie;
std::shared_ptr<Book> book;
movie = factory->productMovie();
book = factory->productBook();
std::cout << "获取一部电影: " << movie->showMovieName() << std::endl;
std::cout << "获取一本书: " << book->showBookName() << std::endl;
}编译运行:
$g++ -g main.cpp -o abstractfactory -std=c++11
$./abstractfactory
获取一部电影: 《让子弹飞》
获取一本书: 《三国演义》3. 生成器模式(Builder)
Product.h:
#ifndef PRODUCT_H_
#define PRODUCT_H_
#include <string>
#include <iostream>
// 产品类 车
class Car {
public:
Car() {}
void set_car_tire(std::string t) {
tire_ = t;
std::cout << "set tire: " << tire_ << std::endl;
}
void set_car_steering_wheel(std::string sw) {
steering_wheel_ = sw;
std::cout << "set steering wheel: " << steering_wheel_ << std::endl;
}
void set_car_engine(std::string e) {
engine_ = e;
std::cout << "set engine: " << engine_ << std::endl;
}
private:
std::string tire_; // 轮胎
std::string steering_wheel_; // 方向盘
std::string engine_; // 发动机
};
#endif // PRODUCT_H_Builder.h:
#ifndef BUILDER_H_
#define BUILDER_H_
#include "Product.h"
// 抽象建造者
class CarBuilder {
public:
Car getCar() {
return car_;
}
// 抽象方法
virtual void buildTire() = 0;
virtual void buildSteeringWheel() = 0;
virtual void buildEngine() = 0;
protected:
Car car_;
};
#endif // BUILDER_H_ConcreteBuilder.h:
#ifndef CONCRETE_BUILDER_H_
#define CONCRETE_BUILDER_H_
#include "Builder.h"
// 具体建造者 奔驰
class BenzBuilder : public CarBuilder {
public:
// 具体实现方法
void buildTire() override {
car_.set_car_tire("benz_tire");
}
void buildSteeringWheel() override {
car_.set_car_steering_wheel("benz_steering_wheel");
}
void buildEngine() override {
car_.set_car_engine("benz_engine");
}
};
// 具体建造者 奥迪
class AudiBuilder : public CarBuilder {
public:
// 具体实现方法
void buildTire() override {
car_.set_car_tire("audi_tire");
}
void buildSteeringWheel() override {
car_.set_car_steering_wheel("audi_steering_wheel");
}
void buildEngine() override {
car_.set_car_engine("audi_engine");
}
};
#endif // CONCRETE_BUILDER_H_Director.h:
#ifndef DIRECTOR_H_
#define DIRECTOR_H_
#include "Builder.h"
class Director {
public:
Director() : builder_(nullptr) {}
void set_builder(CarBuilder *cb) {
builder_ = cb;
}
// 组装汽车
Car ConstructCar() {
builder_->buildTire();
builder_->buildSteeringWheel();
builder_->buildEngine();
return builder_->getCar();
}
private:
CarBuilder* builder_;
};
#endif // DIRECTOR_H_main.cpp:
#include "Director.h"
#include "ConcreteBuilder.h"
int main() {
// 抽象建造者(一般是动态确定的)
CarBuilder* builder;
// 指挥者
Director* director = new Director();
// 产品
Car car;
// 建造奔驰
std::cout << "==========construct benz car==========" << std::endl;
builder = new BenzBuilder();
director->set_builder(builder);
car = director->ConstructCar();
delete builder;
// 建造奥迪
std::cout << "==========construct audi car==========" << std::endl;
builder = new AudiBuilder();
director->set_builder(builder);
car = director->ConstructCar();
delete builder;
std::cout << "==========done==========" << std::endl;
delete director;
}编译运行:
$g++ -g main.cpp -o builder -std=c++11
$./builder
==========construct benz car==========
set tire: benz_tire
set steering wheel: benz_steering_wheel
set engine: benz_engine
==========construct audi car==========
set tire: audi_tire
set steering wheel: audi_steering_wheel
set engine: audi_engine
==========done==========4. 原型模式(Prototype)
Prototype.h:
#ifndef PROTOTYPE_H_
#define PROTOTYPE_H_
// 抽象原型类
class Object {
public:
virtual Object* clone() = 0;
};
#endif // PROTOTYPE_H_ConcretePrototype.h:
#ifndef CONCRETE_PROTOTYPE_H_
#define CONCRETE_PROTOTYPE_H_
#include <iostream>
#include <string>
#include "Prototype.h"
// 邮件的附件
class Attachment {
public:
void set_content(std::string content) {
content_ = content;
}
std::string get_content() {
return content_;
}
private:
std::string content_;
};
// 具体原型: 邮件类
class Email : public Object {
public:
Email() {}
Email(std::string text, std::string attachment_content) : text_(text), attachment_(new Attachment()) {
attachment_->set_content(attachment_content);
}
~Email() {
if (attachment_ != nullptr) {
delete attachment_;
attachment_ = nullptr;
}
}
void display() {
std::cout << "------------查看邮件------------" << std::endl;
std::cout << "正文: " << text_ << std::endl;
std::cout << "邮件: " << attachment_->get_content() << std::endl;
std::cout << "------------查看完毕------------" << std::endl;
}
// 深拷贝
Email* clone() override {
return new Email(this->text_, this->attachment_->get_content());
}
void changeText(std::string new_text) {
text_ = new_text;
}
void changeAttachment(std::string content) {
attachment_->set_content(content);
}
private:
std::string text_;
Attachment *attachment_ = nullptr;
};
#endif // CONCRETE_PROTOTYPE_H_main.cpp:
#include "ConcretePrototype.h"
#include <cstdio>
int main() {
Email* email = new Email("最初的文案", "最初的附件");
Email* copy_email = email->clone();
copy_email->changeText("新文案");
copy_email->changeAttachment("新附件");
std::cout << "original email:" << std::endl;
email->display();
std::cout << "copy email:" << std::endl;
copy_email->display();
delete email;
delete copy_email;
}编译运行:
$g++ -g main.cpp -o prototype -std=c++11
$./prototype
original email:
------------查看邮件------------
正文: 最初的文案
邮件: 最初的附件
------------查看完毕------------
copy email:
------------查看邮件------------
正文: 新文案
邮件: 新附件
------------查看完毕------------5. 单例模式(Singleton)
Singleton.h:
#ifndef SINGLETON_H_
#define SINGLETON_H_
class Singleton {
public:
static Singleton* GetInstance() {
return instance_;
}
private:
Singleton() {}
static Singleton* instance_;
};
#endif // SINGLETON_H_Singleton.cpp:
#include "Singleton.h"
Singleton* Singleton::instance_ = new Singleton();main.cpp:
#include <iostream>
#include "Singleton.h"
int main() {
Singleton *s1 = Singleton::GetInstance();
Singleton *s2 = Singleton::GetInstance();
std::cout << "s1地址: " << s1 << std::endl;
std::cout << "s2地址: " << s2 << std::endl;
return 0;
}编译运行:
$g++ -g main.cpp Singleton.cpp -std=c++11 -o singleton
$./singleton
s1地址: 0x18a8040
s2地址: 0x18a8040结构型模式
1. 适配器模式(Adapter)
考虑经典的“方钉和圆孔”的问题,我们要做的是让方钉适配圆孔。
适配器让方钉假扮成一个圆钉(RoundPeg),其半径等于方钉(SquarePeg)横截面对角线的一半(即能容纳方钉的最小外接圆的半径)。
ClientInterface.h:
#ifndef CLIENT_INTERFACE_H_
#define CLIENT_INTERFACE_H_
// 圆钉: 客户端接口, 在C++中定义成抽象基类
class RoundPeg {
public:
RoundPeg() {}
virtual int get_radius() = 0;
};
#endif // CLIENT_INTERFACE_H_Adapter.h:
#ifndef ADAPTER_H_
#define ADAPTER_H_
#include <cmath>
#include "Service.h"
#include "ClientInterface.h"
// 方钉适配器: 该适配器能让客户端将方钉放入圆孔中
class SquarePegAdapter : public RoundPeg {
public:
explicit SquarePegAdapter(SquarePeg* sp) : square_peg_(sp) {}
int get_radius() override {
return square_peg_->get_width() * sqrt(2) / 2;
}
private:
SquarePeg* square_peg_;
};
#endif // ADAPTER_H_Service.h:
#ifndef SERVICE_H_
#define SERVICE_H_
// 方钉: 适配者类, 即和客户端不兼容的类
class SquarePeg {
public:
explicit SquarePeg(int w) : width_(w) {}
int get_width() {
return width_;
}
private:
int width_;
};
#endif // SERVICE_H_Client.h:
#ifndef CLIENT_H_
#define CLIENT_H_
#include "ClientInterface.h"
// 圆孔: 客户端类
class RoundHole {
public:
explicit RoundHole(int r) : radius_(r) {}
int get_radius() {
return radius_;
}
bool isFit(RoundPeg* rp) {
return radius_ >= rp->get_radius();
}
private:
int radius_;
};
#endif // CLIENT_H_main.cpp:
#include <iostream>
#include "Client.h"
#include "Adapter.h"
int main() {
// 半径为10的圆孔
RoundHole* hole = new RoundHole(10);
// 半径分别为5和20的大小方钉 + 它们的适配器
SquarePeg* samll_square_peg = new SquarePeg(5);
SquarePeg* large_square_peg = new SquarePeg(20);
SquarePegAdapter* small_square_peg_adapter = new SquarePegAdapter(samll_square_peg);
SquarePegAdapter* large_square_peg_adapter = new SquarePegAdapter(large_square_peg);
// hole->isFit(samll_square_peg); // 编译报错
// hole->isFit(large_square_peg); // 编译报错
if (hole->isFit(small_square_peg_adapter)) {
std::cout << "small square peg fits the hole" << std::endl;
} else {
std::cout << "small square peg don't fit the hole" << std::endl;
}
if (hole->isFit(large_square_peg_adapter)) {
std::cout << "large square peg fits the hole" << std::endl;
} else {
std::cout << "large square peg don't fit the hole" << std::endl;
}
}编译运行:
$g++ -g main.cpp -o adapter -std=c++11
$./adapter
small square peg fits the hole
large square peg don't fit the hole2. 桥接模式(Bridge)
Abstraction.h:
#ifndef ABSTRACTION_H_
#define ABSTRACTION_H_
#include <string>
#include "Implementation.h"
// 抽象类: Pen
class Pen {
public:
virtual void draw(std::string name) = 0;
void set_color(Color* color) {
color_ = color;
}
protected:
Color* color_;
};
#endif // ABSTRACTION_H_RefinedAbstraction.h:
#ifndef REFINED_ABSTRACTION_H_
#define REFINED_ABSTRACTION_H_
#include <string>
#include "Abstraction.h"
// 精确抽象类: BigPen
class BigPen : public Pen {
public:
void draw(std::string name) {
std::string pen_type = "大号钢笔绘制";
color_->bepaint(pen_type, name);
}
};
// 精确抽象类: SmallPencil
class SmallPencil : public Pen {
public:
void draw(std::string name) {
std::string pen_type = "小号铅笔绘制";
color_->bepaint(pen_type, name);
}
};
#endif // REFINED_ABSTRACTION_H_Implementation.h:
#ifndef IMPLEMENTATION_H_
#define IMPLEMENTATION_H_
#include <string>
#include <iostream>
// 实现类接口: 颜色
class Color {
public:
virtual void bepaint(std::string pen_type, std::string name) = 0;
};
#endif // IMPLEMENTATION_H_ConcreteImplementation.h:
#ifndef CONCRETE_IMPLEMENTATION_H_
#define CONCRETE_IMPLEMENTATION_H_
#include <string>
#include "Implementation.h"
// 具体实现类: Red
class Red : public Color {
public:
void bepaint(std::string pen_type, std::string name) override {
std::cout << pen_type << "红色的" << name << "." << std::endl;
}
};
// 具体实现类: Green
class Green : public Color {
public:
void bepaint(std::string pen_type, std::string name) override {
std::cout << pen_type << "绿色的" << name << "." << std::endl;
}
};
#endif // CONCRETE_IMPLEMENTATION_H_main.cpp:
#include "ConcreteImplementation.h"
#include "RefinedAbstraction.h"
int main() {
// 客户端根据运行时参数获取对应的Color和Pen
Color* color = new Red();
Pen* pen = new SmallPencil();
pen->set_color(color);
pen->draw("太阳");
delete color;
delete pen;
}编译运行:
$g++ -g main.cpp -o bridge -std=c++11
$./bridge
小号铅笔绘制红色的太阳.3. 组合模式(Composite)
本例我们将借助「组合模式」帮助你在图形编辑器中实现一系列的几何图形。
组合图形(CompoundGraphic)是一个容器,它可以由多个包括容器在内的子图形构成。组合图形和简单图形拥有相同的方法。但是组合图形自身并不完成具体工作,而是将请求递归地传递给自己的子项目,然后“汇总”结果。
通过所有图形类所共有的接口,客户端代码可以与所有图形互动。因此,客户端不知道与其交互的是简单图形还是组合图形。客户端可以与非常复杂的对象结构进行交互,而无需与组成该结构的实体类紧密耦合。
Component.h:
#ifndef COMPONENT_H_
#define COMPONENT_H_
// 组件接口会声明组合中简单和复杂对象的通用操作, C++中实现成抽象基类。
class Graphic {
public:
virtual void move2somewhere(int x, int y) = 0;
virtual void draw() = 0;
};
#endif // COMPONENT_H_Leaf.h:
#ifndef LEAF_H_
#define LEAF_H_
#include <cstdio>
#include "Component.h"
// 叶节点类代表组合的中断对象。叶节点对象中不能包含任何子对象。
// 叶节点对象通常会完成实际的工作, 组合对象则仅会将工作委派给自己的子部件。
// 点
class Dot : public Graphic {
public:
Dot(int x, int y) : x_(x), y_(y) {}
void move2somewhere(int x, int y) override {
x_ += x;
y_ += y;
return;
}
void draw() override {
printf("在(%d,%d)处绘制点\n", x_, y_);
return;
}
private:
int x_;
int y_;
};
// 圆
class Circle : public Graphic {
public:
explicit Circle(int r, int x, int y) : radius_(r), x_(x), y_(y) {}
void move2somewhere(int x, int y) override {
x_ += x;
y_ += y;
return;
}
void draw() override {
printf("以(%d,%d)为圆心绘制半径为%d的圆\n", x_, y_, radius_);
}
private:
// 半径与圆心坐标
int radius_;
int x_;
int y_;
};
#endif // LEAF_H_Composite.h:
#ifndef COMPOSITE_H_
#define COMPOSITE_H_
#include <map>
#include "Component.h"
// 组合类表示可能包含子项目的复杂组件。组合对象通常会将实际工作委派给子项目,然后“汇总”结果。
class CompoundGraphic : public Graphic {
public:
void add(int id, Graphic* child) {
childred_[id] = (child);
}
void remove(int id) {
childred_.erase(id);
}
void move2somewhere(int x, int y) override {
for (auto iter = childred_.cbegin(); iter != childred_.cend(); iter++) {
iter->second->move2somewhere(x, y);
}
}
void draw() override {
for (auto iter = childred_.cbegin(); iter != childred_.cend(); iter++) {
iter->second->draw();
}
}
private:
// key是图表id, value是图表指针
std::map<int, Graphic*> childred_;
};
#endif // COMPOSITE_H_main.cpp:
#include "Composite.h"
#include "Leaf.h"
int main() {
// 组合图
CompoundGraphic* all = new CompoundGraphic();
// 添加子图
Dot* dot1 = new Dot(1, 2);
Circle *circle = new Circle(5, 2, 2);
CompoundGraphic* child_graph = new CompoundGraphic();
Dot* dot2 = new Dot(4, 7);
Dot* dot3 = new Dot(3, 2);
child_graph->add(0, dot2);
child_graph->add(1, dot3);
// 将所有图添加到组合图中
all->add(0, dot1);
all->add(1, circle);
all->add(2, child_graph);
// 绘制
all->draw();
delete all;
delete dot1;
delete dot2;
delete dot3;
delete circle;
return 0;
}编译运行:
$g++ -g main.cpp -o composite -std=c++11
$./composite
在(1,2)处绘制点
以(2,2)为圆心绘制半径为5的圆
在(4,7)处绘制点
在(3,2)处绘制点4. 装饰模式(Decorator)
正常情况下磁盘中的数据文件可以直接读取,但是对于敏感数据需要进行压缩和加密。我们需要实现两个装饰器,它们都改变了从磁盘读写数据的方式
- 加密:对数据进行脱敏处理
- 压缩:对数据进行压缩处理
Component.h:
#ifndef COMPONENT_H_
#define COMPONENT_H_
#include <string>
// 部件: 是具体部件和装饰类的共同基类, 在C++中实现成抽象基类
class DataSource {
public:
virtual void writeData(std::string data) = 0;
};
#endif // COMPONENT_H_ConcreteComponent.h:
#ifndef CONCRETE_COMPONENT_H_
#define CONCRETE_COMPONENT_H_
#include <string>
#include <cstdio>
#include <iostream>
#include "Component.h"
// 具体组件提供操作的默认实现, 这些类在程序中可能会有几个变体
class FileDataSource : public DataSource {
public:
explicit FileDataSource(std::string file_name) : file_name_(file_name) {}
void writeData(std::string data) override {
printf("写入文件%s中: %s\n", file_name_.c_str(), data.c_str());
return;
}
private:
std::string file_name_;
};
#endif // CONCRETE_COMPONENT_H_BaseDecorator.h:
#ifndef BASE_DECORATOR_H_
#define BASE_DECORATOR_H_
#include <string>
#include "Component.h"
// 装饰基类和其他组件遵循相同的接口。该类的主要任务是定义所有具体装饰的封装接口。
// 封装的默认实现代码中可能会包含一个保存被封装组件的成员变量,并且负责对其进行初始化。
class DataSourceDecorator : public DataSource {
public:
explicit DataSourceDecorator(DataSource* ds) : data_source_(ds) {}
void writeData(std::string data) override {
data_source_->writeData(data);
}
protected:
DataSource* data_source_; // component
};
#endif // BASE_DECORATOR_H_ConcreteDecorator.h:
#ifndef CONCRETE_DECORATOR_H_
#define CONCRETE_DECORATOR_H_
#include <string>
#include "BaseDecorator.h"
// 加密装饰器
class EncryptionDecorator : public DataSourceDecorator {
public:
using DataSourceDecorator::DataSourceDecorator;
void writeData(std::string data) override {
// 1. 对传递数据进行加密(这里仅简单实现)
data = "已加密(" + data + ")";
// 2. 将加密后数据传递给被封装对象 writeData(写入数据)方法
data_source_->writeData(data);
return;
}
};
// 压缩装饰器
class CompressionDecorator : public DataSourceDecorator {
public:
using DataSourceDecorator::DataSourceDecorator;
void writeData(std::string data) override {
// 1. 对传递数据进行压缩(这里仅简单实现)
data = "已压缩(" + data + ")";
// 2. 将压缩后数据传递给被封装对象 writeData(写入数据)方法
data_source_->writeData(data);
return;
}
};
#endif // CONCRETE_DECORATOR_H_main.cpp:
#include "ConcreteComponent.h"
#include "ConcreteDecorator.h"
int main() {
FileDataSource* source1 = new FileDataSource("stdout");
// 将明码数据写入目标文件
source1->writeData("tomocat");
// 将压缩数据写入目标文件
CompressionDecorator* source2 = new CompressionDecorator(source1);
source2->writeData("tomocat");
// 将压缩且加密数据写入目标文件
EncryptionDecorator* source3 = new EncryptionDecorator(source2);
source3->writeData("tomocat");
delete source1;
delete source2;
delete source3;
}编译运行:
$g++ -g main.cpp -o decorator -std=c++11
$./decorator
写入文件stdout中: tomocat
写入文件stdout中: 已压缩(tomocat)
写入文件stdout中: 已压缩(已加密(tomocat))5. 外观模式(Facade)
计算机本身是一个及其复杂的系统,我们通过外观模式屏蔽电脑开机这一动作背后复杂子系统的运作。
Facade.h:
#ifndef FACADE_H_
#define FACADE_H_
#include "SubSystem.h"
class ComputerOperator {
public:
ComputerOperator() {
memory_ = new Memory();
processor_ = new Processor();
hard_disk_ = new HardDisk();
os_ = new OS();
}
~ComputerOperator() {
delete memory_;
delete processor_;
delete hard_disk_;
delete os_;
memory_ = nullptr;
processor_ = nullptr;
hard_disk_ = nullptr;
os_ = nullptr;
}
void powerOn() {
std::cout << "正在开机..." << std::endl;
memory_->selfCheck();
processor_->run();
hard_disk_->read();
os_->load();
std::cout << "开机成功!" << std::endl;
}
private:
Memory* memory_;
Processor* processor_;
HardDisk* hard_disk_;
OS* os_;
};
#endif // FACADE_H_SubSystem.h:
#ifndef SUB_SYSTEM_H_
#define SUB_SYSTEM_H_
#include<iostream>
// 内存
class Memory {
public:
Memory() {}
void selfCheck() {
std::cout << "内存自检中..." << std::endl;
std::cout << "内存自检完成!" << std::endl;
}
};
// 处理器
class Processor {
public:
Processor() {}
void run() {
std::cout << "启动CPU中..." << std::endl;
std::cout << "启动CPU成功!" << std::endl;
}
};
// 硬盘
class HardDisk {
public:
HardDisk() {}
void read() {
std::cout << "读取硬盘中..." << std::endl;
std::cout << "读取硬盘成功!" << std::endl;
}
};
// 操作系统
class OS {
public:
OS() {}
void load() {
std::cout << "载入操作系统中..." << std::endl;
std::cout << "载入操作系统成功!" << std::endl;
}
};
#endif // SUB_SYSTEM_H_main.cpp:
#include "Facade.h"
int main() {
ComputerOperator* computer_operator = new ComputerOperator();
computer_operator->powerOn();
delete computer_operator;
}编译运行:
$g++ -g main.cpp -std=c++11 -o facade
$./facade
正在开机...
内存自检中...
内存自检完成!
启动CPU中...
启动CPU成功!
读取硬盘中...
读取硬盘成功!
载入操作系统中...
载入操作系统成功!
开机成功!6. 享元模式(Flyweight)
在本例中,享元模式能有效减少在画布上渲染数百万个树状对象时所需的内存。
Flyweight.h:
#ifndef FLYWEIGHT_H_
#define FLYWEIGHT_H_
#include <string>
// 享元类包含了树类型的部分状态, 这些成员变量保存的数值对于特定树而言是唯一的。
// 很多树木之间包含共同的名字、颜色和纹理, 如果在每棵树中都存储这些数据就会浪费大量内存。
// 因此我们将这些「内在状态」导出到一个单独的对象中, 然后让众多的单个树对象去引用它。
class TreeType {
public:
TreeType(std::string n, std::string c, std::string t) :
name_(n), color_(c), texture_(t) {}
void draw(std::string canvas, double x, double y) {
// 1. 创建特定类型、颜色和纹理的位图
// 2. 在画布坐标(x,y)处绘制位图
return;
}
private:
std::string name_;
std::string color_;
std::string texture_;
};
#endif // FLYWEIGHT_H_Context.h:
#ifndef CONTEXT_H_
#define CONTEXT_H_
#include <string>
#include "Flyweight.h"
// 情景对象包含树类型的「外在状态」, 程序中可以创建数十亿个此类对象, 因为它们体积很小: 仅有两个浮点坐标类型和一个引用成员变量
class Tree {
public:
Tree(double x, double y, TreeType* t) : x_(x), y_(y), type_(t) {}
void draw(std::string canvas) {
return type_->draw(canvas, x_, y_);
}
private:
double x_;
double y_;
TreeType* type_;
};
#endif // CONTEXT_H_FlyweightFactory.h:
#ifndef FLYWEIGHT_FACTORY_H_
#define FLYWEIGHT_FACTORY_H_
#include <map>
#include <string>
#include <mutex>
#include "Flyweight.h"
// 享元工厂: 决定是否复用已有享元或者创建一个新的对象, 同时它也是一个单例模式
class TreeFactory {
public:
static TreeFactory* getInstance() {
if (instance_ == nullptr) {
mutex_.lock();
if (instance_ == nullptr) {
instance_ = new TreeFactory();
}
mutex_.unlock();
}
return instance_;
}
TreeType* getTreeType(std::string name, std::string color, std::string texture) {
std::string key = name + "_" + color + "_" + texture;
auto iter = tree_types_.find(key);
if (iter == tree_types_.end()) {
// 新的tree type
TreeType* new_tree_type = new TreeType(name, color, texture);
tree_types_[key] = new_tree_type;
return new_tree_type;
} else {
// 已存在的tree type
return iter->second;
}
}
private:
TreeFactory() {}
static TreeFactory* instance_;
static std::mutex mutex_;
// 共享池, 其中key格式为name_color_texture
std::map<std::string, TreeType*> tree_types_;
};
#endif // FLYWEIGHT_FACTORY_H_FlyweightFactory.cpp:
#include "FlyweightFactory.h"
TreeFactory* TreeFactory::instance_ = nullptr;
std::mutex TreeFactory::mutex_;Client.h:
#ifndef CLIENT_H_
#define CLIENT_H_
#include <vector>
#include <iostream>
#include <string>
#include "FlyweightFactory.h"
#include "Context.h"
// Forest包含数量及其庞大的Tree
class Forest {
public:
void planTree(double x, double y, std::string name, std::string color, std::string texture) {
TreeType* type = TreeFactory::getInstance()->getTreeType(name, color, texture);
Tree tree = Tree(x, y, type);
trees_.push_back(tree);
}
void draw() {
for (auto tree : trees_) {
tree.draw("canvas");
}
}
private:
std::vector<Tree> trees_;
};
#endif // CLIENT_H_main.cpp:
#include "Client.h"
int main() {
Forest* forest = new Forest();
// 在forest中种植很多棵树
for (int i = 0; i < 500; i++) {
for (int j = 0; j < 500; j++) {
double x = i;
double y = j;
// 树类型1: 红色的杉树
forest->planTree(x, y, "杉树", "红色", "");
// 树类型2: 绿色的榕树
forest->planTree(x, y, "榕树", "绿色", "");
// 树类型3: 白色的桦树
forest->planTree(x, y, "桦树", "白色", "");
}
}
forest->draw();
delete forest;
}编译运行:
$g++ -g main.cpp FlyweightFactory.cpp -std=c++11 -o flyweight
$./flyweight 7. 代理模式(Proxy)
本例演示如何使用代理模式在第三方视频程序库中添加延迟初始化和缓存。
程序库提供了视频下载类。但是该类的效率非常低。如果客户端程序多次请求同一视频,程序库会反复下载该视频,而不会将首次下载的文件缓存下来复用。
代理类实现和原下载器相同的接口,并将所有工作委派给原下载器。不过,代理类会保存所有的文件下载记录,如果程序多次请求同一文件,它会返回缓存的文件。
ServiceInterface.h:
#ifndef SERVICE_INTERFACE_H_
#define SERVICE_INTERFACE_H_
#include <string>
// 远程服务接口
class ThirdPartyTVLib {
public:
virtual std::string listVideos() = 0;
virtual std::string getVideoInfo(int id) = 0;
};
#endif // SERVICE_INTERFACE_H_
Service.h:
#ifndef SERVICE_H_
#define SERVICE_H_
#include <string>
#include "ServiceInterface.h"
// 视频下载类
// 该类的方法可以向远程视频后端服务请求信息, 请求速度取决于用户和服务器的网络状况
// 如果同时发送大量请求, 即使所请求的信息一模一样, 程序的速度依然会变慢
class ThirdPartyTVClass : public ThirdPartyTVLib {
public:
std::string listVideos() override {
// 向远程视频后端服务发送一个API请求获取视频信息, 这里忽略实现
return "video list";
}
std::string getVideoInfo(int id) override {
// 向远程视频后端服务发送一个API请求获取某个视频的元数据, 这里忽略实现
return "video info";
}
};
#endif // SERVICE_H_Proxy.h:
#ifndef PROXY_H_
#define PROXY_H_
#include <string>
#include "ServiceInterface.h"
// 为了节省网络带宽, 我们可以将请求缓存下来并保存一段时间
// 当代理类接受到真实请求后才会将其委派给服务对象
class CachedTVClass : public ThirdPartyTVLib {
public:
explicit CachedTVClass(ThirdPartyTVLib* service) : service_(service), need_reset_(false), list_cache_(""), video_cache_("") {}
void reset() {
need_reset_ = true;
}
std::string listVideos() override {
if (list_cache_ == "" || need_reset_) {
list_cache_ = service_->listVideos();
}
return list_cache_;
}
std::string getVideoInfo(int id) override {
if (video_cache_ == "" || need_reset_) {
video_cache_ = service_->getVideoInfo(id);
}
return video_cache_;
}
private:
ThirdPartyTVLib* service_;
std::string list_cache_;
std::string video_cache_;
bool need_reset_;
};
#endif // PROXY_H_Client.h:
#ifndef CLIENT_H_
#define CLIENT_H_
#include <string>
#include <cstdio>
#include "Service.h"
// 之前直接与服务对象交互的 GUI 类不需要改变, 前提是它仅通过接口与服务对象交互。
// 我们可以安全地传递一个代理对象来代替真实服务对象, 因为它们都实现了相同的接口。
class TVManager {
public:
explicit TVManager(ThirdPartyTVLib* s) : service_(s) {}
void renderVideoPage(int id) {
std::string video_info = service_->getVideoInfo(id);
// 渲染视频页面, 这里忽略实现
printf("渲染视频页面: %s\n", video_info.c_str());
return;
}
void renderListPanel() {
std::string videos = service_->listVideos();
// 渲染视频缩略图列表, 这里忽略实现
printf("渲染视频缩略图列表: %s\n", videos.c_str());
return;
}
private:
ThirdPartyTVLib* service_;
};
#endif // CLIENT_H_main.cpp:
#include "Client.h"
#include "Service.h"
#include "Proxy.h"
int main() {
ThirdPartyTVClass* aTVService = new ThirdPartyTVClass();
CachedTVClass* aTVProxy = new CachedTVClass(aTVService);
TVManager* manager = new TVManager(aTVProxy);
manager->renderVideoPage(1);
manager->renderListPanel();
delete aTVService;
delete aTVProxy;
delete manager;
}编译运行:
$g++ -g main.cpp -std=c++11 -o proxy
$./proxy
渲染视频页面: video info
渲染视频缩略图列表: video list行为型模式
1. 责任链模式(Chain of Responsibility)
在本例中,员工申请处理票据需要上报给上级,如果上级无权处理就上报给更高的上级。
Handler.h:
#ifndef HANDLER_H_
#define HANDLER_H_
// 抽象处理者, 在C++中是抽象基类
class ApproverInterface {
public:
// 添加上级
virtual void setSuperior(ApproverInterface* superior) = 0;
// 处理票据申请, 参数是票据面额
virtual void handleRequest(double amount) = 0;
};
#endif // HANDLER_H_BaseHandler.h:
#ifndef BASE_HANDLER_H_
#define BASE_HANDLER_H_
#include <string>
#include "Handler.h"
class BaseApprover : public ApproverInterface {
public:
BaseApprover(double mpa, std::string n) : max_processible_amount_(mpa), name_(n), superior_(nullptr) {}
// 设置上级
void setSuperior(ApproverInterface* superior) {
superior_ = superior;
}
// 处理票据
void handleRequest(double amount) {
// 可处理时直接处理即可
if (amount <= max_processible_amount_) {
printf("%s处理了该票据, 票据面额:%f\n", name_.c_str(), amount);
return;
}
// 无法处理时移交给上级
if (superior_ != nullptr) {
printf("%s无权处理, 转交上级...\n", name_.c_str());
superior_->handleRequest(amount);
return;
}
// 最上级依然无法处理时报错
printf("无人有权限处理该票据, 票据金额:%f\n", name_.c_str(), amount);
}
private:
double max_processible_amount_; // 可处理的最大面额
std::string name_;
ApproverInterface* superior_;
};
#endif // BASE_HANDLER_H_ConcreteHandler.h:
#ifndef CONCRETE_HANDLER_H_
#define CONCRETE_HANDLER_H_
#include <string>
#include <cstdio>
#include "BaseHandler.h"
// 具体处理者: 组长(仅处理面额<=10的票据)
class GroupLeader : public BaseApprover {
public:
explicit GroupLeader(std::string name) : BaseApprover(10, name) {}
};
// 具体处理者: 经理(仅处理面额<=100的票据)
class Manager : public BaseApprover {
public:
explicit Manager(std::string name) : BaseApprover(100, name) {}
};
// 具体处理者: 老板(仅处理面额<=1000的票据)
class Boss : public BaseApprover {
public:
explicit Boss(std::string name) : BaseApprover(1000, name) {}
};
#endif // CONCRETE_HANDLER_H_main.cpp:
#include "ConcreteHandler.h"
int main() {
// 请求处理者: 组长、经理和老板
GroupLeader* group_leader = new GroupLeader("张组长");
Manager* manager = new Manager("王经理");
Boss* boss = new Boss("李老板");
// 设置上级
group_leader->setSuperior(manager);
manager->setSuperior(boss);
// 不同面额的票据统一先交给组长审批
group_leader->handleRequest(8);
group_leader->handleRequest(88);
group_leader->handleRequest(888);
group_leader->handleRequest(8888);
delete group_leader;
delete manager;
delete boss;
return 0;
}编译运行:
$g++ main.cpp -std=c++11 -o chainofresponsibility
$./chainofresponsibility
张组长处理了该票据, 票据面额:8.000000
张组长无权处理, 转交上级...
王经理处理了该票据, 票据面额:88.000000
张组长无权处理, 转交上级...
王经理无权处理, 转交上级...
李老板处理了该票据, 票据面额:888.000000
张组长无权处理, 转交上级...
王经理无权处理, 转交上级...
无人有权限处理该票据, 票据金额:8888.0000002. 命令模式(Command)
本例中,我们用遥控器(Controller)控制电视(TV)。
Invoker.h:
#ifndef INVOKER_H_
#define INVOKER_H_
#include <memory>
#include "Command.h"
// 触发者: 遥控器
class Controller{
public:
Controller() {}
// 设置命令
void setCommand(std::shared_ptr<Command> cmd) {
cmd_ = cmd;
}
// 执行命令
void executeCommand() {
cmd_->execute();
}
private:
std::shared_ptr<Command> cmd_;
};
#endif // INVOKER_H_Command.h:
#ifndef COMMAND_H_
#define COMMAND_H_
// 命令接口, C++中为抽象基类
class Command {
public:
virtual void execute() = 0;
};
#endif // COMMAND_H_ConcreteCommand.h:
#ifndef CONCRETE_COMMAND_H_
#define CONCRETE_COMMAND_H_
#include <memory>
#include "Command.h"
#include "Receiver.h"
// 具体命令类: 打开电视
class TVOpenCommand : public Command{
public:
explicit TVOpenCommand(std::shared_ptr<Television> tv) : tv_(tv) {}
void execute() {
tv_->open();
}
private:
std::shared_ptr<Television> tv_;
};
// 具体命令类: 关闭电视
class TVCloseCommand : public Command{
public:
explicit TVCloseCommand(std::shared_ptr<Television> tv) : tv_(tv) {}
void execute() {
tv_->close();
}
private:
std::shared_ptr<Television> tv_;
};
// 具体命令类: 切换频道
class TVChangeCommand : public Command{
public:
explicit TVChangeCommand(std::shared_ptr<Television> tv) : tv_(tv) {}
void execute() {
tv_->changeChannel();
}
private:
std::shared_ptr<Television> tv_;
};
#endif // CONCRETE_COMMAND_H_Receiver.h:
#ifndef RECEIVER_H_
#define RECEIVER_H_
#include <iostream>
// 接受者: 电视
class Television{
public:
void open() {
std::cout << "打开电视机!" << std::endl;
}
void close() {
std::cout << "关闭电视机!" << std::endl;
}
void changeChannel(){
std::cout << "切换电视频道!" << std::endl;
}
};
#endif // RECEIVER_H_main.cpp:
#include "Invoker.h"
#include "ConcreteCommand.h"
int main() {
// 接收者: 电视机
std::shared_ptr<Television> tv = std::make_shared<Television>();
// 命令
std::shared_ptr<Command> openCommand = std::make_shared<TVOpenCommand>(tv);
std::shared_ptr<Command> closeCommand = std::make_shared<TVCloseCommand>(tv);
std::shared_ptr<Command> changeCommand = std::make_shared<TVChangeCommand>(tv);
// 调用者: 遥控器
std::shared_ptr<Controller> controller = std::make_shared<Controller>();
// 测试
controller->setCommand(openCommand);
controller->executeCommand();
controller->setCommand(closeCommand);
controller->executeCommand();
controller->setCommand(changeCommand);
controller->executeCommand();
}编译运行:
$g++ main.cpp -std=c++11 -o command
$./command
打开电视机!
关闭电视机!
切换电视频道!3. 迭代器模式(Iterator)
Iterator.h:
#ifndef ITERATOR_H_
#define ITERATOR_H_
#include <string>
// 抽象迭代器
class TVIterator{
public:
virtual void setChannel(int i) = 0;
virtual void next() = 0;
virtual void previous() = 0;
virtual bool isLast() = 0;
virtual std::string currentChannel() = 0;
virtual bool isFirst() = 0;
};
#endif // ITERATOR_H_ConcreteIterator.h:
#ifndef CONCRETE_ITERATOR_H_
#define CONCRETE_ITERATOR_H_
#include <string>
#include <vector>
#include "Iterator.h"
// 具体迭代器
class SkyworthIterator : public TVIterator{
public:
explicit SkyworthIterator(std::vector<std::string> &tvs) : tvs_(tvs) {}
void next() override {
if (current_index_ < tvs_.size()) {
current_index_++;
}
}
void previous() override {
if (current_index_ > 0) {
current_index_--;
}
}
void setChannel(int i) override {
current_index_ = i;
}
std::string currentChannel() override {
return tvs_[current_index_];
}
bool isLast() override {
return current_index_ == tvs_.size();
}
bool isFirst() override {
return current_index_ == 0;
}
private:
std::vector<std::string> &tvs_;
int current_index_ = 0;
};
#endif // CONCRETE_ITERATOR_H_Collection.h:
#ifndef COLLECTION_H_
#define COLLECTION_H_
#include <memory>
#include "Iterator.h"
// 抽象集合
class Television {
public:
virtual std::shared_ptr<TVIterator> createIterator() = 0;
};
#endif // COLLECTION_H_
ConcreteCollection.h:
#ifndef CONCRETE_COLLECTION_H_
#define CONCRETE_COLLECTION_H_
#include <vector>
#include <string>
#include <memory>
#include "Collection.h"
#include "ConcreteIterator.h"
class SkyworthTelevision : public Television {
public:
std::shared_ptr<TVIterator> createIterator() {
return std::make_shared<SkyworthIterator>(tvs_);
}
void addItem(std::string item) {
tvs_.push_back(item);
}
private:
std::vector<std::string> tvs_;
};
#endif // CONCRETE_COLLECTION_H_main.cpp:
#include <iostream>
#include "ConcreteCollection.h"
int main() {
SkyworthTelevision stv;
stv.addItem("CCTV-1");
stv.addItem("CCTV-2");
stv.addItem("CCTV-3");
stv.addItem("CCTV-4");
stv.addItem("CCTV-5");
auto iter = stv.createIterator();
while (!iter->isLast()) {
std::cout << iter->currentChannel() << std::endl;
iter->next();
}
return 0;
}编译运行:
$g++ main.cpp -std=c++11 -o iterator
$./iterator
CCTV-1
CCTV-2
CCTV-3
CCTV-4
CCTV-54. 中介者模式(Mediator)
Component.h:
#ifndef COMPONENT_H_
#define COMPONENT_H_
#include "Mediator.h"
#include <cstdio>
#include <string>
enum PERSON_TYPE {
kUnknown,
kLandlord,
kTenant,
};
// 组件基类
class Colleague {
public:
void set_mediator(Mediator *m) {
mediator_ = m;
}
Mediator* get_mediator() {
return mediator_;
}
void set_personType(PERSON_TYPE pt) {
person_type_ = pt;
}
PERSON_TYPE get_person_type() {
return person_type_;
}
virtual void ask() = 0;
virtual void answer() = 0;
private:
Mediator* mediator_;
PERSON_TYPE person_type_;
};
// 具体组件1: 房东
class Landlord : public Colleague {
public:
Landlord() {
name_ = "unknown";
price_ = -1;
address_ = "unknown";
phone_number_ = "unknown";
set_personType(kUnknown);
}
Landlord(std::string name, int price, std::string address, std::string phone_number) {
name_ = name;
price_ = price;
address_ = address;
phone_number_ = phone_number;
set_personType(kLandlord);
}
void answer() override {
printf("房东姓名:%s 房租:%d 地址:%s 电话:%s\n", name_.c_str(), price_, address_.c_str(), phone_number_.c_str());
}
void ask() override {
printf("房东%s查看租客信息: \n", name_.c_str());
this->get_mediator()->operation(this);
}
private:
std::string name_;
int price_;
std::string address_;
std::string phone_number_;
};
// 具体组件2: 租客
class Tenant : public Colleague {
public:
Tenant() {
name_ = "unknown";
}
explicit Tenant(std::string name) {
name_ = name;
set_personType(kTenant);
}
void ask() {
printf("租客%s询问房东信息:\n", name_.c_str());
this->get_mediator()->operation(this);
}
void answer() {
printf("租客姓名: %s\n", name_.c_str());
}
private:
std::string name_;
};
#endif // COMPONENT_H_ConcreteMediator.h:
#ifndef CONCRETE_MEDIATOR_H_
#define CONCRETE_MEDIATOR_H_
#include <vector>
#include <string>
#include "Component.h"
#include "Mediator.h"
// 具体中介类: 房产中介
class Agency : public Mediator {
public:
void registerMethod(Colleague* person) override {
switch (person->get_person_type()) {
case kLandlord:
landlord_list_.push_back(reinterpret_cast<Landlord*>(person));
break;
case kTenant:
tenant_list_.push_back(reinterpret_cast<Tenant*>(person));
break;
default:
printf("wrong person\n");
}
}
void operation(Colleague* person) {
switch (person->get_person_type()) {
case kLandlord:
for (int i = 0; i < tenant_list_.size(); i++) {
tenant_list_[i]->answer();
}
break;
case kTenant:
for (int i = 0; i < landlord_list_.size(); i++) {
landlord_list_[i]->answer();
}
break;
default:
break;
}
}
private:
std::vector<Landlord*> landlord_list_;
std::vector<Tenant*> tenant_list_;
};
#endif // CONCRETE_MEDIATOR_H_
Mediator.h:
#ifndef MEDIATOR_H_
#define MEDIATOR_H_
#include <string>
class Colleague;
// 抽象中介者
class Mediator {
public:
// 声明抽象方法
virtual void registerMethod(Colleague*) = 0;
// 声明抽象方法
virtual void operation(Colleague*) = 0;
};
#endif // MEDIATOR_H_
main.cpp:
#include <iostream>
#include "ConcreteMediator.h"
#include "Component.h"
int main() {
// 房产中介
Agency *mediator = new Agency();
// 三位房东
Landlord *l1 = new Landlord("张三", 1820, "天津", "1333");
Landlord *l2 = new Landlord("李四", 2311, "北京", "1555");
Landlord *l3 = new Landlord("王五", 3422, "河北", "1777");
l1->set_mediator(mediator);
l2->set_mediator(mediator);
l3->set_mediator(mediator);
mediator->registerMethod(l1);
mediator->registerMethod(l2);
mediator->registerMethod(l3);
// 两位租客
Tenant *t1 = new Tenant("Zhang");
Tenant *t2 = new Tenant("Yang");
t1->set_mediator(mediator);
t2->set_mediator(mediator);
mediator->registerMethod(t1);
mediator->registerMethod(t2);
// 业务逻辑
t1->ask();
std::cout << std::endl;
l1->ask();
delete mediator;
delete l1;
delete l2;
delete l3;
delete t1;
delete t2;
}编译运行:
$g++ -g main.cpp -o mediator -std=c++11
$./mediator
租客Zhang询问房东信息:
房东姓名:张三 房租:1820 地址:天津 电话:1333
房东姓名:李四 房租:2311 地址:北京 电话:1555
房东姓名:王五 房租:3422 地址:河北 电话:1777
房东张三查看租客信息:
租客姓名: Zhang
租客姓名: Yang5. 备忘录模式(Memento)
Memento.h:
#ifndef MEMENTO_H_
#define MEMENTO_H_
#include <string>
// 备忘录类保存编辑器的过往状态
class Snapshot {
public:
Snapshot(std::string text, int x, int y, double width)
: text_(text), cur_x_(x), cur_y_(y), selection_width_(width) {}
std::string get_text() {
return text_;
}
int get_cur_x() {
return cur_x_;
}
int get_cur_y() {
return cur_y_;
}
double get_selection_width() {
return selection_width_;
}
private:
const std::string text_;
const int cur_x_;
const int cur_y_;
const double selection_width_;
};
#endif // MEMENTO_H_Originator.h:
#ifndef ORIGINATOR_H_
#define ORIGINATOR_H_
#include <cstdio>
#include <string>
#include <memory>
#include "Memento.h"
// 原发器中包含了一些可能会随时间变化的重要数据
// 它还定义了在备忘录中保存自身状态的方法, 以及从备忘录中恢复状态的方法
class Editor {
public:
void setText(std::string text) {
text_ = text;
}
void setCursor(int x, int y) {
cur_x_ = x;
cur_y_ = y;
}
void setSelectionWidth(double width) {
selection_width_ = width;
}
// 在备忘录中保存当前的状态
std::shared_ptr<Snapshot> createSnapshot() {
// 备忘录是不可变的对象, 因此原发器会将自身状态作为参数传递给备忘录的构造函数
auto res = std::make_shared<Snapshot>(text_, cur_x_, cur_y_, selection_width_);
printf("创建编辑器快照成功, text:%s x:%d y:%d width:%.2f\n", text_.c_str(), cur_x_, cur_y_, selection_width_);
return res;
}
void resotre(std::shared_ptr<Snapshot> sptr_snapshot) {
text_ = sptr_snapshot->get_text();
cur_x_ = sptr_snapshot->get_cur_x();
cur_y_ = sptr_snapshot->get_cur_y();
selection_width_ = sptr_snapshot->get_selection_width();
printf("恢复编辑器状态成功, text:%s x:%d y:%d width:%.2f\n", text_.c_str(), cur_x_, cur_y_, selection_width_);
}
private:
// 文本
std::string text_;
// 光标位置
int cur_x_;
int cur_y_;
// 当前滚动条位置
double selection_width_;
};
#endif // ORIGINATOR_H_Caretaker.h:
#ifndef CARETAKER_H_
#define CARETAKER_H_
#include <memory>
#include "Memento.h"
#include "Originator.h"
class Command {
public:
explicit Command(Editor* e) : editor_(e) {}
void makeBackup() {
backup_ = editor_->createSnapshot();
}
void undo() {
if (backup_) {
editor_->resotre(backup_);
}
}
private:
Editor *editor_;
std::shared_ptr<Snapshot> backup_;
};
#endif // CARETAKER_H_main.cpp:
#include "Caretaker.h"
int main() {
// 创建原发器和负责人
Editor editor;
Command command(&editor);
// 定义初始状态
editor.setText("TOMOCAT");
editor.setCursor(21, 34);
editor.setSelectionWidth(3.4);
// 保存状态
command.makeBackup();
// 更改编辑器状态
editor.setText("KKKK");
editor.setCursor(111, 222);
editor.setSelectionWidth(111.222);
// 撤销
command.undo();
return 0;
}编译运行:
$g++ -g main.cpp -o memento -std=c++11
$./memento
创建编辑器快照成功, text:TOMOCAT x:21 y:34 width:3.40
恢复编辑器状态成功, text:TOMOCAT x:21 y:34 width:3.406. 观察者模式(Observer)
Publisher.h:
#ifndef PUBLISHER_H_
#define PUBLISHER_H_
#include <vector>
#include <iostream>
#include "Subscriber.h"
class Cat {
public:
// 注册观察者
void attach(AbstractObserver* observer) {
observers_.push_back(observer);
}
// 注销观察者
void detach(AbstractObserver* observer) {
for (auto it = observers_.begin(); it !=observers_.end(); it++) {
if (*it == observer) {
observers_.erase(it);
break;
}
}
}
void cry() {
std::cout << "猫叫!" << std::endl;
for (auto ob : observers_) {
ob->response();
}
}
private:
std::vector<AbstractObserver*> observers_;
};
#endif // PUBLISHER_H_Subscriber.h:
#ifndef SUBSCRIBER_H_
#define SUBSCRIBER_H_
class AbstractObserver {
public:
virtual void response() = 0;
};
#endif // SUBSCRIBER_H_ConcreteSubscriber.h:
#ifndef CONCRETE_SUBSCRIBER_H_
#define CONCRETE_SUBSCRIBER_H_
#include <iostream>
#include "Subscriber.h"
// 具体观察者1: 老鼠
class Mouse : public AbstractObserver {
public:
void response() override {
std::cout << "老鼠逃跑" << std::endl;
}
};
// 具体观察者2: 狗
class Dog : public AbstractObserver {
public:
void response() override {
std::cout << "狗追猫" << std::endl;
}
};
#endif // CONCRETE_SUBSCRIBER_H_main.cpp:
#include "Publisher.h"
#include "ConcreteSubscriber.h"
int main() {
// 发布者
Cat cat;
// 观察者
Mouse mouse;
Dog dog;
// 添加订阅关系
cat.attach(&mouse);
cat.attach(&dog);
// 发布消息
cat.cry();
return 0;
}编译运行:
$g++ -g main.cpp -o observer -std=c++11
$./observer
猫叫!
老鼠逃跑
狗追猫7. 状态模式(State)
Context.h:
#ifndef CONTEXT_H_
#define CONTEXT_H_
#include <string>
#include <memory>
class AbstractState;
// 论坛账号
class ForumAccount {
public:
explicit ForumAccount(std::string name);
void set_state(std::shared_ptr<AbstractState> state) {
state_ = state;
}
std::shared_ptr<AbstractState> get_state() {
return state_;
}
std::string get_name() {
return name_;
}
void downloadFile(int score);
void writeNote(int score);
void replyNote(int score);
private:
std::shared_ptr<AbstractState> state_;
std::string name_;
};
#endif // CONTEXT_H_Context.cpp:
#include "Context.h"
#include "ConcreteState.h"
#include <string>
ForumAccount::ForumAccount(std::string name)
: name_(name), state_(std::make_shared<PrimaryState>(this)) {
printf("账号%s注册成功!\n", name.c_str());
}
void ForumAccount::downloadFile(int score) {
state_->downloadFile(score);
}
void ForumAccount::writeNote(int score) {
state_->writeNote(score);
}
void ForumAccount::replyNote(int score) {
state_->replyNote(score);
}State.h:
#ifndef STATE_H_
#define STATE_H_
#include <string>
#include <cstdio>
#include "Context.h"
class AbstractState {
public:
virtual void checkState() = 0;
void set_point(int point) {
point_ = point;
}
int get_point() {
return point_;
}
void set_state_name(std::string name) {
state_name_ = name;
}
std::string get_state_name() {
return state_name_;
}
ForumAccount* get_account() {
return account_;
}
virtual void downloadFile(int score) {
printf("%s下载文件, 扣除%d积分。\n", account_->get_name().c_str(), score);
point_ -= score;
checkState();
printf("%s剩余积分为%d, 当前级别为%s。\n", account_->get_name().c_str(), point_, account_->get_state()->get_state_name().c_str());
}
virtual void writeNote(int score) {
printf("%s发布留言, 增加%d积分。\n", account_->get_name().c_str(), score);
point_ += score;
checkState();
printf("%s剩余积分为%d, 当前级别为%s。\n", account_->get_name().c_str(), point_, account_->get_state()->get_state_name().c_str());
}
virtual void replyNote(int score) {
printf("%s回复留言, 增加%d积分。\n", account_->get_name().c_str(), score);
point_ += score;
checkState();
printf("%s剩余积分为%d, 当前级别为%s。\n", account_->get_name().c_str(), point_, account_->get_state()->get_state_name().c_str());
}
protected:
ForumAccount* account_;
int point_;
std::string state_name_;
};
#endif // STATE_H_ConcreteState.h:
#ifndef CONCRETE_STATE_H_
#define CONCRETE_STATE_H_
#include <cstdio>
#include "State.h"
// 具体状态类: 新手
class PrimaryState : public AbstractState {
public:
explicit PrimaryState(AbstractState* state) {
account_ = state->get_account();
point_ = state->get_point();
state_name_ = "新手";
}
explicit PrimaryState(ForumAccount *account) {
account_ = account;
point_ = 0;
state_name_ = "新手";
}
void downloadFile(int score) override {
printf("对不起, %s没有下载文件的权限!\n", account_->get_name().c_str());
}
void checkState() override;
};
// 具体状态类: 高手
class MiddleState : public AbstractState {
public:
explicit MiddleState(AbstractState* state) {
account_ = state->get_account();
point_ = state->get_point();
state_name_ = "高手";
}
void writeNote(int score) override {
printf("%s发布留言, 增加%d积分。\n", account_->get_name().c_str(), score * 2);
point_ += score * 2;
checkState();
printf("%s剩余积分为%d, 当前级别为%s。\n", account_->get_name().c_str(), point_, account_->get_state()->get_state_name().c_str());
}
void checkState() override;
};
// 具体状态类: 专家
class HighState : public AbstractState {
public:
explicit HighState(AbstractState* state) {
account_ = state->get_account();
point_ = state->get_point();
state_name_ = "专家";
}
void writeNote(int score) override {
printf("%s发布留言, 增加%d积分。\n", account_->get_name().c_str(), score * 2);
point_ += score * 2;
checkState();
printf("%s剩余积分为%d, 当前级别为%s。\n", account_->get_name().c_str(), point_, account_->get_state()->get_state_name().c_str());
}
virtual void downloadFile(int score) {
printf("%s下载文件, 扣除%d积分。\n", account_->get_name().c_str(), score / 2);
point_ -= score / 2;
checkState();
printf("%s剩余积分为%d, 当前级别为%s。\n", account_->get_name().c_str(), point_, account_->get_state()->get_state_name().c_str());
}
void checkState() override;
};
#endif // CONCRETE_STATE_H_
ConcreteState.cpp:
#include "ConcreteState.h"
#include <memory>
void PrimaryState::checkState() {
if (point_ >= 1000) {
account_->set_state(std::make_shared<HighState>(this));
} else if (point_ >= 100) {
account_->set_state(std::make_shared<MiddleState>(this));
}
}
void MiddleState::checkState() {
if (point_ >= 1000) {
account_->set_state(std::make_shared<HighState>(this));
} else if (point_ < 100) {
account_->set_state(std::make_shared<PrimaryState>(this));
}
}
void HighState::checkState() {
if (point_ < 100) {
account_->set_state(std::make_shared<PrimaryState>(this));
} else if (point_ < 1000) {
account_->set_state(std::make_shared<HighState>(this));
}
}main.cpp:
#include "Context.h"
int main() {
// 注册新用户
ForumAccount account("TOMOCAT");
account.writeNote(20);
account.downloadFile(20);
account.replyNote(100);
account.writeNote(40);
account.downloadFile(80);
account.writeNote(1000);
account.downloadFile(80);
return 0;
}编译运行:
$g++ -g main.cpp Context.cpp ConcreteState.cpp -o state -std=c++11
$./state
账号TOMOCAT注册成功!
TOMOCAT发布留言, 增加20积分。
TOMOCAT剩余积分为20, 当前级别为新手。
对不起, TOMOCAT没有下载文件的权限!
TOMOCAT回复留言, 增加100积分。
TOMOCAT剩余积分为120, 当前级别为高手。
TOMOCAT发布留言, 增加80积分。
TOMOCAT剩余积分为200, 当前级别为高手。
TOMOCAT下载文件, 扣除80积分。
TOMOCAT剩余积分为120, 当前级别为高手。
TOMOCAT发布留言, 增加2000积分。
TOMOCAT剩余积分为2120, 当前级别为专家。
TOMOCAT下载文件, 扣除40积分。
TOMOCAT剩余积分为2080, 当前级别为专家。8. 策略模式(Strategy)
Strategy.h:
#ifndef STRATEGY_H_
#define STRATEGY_H_
#include <vector>
// 抽象策略类: 排序
class Sort {
public:
virtual void sortVector(std::vector<int> &arr) = 0;
};
#endif // STRATEGY_H_ConcreteStrategy.h:
#ifndef CONCRETE_STRATEGY_H_
#define CONCRETE_STRATEGY_H_
#include <vector>
#include <string>
#include <utility>
#include <iostream>
#include "Strategy.h"
// 打印vector内容
void printVector(const std::string prefix, const std::vector<int> &vi) {
std::cout << prefix;
for (auto i : vi) {
std::cout << " " << i;
}
std::cout << std::endl;
}
// 具体策略类: 冒泡排序
class BubbleSort : public Sort {
public:
void sortVector(std::vector<int> &vi) override {
printVector("冒泡排序前:", vi);
int len = vi.size();
// 轮次: 从1到n-1轮
for (int i = 0; i < len - 1; ++i) {
// 优化: 判断本轮是否有交换元素, 如果没交换则可直接退出
bool is_exchange = false;
for (int j = 0; j < len - i - 1; ++j) {
if (vi[j] > vi[j+1]) {
std::swap(vi[j], vi[j+1]);
is_exchange = true;
}
}
// 如果本轮无交换, 则可以直接退出
if (!is_exchange) {
printVector("冒泡排序后:", vi);
return;
}
}
printVector("冒泡排序后:", vi);
}
};
// 具体策略类: 选择排序
class SelectionSort : public Sort {
public:
void sortVector(std::vector<int> &vi) override {
printVector("选择排序前:", vi);
// 需要进行 n-1 轮
for (int i = 0; i < vi.size() - 1; ++i) {
// 找到此轮的最小值下标
int min_index = i;
for (int j = i + 1; j < vi.size(); ++j) {
if (vi[j] < vi[min_index]) {
min_index = j;
}
}
std::swap(vi[i], vi[min_index]);
}
printVector("选择排序后:", vi);
}
};
// 具体策略类: 插入排序
class InsertionSort : public Sort {
public:
void sortVector(std::vector<int> &vi) override {
printVector("插入排序前:", vi);
// 第一轮不需要操作, 第二轮比较一次, 第n轮比较 n-1 次
for (int i = 1; i < vi.size(); ++i) {
// 存储待插入的值和下标
int insert_value = vi[i];
int j = i - 1;
while (j >= 0 && vi[j] > insert_value) {
vi[j + 1] = vi[j]; // 如果左侧的已排序元素比目标值大, 那么右移
j--;
}
// 注意这里insert_index 需要+1
vi[j + 1] = insert_value;
}
printVector("插入排序后:", vi);
}
};
#endif // CONCRETE_STRATEGY_H_Context.h:
#ifndef CONTEXT_H_
#define CONTEXT_H_
#include <vector>
#include "Strategy.h"
class ArrayHandler {
public:
void sortVector(std::vector<int> &arr) {
return sort_->sortVector(arr);
}
void setSortStrategy(Sort* sort) {
sort_ = sort;
}
private:
Sort *sort_;
};
#endif // CONTEXT_H_main.cpp:
#include <vector>
#include <algorithm>
#include <random>
#include <iostream>
#include "ConcreteStrategy.h"
#include "Context.h"
std::vector<int> test_array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25};
int main() {
ArrayHandler array_handler;
{
// 冒泡排序
BubbleSort* bubble_sort = new BubbleSort();
auto rng = std::default_random_engine {};
std::shuffle(std::begin(test_array), std::end(test_array), rng);
array_handler.setSortStrategy(bubble_sort);
array_handler.sortVector(test_array);
delete bubble_sort;
}
{
// 选择排序
SelectionSort* select_sort = new SelectionSort();
auto rng = std::default_random_engine {};
std::shuffle(std::begin(test_array), std::end(test_array), rng);
array_handler.setSortStrategy(select_sort);
array_handler.sortVector(test_array);
delete select_sort;
}
{
// 插入排序
InsertionSort* insert_sort = new InsertionSort();
auto rng = std::default_random_engine {};
std::shuffle(std::begin(test_array), std::end(test_array), rng);
array_handler.setSortStrategy(insert_sort);
array_handler.sortVector(test_array);
delete insert_sort;
}
return 0;
}编译运行:
$g++ -g main.cpp -o strategy -std=c++11
$./strategy
冒泡排序前: 19 21 5 6 12 4 13 20 1 22 11 14 18 2 24 23 9 10 16 3 7 17 15 25 8
冒泡排序后: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
选择排序前: 19 21 5 6 12 4 13 20 1 22 11 14 18 2 24 23 9 10 16 3 7 17 15 25 8
选择排序后: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
插入排序前: 19 21 5 6 12 4 13 20 1 22 11 14 18 2 24 23 9 10 16 3 7 17 15 25 8
插入排序后: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 259. 模板方法模式(Template Method)
AbstractClass.h:
#ifndef ABSTRACT_METHOD_H_
#define ABSTRACT_METHOD_H_
#include <iostream>
// 抽象类: 银行业务办理流程
class BankTemplateMethod {
public:
void takeNumber() {
std::cout << "排队取号。" << std::endl;
}
virtual void transact() = 0;
void evalute() {
std::cout << "反馈评分。" << std::endl;
}
void process() {
takeNumber();
transact();
evalute();
}
};
#endif // ABSTRACT_METHOD_H_ConcreteClass.h:
#ifndef CONCRETE_METHOD_H_
#define CONCRETE_METHOD_H_
#include "AbstractClass.h"
// 具体类: 存款
class Deposit : public BankTemplateMethod {
public:
void transact() override {
std::cout << "存款..." << std::endl;
}
};
// 具体类: 取款
class Withdraw : public BankTemplateMethod {
public:
void transact() override {
std::cout << "取款..." << std::endl;
}
};
// 具体类: 转账
class Transfer : public BankTemplateMethod {
public:
void transact() override {
std::cout << "转账..." << std::endl;
}
};
#endif // CONCRETE_METHOD_H_main.cpp:
#include "ConcreteClass.h"
int main() {
// 存款
BankTemplateMethod* deposit = new Deposit();
deposit->process();
delete deposit;
// 取款
BankTemplateMethod* withdraw = new Withdraw();
withdraw->process();
delete withdraw;
// 转账
BankTemplateMethod* transfer = new Transfer();
transfer->process();
delete transfer;
}编译运行:
$g++ -g main.cpp -o templatemethod -std=c++11
$./templatemethod
排队取号。
存款...
反馈评分。
排队取号。
取款...
反馈评分。
排队取号。
转账...
反馈评分。10. 访问者模式(Vistor)
Visitor.h:
#ifndef VISTOR_H_
#define VISTOR_H_
#include <string>
class Apple;
class Book;
// 抽象访问者
class Vistor {
public:
void set_name(std::string name) {
name_ = name;
}
virtual void visit(Apple *apple) = 0;
virtual void visit(Book *book) = 0;
protected:
std::string name_;
};
#endif // VISTOR_H_ConcreteVisitor.h:
#ifndef CONCRETE_VISTOR_H_
#define CONCRETE_VISTOR_H_
#include <iostream>
#include "Visitor.h"
// 具体访问者类: 顾客
class Customer : public Vistor {
public:
void visit(Apple *apple) {
std::cout << "顾客" << name_ << "挑选苹果。" << std::endl;
}
void visit(Book *book) {
std::cout << "顾客" << name_ << "买书。" << std::endl;
}
};
// 具体访问者类: 收银员
class Saler : public Vistor {
public:
void visit(Apple *apple) {
std::cout << "收银员" << name_ << "给苹果过称, 然后计算价格。" << std::endl;
}
void visit(Book *book) {
std::cout << "收银员" << name_ << "计算书的价格。" << std::endl;
}
};
#endif // CONCRETE_VISTOR_H_Element.h:
#ifndef ELEMENT_H_
#define ELEMENT_H_
#include "Visitor.h"
// 抽象元素类
class Product {
public:
virtual void accept(Vistor *vistor) = 0;
};
#endif // ELEMENT_H_ConcreteElement.h:
#ifndef CONCRETE_ELEMENT_H_
#define CONCRETE_ELEMENT_H_
#include "Element.h"
// 具体产品类: 苹果
class Apple : public Product {
public:
void accept(Vistor *vistor) override {
vistor->visit(this);
}
};
// 具体产品类: 书籍
class Book : public Product {
public:
void accept(Vistor *vistor) override {
vistor->visit(this);
}
};
#endif // CONCRETE_ELEMENT_H_Client.h:
#ifndef CLIENT_H_
#define CLIENT_H_
#include <list>
#include "Visitor.h"
#include "Element.h"
// 购物车
class ShoppingCart {
public:
void accept(Vistor *vistor) {
for (auto prd : prd_list_) {
prd->accept(vistor);
}
}
void addProduct(Product *product) {
prd_list_.push_back(product);
}
void removeProduct(Product *product) {
prd_list_.remove(product);
}
private:
std::list<Product*> prd_list_;
};
#endif // CLIENT_H_main.cpp:
#include "Client.h"
#include "ConcreteElement.h"
#include "ConcreteVisitor.h"
int main() {
Book book;
Apple apple;
ShoppingCart basket;
basket.addProduct(&book);
basket.addProduct(&apple);
Customer customer;
customer.set_name("小张");
basket.accept(&customer);
Saler saler;
saler.set_name("小杨");
basket.accept(&saler);
return 0;
}编译运行:
$g++ -g main.cpp -o vistor -std=c++11
$./vistor
顾客小张买书。
顾客小张挑选苹果。
收银员小杨计算书的价格。
收银员小杨给苹果过称, 然后计算价格。
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论