知识卡片

普通读书笔记卡 · 8062.k.1

访问集合可防止循环重复处理

理解等级:中级

遍历带回环结构时,用集合记录已经处理的节点身份,进入节点前检查并更新,能避免同一节点被反复访问。记录键须符合任务中的节点身份和可哈希要求;只用数据值会把不同但等值节点混为一谈,集合本身不替代遍历算法。

reloadall以visited记录已处理模块,在递归或多条引用路径指向同一模块时避免反复处理。访问记录应围绕对象身份和失败策略设计;一个简单去重表解决遍历循环,却不自动解决重载副作用。

ListTree用类对象作为visited字典键,遇到已访问类只输出see above,避免菱形继承的共同祖先重复展开;id只用于显示标签。该图本来允许多路径共享祖先,去重不证明发生了合法继承环;str__每次重设实例的访问表,也不等于并发或重入调用已有隔离。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    • · 查看原书依据

      记录已经访问过的位置。例如,我们将分别在第24章和第30章学习的传递性模块重载和继承树列表程序示例,必须确保访问过的项不再循环。尽管把访问状态作为键记录到字典中很高效,但集合提供了几乎等同的一种替代方式(并且可能更直观或更晦涩,取决你征求谁的意见)。 最后,在处理较大的数据集合的时候(例如,数据库查询结果),两个集合的交集包含了两个领域中共有的对象,并集包含

    • · 查看原书依据

      记录已经重载的模块,递归地遍历导入链条,以及标准库的types模块,该模块直接为内置类型预定义type结果。访问字典的技术在这里用来在导入是递归或冗余的时候避免循环,因为模块对象可以是字典键(正如我们在第5章学习过的,如果我们使用visited.add(module)来插入的话,一个集合将提供类似的功能): 要使用这一工具,导入其reload_all函数并将

    • · 查看原书依据

      目前已经访问过的类的表来避免两次列出同样的类对象(这就是为什么一个对象的id包含其中,以充当一个之前显示项的键)。和第24章的过渡性模块重载程序一样,字典在这里用来避免重复和循环,因为类对象可能是字典键。集合也可以提供类似的功能。 这个版本还会再次通过省略__X__名称来避免较大的内部对象。如果你注释掉这些名称的测试,它们的值将会正常显示。这里是在Pytho

    参考来源

    - 位置:《Python学习手册(原书第4版)》第5章《集合》(spine539;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0510.html;u150-ch05-026)。 - 结论依据:原文在“记录已经访问过的位置”附近的定义、例子或代码支撑本卡核心说明:遍历带回环结构时,用集合记录已经处理的节点身份,进入节点前检查并更新,能避免同一节点被反复访问。边界按已读前提解释;示例未执行。 - 原始内容:记录已经访问过的位置。例如,我们将分别在第24章和第30章学习的传递性模块重载和继承树列表程序示例,必须确保访问过的项不再循环。尽管把访问状态作为键记录到字典中很高效,但集合提供了几乎等同的一种替代方式(并且可能更直观或更晦涩,取决你征求谁的意见)。 最后,在处理较大的数据集合的时候(例如,数据库查询结果),两个集合的交集包含了两个领域中共有的对象,并集包含 - 位置:《Python学习手册(原书第4版)》第24章《过渡性模块重载》(spine844;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0815.html;u535-ch05-026)。 - 结论依据:reloadall以visited记录已处理模块,在递归或多条引用路径指向同一模块时避免反复处理。访问记录应围绕对象身份和失败策略设计;一个简单去重表解决遍历循环,却不自动解决重载副作用。 - 原始内容:记录已经重载的模块,递归地遍历导入链条,以及标准库的types模块,该模块直接为内置类型预定义type结果。访问字典的技术在这里用来在导入是递归或冗余的时候避免循环,因为模块对象可以是字典键(正如我们在第5章学习过的,如果我们使用visited.add(module)来插入的话,一个集合将提供类似的功能): 要使用这一工具,导入其reload_all函数并将 - 位置:《Python学习手册(原书第4版)》第30章《编写混合显示类》(spine948;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0919.html;u675-ch05-026)。 - 结论依据:ListTree用类对象作为__visited字典键,遇到已访问类只输出see above,避免菱形继承的共同祖先重复展开;id只用于显示标签。该图本来允许多路径共享祖先,去重不证明发生了合法继承环;__str__每次重设实例的访问表,也不等于并发或重入调用已有隔离。 - 原始内容:目前已经访问过的类的表来避免两次列出同样的类对象(这就是为什么一个对象的id包含其中,以充当一个之前显示项的键)。和第24章的过渡性模块重载程序一样,字典在这里用来避免重复和循环,因为类对象可能是字典键。集合也可以提供类似的功能。 这个版本还会再次通过省略__X__名称来避免较大的内部对象。如果你注释掉这些名称的测试,它们的值将会正常显示。这里是在Pytho