文件名称:不用递归实现访问者模式-python cookbook(第3版)高清中文完整版
文件大小:4.84MB
文件格式:PDF
更新时间:2024-06-29 23:06:23
python cookbook 第3版 高清 中文完整版
8.22 不用递归实现访问者模式 问题 你使用访问者模式遍历一个很深的嵌套树形数据结构,并且因为超过嵌套层级限制而失 败。 你想消除递归,并同时保持访问者编程模式。 解决方案 通过巧妙的使用生成器可以在树遍历或搜索算法中消除递归。 在8.21小节中,我们给出了 一个访问者类。 下面我们利用一个栈和生成器重新实现这个类: