当前位置：文江博客话题详情

Python 的层次结构遍历和比较模块？

发布于 2024-07-15 12:49:34 字数 346 浏览 10 评论 0原文

我在日常开发中处理很多层次结构。文件系统、Autodesk Maya 中的嵌套 DAG 节点等。

我想知道，Python 是否有专门设计用于遍历和比较对象层次结构的好模块？

特别令人感兴趣的是在两个几乎相同的层次结构之间进行“模糊”比较的方法。这样做的部分原因是为了匹配 Maya 中来自两个不同角色的两个节点层次结构，以便将动画从一个角色传输到另一个角色。

根据我一直在阅读的内容，我可能需要带有名称阈值的东西（我可以自己构建）来比较两个节点名称彼此的接近程度。然后，我需要一种方法来选择性地忽略子节点在层次结构中出现的顺序。最后，我需要处理深度阈值，以防节点可能在层次结构中稍微向上或向下移动。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

柏林苍穹下 2024-07-22 12:49:34

我不确定我是否需要一个完整的模块——层次结构是一种设计模式，每个层次结构都有足够的独特功能，很难概括。

class Node( object ):
    def __init__( self, myData, children=None )
        self.myData= myData
        self.children= children if children is not None else []
    def visit( self, aVisitor ):
        aVisitor.at( self )
        aVisitor.down()
        for c in self.children:
            aVisitor.at( c )
        aVisitor.up()

class Visitor( object ):
    def __init__( self ):
        self.depth= 0
    def down( self ):
        self.depth += 1
    def up( self ):
        self.depth -= 1

我发现这就是我所需要的。我发现很难从中创建一个可重用的模块，因为（a）这里的模块太少了，（b）每个应用程序都添加或更改了太多的代码。

此外，我发现最常用的层次结构是文件系统，为此我有 os 模块。第二个最常用的层次结构是 XML 消息，我有 ElementTree（通常通过 lxml）。在这两个之后，我使用上述结构作为我的类的模板，而不是作为字面可重用模块。

I'm not sure I see the need for a complete module -- hierarchies are a design pattern, and each hierarchy has enough unique features that it's hard to generalize.

class Node( object ):
    def __init__( self, myData, children=None )
        self.myData= myData
        self.children= children if children is not None else []
    def visit( self, aVisitor ):
        aVisitor.at( self )
        aVisitor.down()
        for c in self.children:
            aVisitor.at( c )
        aVisitor.up()

class Visitor( object ):
    def __init__( self ):
        self.depth= 0
    def down( self ):
        self.depth += 1
    def up( self ):
        self.depth -= 1

I find that this is all I need. And I've found that it's hard to make a reusable module out of this because (a) there's so little here and (b) each application adds or changes so much code.

Further, I find that the most commonly used hierarchy is the file system, for which I have the os module. The second most commonly used hierarchy is XML messages, for which I have ElementTree (usually via lxml). After those two, I use the above structures as templates for my classes, not as a literal reusable module.

回复收藏 0 原文

断念 2024-07-22 12:49:34

我建议深入研究 xmldifff http://www.logilab.org/859 并查看它们如何比较节点并处理并行树。或者，尝试编写一个[递归]生成器，生成树中的每个[重要]节点，例如f(t)，然后使用itertools.izip(f(t1),f(t2) )) 将节点对收集在一起进行比较。

我处理的大多数层次结构都有多个“轴”，就像 XML 中的元素和属性，并且某些节点比其他节点更重要。

对于更奇怪的解决方案，将两棵树序列化为文本文件，并注明行 #n 来自树中的节点 #x。对两棵树执行此操作，将文件输入 diff，然后扫描结果以注意树的哪些部分已更改。您可以映射文件 1 中的行 #n（因此第一棵树中的节点 #x）和文件 2 中的行 #m（因此第二棵树的节点 #y）意味着每棵树的某些部分是相同的或不同的。

对于任何解决方案，您都必须建立树的“规范形式”，该形式可能会从比较过程中删除所有可忽略的空白、显示属性、可选节点等。它还可能意味着对树进行广度优先与深度优先的遍历。

回复收藏 0 原文