访问者模式表示一个作用于某对象结构中的各元素的操作,可用于在不改变各元素的类的前提下定义作用于这些元素的新操作。
```cpp
#include <iostream>
#include <memory>
struct ConcreteElement1;
struct ConcreteElement2;
// 访问者基类
struct Visitor {
virtual ~Visitor() {}
virtual void Visit(ConcreteElement1* element) = 0;
virtual void Visit(ConcreteElement2* element) = 0;
};
// 被访问者基类
struct Element {
virtual ~Element() {}
virtual void Accept(Visitor& visitor) = 0;
};
// 具体的访问者
struct ConcreteVisitor : public Visitor {
virtual void Visit(ConcreteElement1* element) override
{
std::cout << "Visit ConcreteElement1" << std::endl;
}
virtual void Visit(ConcreteElement2* element) override
{
std::cout << "Visit ConcreteElement2" << std::endl;
}
};
// 具体被访问者
struct ConcreteElement1 : public Element {
virtual void Accept(Visitor& visitor) override
{
visitor.Visit(this);
}
};
// 具体被访问者
struct ConcreteElement2 : public Element {
virtual void Accept(Visitor& visitor) override
{
visitor.Visit(this);
}
};
void testVisitor()
{
ConcreteVisitor v;
std::shared_ptr<Element> emt1(new ConcreteElement1());
std::shared_ptr<Element> emt2(new ConcreteElement2());
emt1->Accept(v);
emt2->Accept(v);
}
int main(int argc, char** argv)
{
testVisitor();
return 0;
}
```
运行结果:
```
Visit ConcreteElement1
Visit ConcreteElement2
```
## C++11改进访问者模式
```cpp
#include <iostream>
#include <memory>
template <typename... Types>
struct Visitor;
template <typename T, typename... Types>
struct Visitor<T, Types...> : Visitor<Types...> {
using Visitor<Types...>::Visit;
virtual void Visit(const T&) = 0;
};
template <typename T>
struct Visitor<T> {
virtual void Visit(const T&) = 0;
};
struct stA;
struct stB;
struct Base {
/**
* 定义通用的访问者类型,它可以访问stA和stB
* typedef Visitor<stA, stB> myVisitor; 自动生成
* struct Visitor<stA, stB> {
* virtual void Visit(const stA&) = 0;
* virtual void Visit(const stB&) = 0;
* }
*/
typedef Visitor<stA, stB> myVisitor;
virtual void Accept(myVisitor&) = 0;
};
struct stA : public Base {
double val;
virtual void Accept(myVisitor& v) override
{
v.Visit(*this);
}
};
struct stB : public Base {
int val;
virtual void Accept(myVisitor& v) override
{
v.Visit(*this);
}
};
struct PrintVisitor : Base::myVisitor {
void Visit(const stA& a) override
{
std::cout << "from stA: " << a.val << std::endl;
}
void Visit(const stB& b) override
{
std::cout << "from stB: " << b.val << std::endl;
}
};
void testVisitor()
{
PrintVisitor vis;
stA a;
a.val = 8.97;
stB b;
b.val = 8;
Base* base = &a;
base->Accept(vis);
base = &b;
base->Accept(vis);
}
int main(int argc, char** argv)
{
testVisitor();
return 0;
}
```
运行结果:
```
from stA: 8.97
from stB: 8
```
- 空白目录
- 算法
- 排序
- 冒泡排序
- 选择排序
- 插入排序
- 归并排序
- 快速排序
- 计数排序
- 桶排序
- 基数排序
- 希尔排序
- 堆排序
- 二分查找
- 最小堆
- 最小索引堆
- 平衡二叉树(AVL tree)
- bitmap位图
- 布隆过滤器
- hashmap
- topK
- 跳表
- LRU Cache
- kmp
- 最小堆和堆排序
- 最短路径
- C++
- 运行时类型判断RTTI
- C++反射
- 手动实现智能指针
- 序列化实现
- rpc实现
- std::forward
- 函数指针的妙用
- C/C++
- std::function
- 同步队列
- 线程池实现
- std::promise
- 深入理解虚函数
- extern "C" 关键字讲解
- 大端小端的区别
- 简历
- 简历1
- redis
- 数据结构和对象
- sds
- list
- zskiplist
- 腾讯云redis面试题总结
- redis集群部署
- LeetCode
- 目标
- go基础
- 算法快速入门
- 数据结构篇
- 二叉树
- 链表
- 栈和队列
- 二进制
- 基础算法篇
- 二分搜索
- 排序算法
- 动态规划
- 算法思维
- 递归思维
- 滑动窗口思想
- 二叉搜索树
- 回溯法
- 其他
- 剑指offer
- 笔记
- git代理加速
- Linux
- vim大法
- vscode远程不能跳转
- cmake
- 设计模式
- 单例模式
- 简单工厂模式
- 外观模式
- 适配器模式
- 工厂方法模式
- 抽象工厂模式
- 生成器模式
- 原型模式
- 中介者模式
- 观察者模式
- 访问者模式
- 命令模式
- 网络编程
- epoll reactor模式
- linux timerfd系列函数总结
- IO
- mapreduce
- 反射器
- leo通信库
- Mutex
- Condition
- thread
- raft
- 协程
- hook
- 定时器
- 别人的面试经验
- 面试题
- vector崩溃问题
- JAVA
- Linux java环境配置
- ucore
- lab1
- FreeNOS
- leveldb
- 刷题笔记
- 回文串
- 前缀树
- 字符串查找
- 查找两个字符串a,b中的最长公共子串
- 动态规划
- golang
- 顺序循环打印实现
- 数据结构
- rpc运用
- python
- 单例
- 深拷贝浅拷贝
- 链表
- python基础题
- mysql
- 事务
- Linux
- 共享内存
- 刷题记录
- 贪心算法
- 动态规划
- 面试
- 腾讯C++面试
- 微众面试JD
- 迅雷网络面试
- 学习网址
- rabbitMq
