足球战术->全攻全守之visitor篇

博客介绍了在全攻全守打法中运用visitor模式,每个队员是visitor,位置是node。新增队员可增加新打法,但新增位置困难。队员操作会影响其他队员,不过该模式破坏了封装性,还给出了相关代码示例。

接上回:

http://www.youkuaiyun.com/develop/article/11/11283.shtm

采用全攻全守的打法,使用visitor模式,
每个队员是一个visitor,每个位置是一个
node,好处是每加一个新的队员,就增加
一种新的进攻或防守方法,每个队员集中
了他的优点和相关的打法,分离了其他打法
到其他队员身上。但是位置已经定死,增加
新位置比较困难。通过全场的位置结构和队
员特性(类层次)进行访问。当某个队员跑到
某个位置时,他的操作会作为累积状态影响
其他队员的操作。由于全攻全守要求每个位置
的队员的能力都很强,所以往往会造成主力前锋
必须要有当中后卫能力之类的混乱局面,也就是
node要给visitor提供访问其内部状态的公共操作,
破坏了封装性:)
代码如下:
class 队员{
public:
     virtual void 访问前锋位置(前锋位置*);
     virtual void 访问后卫位置(后卫位置*);
     //...访问其它位置的方法
protected:
     队员();
};

class 位置{
public:
     virtual ~位置();
     virtual void 接受(队员&)=0;
protected:
      位置();
};


 

为了按特定格式(节点路径 + 数据内容,如 010 - 9:10)逐层输出二叉搜索树节点,可以对之前的代码进行修改。需要在 `Display_tree` 函数中记录节点路径,并在访问器中处理路径和数据的输出。 以下是修改后的代码: ```cpp #include <iostream> #include <queue> #include <string> // 定义二叉树节点结构 template<typename T> struct Binnode { T data; Binnode<T>* lchild, * rchild; Binnode(T val) : data(val), lchild(nullptr), rchild(nullptr) {} }; template<typename T> class Bintree { private: Binnode<T>* root; public: Bintree() : root(nullptr) {} // 插入节点(简单示例,可根据需要修改) void insert(T val) { if (root == nullptr) { root = new Binnode<T>(val); } else { std::queue<Binnode<T>*> q; q.push(root); while (!q.empty()) { Binnode<T>* current = q.front(); q.pop(); if (current->lchild == nullptr) { current->lchild = new Binnode<T>(val); break; } else { q.push(current->lchild); } if (current->rchild == nullptr) { current->rchild = new Binnode<T>(val); break; } else { q.push(current->rchild); } } } } // 逐层输出函数 template<typename VST> void Display_tree(VST& visit) { if (root == nullptr) return; std::queue<std::pair<Binnode<T>*, std::string>> q; q.push({root, ""}); while (!q.empty()) { auto [current, path] = q.front(); q.pop(); visit(path, current->data); if (current->lchild != nullptr) { q.push({current->lchild, path + "0"}); } if (current->rchild != nullptr) { q.push({current->rchild, path + "1"}); } } } }; // 自定义访问器,按特定格式输出 struct PrintVisitor { template<typename T> void operator()(const std::string& path, const T& data) { std::cout << path << " - " << data << std::endl; } }; ``` ### 使用示例 ```cpp int main() { Bintree<int> tree; tree.insert(1); tree.insert(2); tree.insert(3); tree.insert(4); tree.insert(5); PrintVisitor visitor; tree.Display_tree(visitor); return 0; } ``` ### 代码解释 - 首先,在 `Display_tree` 函数中,使用 `std::queue<std::pair<Binnode<T>*, std::string>>` 来存储节点及其对应的路径。 - 对于每个节点,将其路径和数据传递给访问器 `visitor` 进行处理。 - 当访问左子节点时,路径追加 `0`;访问右子节点时,路径追加 `1`。 - `PrintVisitor` 访问器按特定格式(路径 + 数据内容)输出节点信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值