访问者模式

前言

访问者模式:表示一个作用于某对象结构中的各元素的操作,它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。

访问者模式的目的是要把处理从数据结构分离出来。很多系统可以按照算法和数据结构分开,如果这样的系统有比较稳定的数据结构,又有易于变化的算法的话,使用访问者模式就是比较合适的 ,因为访问者模式使得算法操作的增加变得容易。

注意:访问者模式的能力和复杂性是把双刃剑,只有当你真正需要它的时候,才考虑使用它。

Visitor 模式在不破坏类的前提下, 为类提供增加新的新操作。 Visitor 模式的关键是双分派( Double-Dispatch) 的技术。 C++语言支持的是单分派。

在 Visitor 模式中 Accept()操作是一个双分派的操作。具体调用哪一个具体的 Accept()操作,有两个决定因素:

1) Element 的类型。因为 Accept()是多态的操作,需要具体的 Element 类型的子类才可以决定到底调用哪一个 Accept()实现;

2) Visitor 的类型。Accept()操作有一个参数(Visitor* vis),要决定了实际传进来的 Visitor 的实际类别才可以决定具体是调用哪个 VisitConcrete()实现。

代码

Element.h

cpp 复制代码
#ifndef ELEMENT_H
#define ELEMENT_H
class Visitor;

class Element {
public:
    virtual ~Element() = default;
    virtual void Accept(Visitor* vis) = 0;
protected:
    Element() = default;
};

class ConcreteElementA:public Element
{
public:
    ConcreteElementA() = default;
    ~ConcreteElementA() = default;
    void Accept(Visitor* vis);
};

class ConcreteElementB:public Element
{
public:
    ConcreteElementB() = default;
    ~ConcreteElementB() = default;
    void Accept(Visitor* vis);
};
#endif //ELEMENT_H

Element.cpp

cpp 复制代码
#include "Element.h"
#include "Visitor.h"
#include <iostream>

using namespace std;

void ConcreteElementA::Accept(Visitor *vis) {
    vis->visitConcreteElementA(this);
    cout << "visiting ConcreteElementA..."<<endl;
}

void ConcreteElementB::Accept(Visitor *vis) {
    cout << "visiting ConcreteElementB..."<<endl;
    vis->visitConcreteElementA(this);
}

Visitor.h

cpp 复制代码
#ifndef VISITOR_H
#define VISITOR_H

class ConcreteElementA;
class ConcreteElementB;
class Element;

class Visitor {
public:
    virtual ~Visitor() = default;
    virtual void visitConcreteElementA(Element* element) = 0;
    virtual void visitConcreteElementB(Element* element) = 0;
protected:
    Visitor() = default;
};

class ConcreteElementA:public Visitor
{
public:
    ConcreteElementA() = default;
    virtual ~ConcreteElementA() = default;
    virtual void visitConcreteElementA(Element* element);
    virtual void visitConcreteElementB(Element* element);
};

class ConcreteElementB:public Visitor
{
public:
    ConcreteElementB() = default;
    virtual ~ConcreteElementB() = default;
    virtual void visitConcreteElementA(Element* element);
    virtual void visitConcreteElementB(Element* element);
};
#endif //VISITOR_H

Visitor.cpp

cpp 复制代码
#include "Visitor.h"
#include "Element.h"
#include <iostream>
using namespace std;

void ConcreteElementA::visitConcreteElementA(Element *element) {
    cout<<"i will visit ConcreteElementA..."<<endl;
}

void ConcreteElementA::visitConcreteElementB(Element *element) {
    cout<<"i will visit ConcreteElementB..."<<endl;
}

void ConcreteElementB::visitConcreteElementA(Element *element) {
    cout<<"i will visit ConcreteElementA..."<<endl;
}

void ConcreteElementB::visitConcreteElementB(Element *element) {
    cout<<"i will visit ConcreteElementB..."<<endl;
}

main.cpp

cpp 复制代码
#include "Visitor.h"
#include "Element.h"
#include <iostream>

using namespace std;

int main() {
    Visitor* vis = new ConcreteElementA();
    Element* elem = new ConcreteElementA();
    elem->Accept(vis);
    return 0;
}

注意:按照单分派和双分派之分,代码运行目前存在问题。

相关推荐
_深海凉_1 小时前
LeetCode热题100-寻找两个正序数组的中位数
算法·leetcode·职场和发展
旖-旎2 小时前
深搜练习(电话号码字母组合)(3)
c++·算法·力扣·深度优先遍历
谭欣辰2 小时前
C++快速幂完整实战讲解
算法·决策树·机器学习
Mr_pyx2 小时前
【LeetHOT100】随机链表的复制——Java多解法详解
算法·深度优先
AIFarmer3 小时前
【无标题】
开发语言·c++·算法
AGV算法笔记3 小时前
CVPR 2025 最新感知算法解读:GaussianLSS 如何用 Gaussian Splatting 重构 BEV 表示?
算法·重构·自动驾驶·3d视觉·感知算法·多视角视觉
勤劳的进取家4 小时前
数据链路层基础
网络·学习·算法
Advancer-4 小时前
第二次蓝桥杯总结(上)
java·算法·职场和发展·蓝桥杯
ん贤5 小时前
加密算法(对称、非对称、哈希、签名...)
算法·哈希算法
superior tigre5 小时前
78 子集
算法·leetcode·深度优先·回溯