小编Dir*_*ann的帖子

我有以下列表: -

a = [(1, 1), (2, 1), (3, 1), (4, 3), (5, 3), (6, 3), (7, 7), (8, 7), (9, 7)]

这是一个元组列表.元组内的元素的格式是(Id, ParentId)其根节点Id == ParentId.列表可以是元组的任何顺序.

我想使用上面的元组列表生成以下字典,

output = [{
    'id': 1,
    'children': [{
        {
            'id': 3,
            'children': [{
                {
                    'id': 5
                },
                {
                    'id': 4
                },
                {
                    'id': 6
                }
            }]
        },
        {
            'id': 2
        }
    }]
}, {
    'id': 7,
    'children': [{
        {
            'id': 9
        },
        {
            'id': 8
        }
    }]
}]

即(就图表而言 - …

emacs 中的 rx 宏（参见http://www.emacswiki.org/emacs/rx和http://doc.endlessparentheses.com/Fun/rx）使得以模块化和可读的方式指定正则表达式成为可能（位于至少你不必关心引用问题）。例如：

(rx "a" (optional "c") "b")

结果是

"ac?b"

python中有类似的东西吗？