python中从平面列表创建嵌套字典的通用方法

Question

我在寻找最简单的通用的方法来转换这个python列表：

x = [
        {"foo":"A", "bar":"R", "baz":"X"},
        {"foo":"A", "bar":"R", "baz":"Y"},
        {"foo":"B", "bar":"S", "baz":"X"},
        {"foo":"A", "bar":"S", "baz":"Y"},
        {"foo":"C", "bar":"R", "baz":"Y"},
    ]

进入：

^{pr2}$

组合“foo”、“bar”、“baz”是唯一的，正如您所见，列表不一定按此键排序。在

Answer 1

这是一个简单的数据循环，没有递归。在生成结果树时，使用一个辅助树（其中的值是字典键）作为结果树的索引。在

def make_tree(diclist, keylist):
    indexroot = {}
    root = {}
    for d in diclist:
        walk = indexroot
        parent = root
        for k in keylist:
            walk = walk.setdefault(d[k], {})
            node = walk.setdefault('node', {})
            if not node:
                node[k] = d[k]
                parent.setdefault(k+'s',[]).append(node)
            walk = walk.setdefault('children', {})
            parent = node
    return root[keylist[0]+'s']

foos = make_tree(x, ["foo","bar","baz"])