知识卡片
访问集合可防止循环重复处理
遍历带回环结构时,用集合记录已经处理的节点身份,进入节点前检查并更新,能避免同一节点被反复访问。记录键须符合任务中的节点身份和可哈希要求;只用数据值会把不同但等值节点混为一谈,集合本身不替代遍历算法。
reloadall以visited记录已处理模块,在递归或多条引用路径指向同一模块时避免反复处理。访问记录应围绕对象身份和失败策略设计;一个简单去重表解决遍历循环,却不自动解决重载副作用。
ListTree用类对象作为visited字典键,遇到已访问类只输出see above,避免菱形继承的共同祖先重复展开;id只用于显示标签。该图本来允许多路径共享祖先,去重不证明发生了合法继承环;str__每次重设实例的访问表,也不等于并发或重入调用已有隔离。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 访问集合可防止循环重复处理
- · 过渡性模块重载
- · 编写混合显示类
原书出处 · 3 处
- · 查看原书依据
记录已经访问过的位置。例如,我们将分别在第24章和第30章学习的传递性模块重载和继承树列表程序示例,必须确保访问过的项不再循环。尽管把访问状态作为键记录到字典中很高效,但集合提供了几乎等同的一种替代方式(并且可能更直观或更晦涩,取决你征求谁的意见)。 最后,在处理较大的数据集合的时候(例如,数据库查询结果),两个集合的交集包含了两个领域中共有的对象,并集包含
- · 查看原书依据
记录已经重载的模块,递归地遍历导入链条,以及标准库的types模块,该模块直接为内置类型预定义type结果。访问字典的技术在这里用来在导入是递归或冗余的时候避免循环,因为模块对象可以是字典键(正如我们在第5章学习过的,如果我们使用visited.add(module)来插入的话,一个集合将提供类似的功能): 要使用这一工具,导入其reload_all函数并将
- · 查看原书依据
目前已经访问过的类的表来避免两次列出同样的类对象(这就是为什么一个对象的id包含其中,以充当一个之前显示项的键)。和第24章的过渡性模块重载程序一样,字典在这里用来避免重复和循环,因为类对象可能是字典键。集合也可以提供类似的功能。 这个版本还会再次通过省略__X__名称来避免较大的内部对象。如果你注释掉这些名称的测试,它们的值将会正常显示。这里是在Pytho