python - 树样式字典

Question

我被以下数据困住了。

有一个清单。

[{name: '/', children: [{name: 'bin'}, {name: 'sbin'}, {name: 'home'}]},
{name: 'home', children: [{name: 'user1'}, {name: 'user2'}]},
{name: 'user2', children: [{name: 'desktop'}]}]

我想将上面的列表转换为下面的字典。

{name: '/', children: [{name: '/bin'}, {name: '/sbin'}, {name: '/home', children: [{name: 'user1'}, {name: 'user2', children: [{name: 'desktop'}]}]}]}

我写了一些代码来转换上述样式的数据。

def recT(data, child, parent, collector):
    dparent = dict(name=parent)
    dchildren = dict()
    lst = []
    for c in child:
        lst.append(dict(name=c['name']))
        for d in data:
            if c['name'] == d['name']:
                if len(d) > 1:
                    dchildren.update(dict(children=recT(data, d['children'], d['name'], collector)))
    dparent.update(dchildren)
    collector.update(dparent)
    return lst

然后，

myd = dict()
for d in data2:
    if len(d) > 1:
        recT(data2, d['children'], d['name'], myd)

注意：data2 是我要转换的字典列表。

但是，输出字典是列表中的最后一条记录：

{'children': [{'name': 'desktop'}], 'name': 'user2'}

请帮忙。

Answer 1

正如lazer 所说，您不能dict像那样复制密钥。您可以将其转换为如下格式以成为有效的 Pythondict语法：

{
  '/': {
    'bin': {}, 
    'sbin': {}, 
    'home': {
      'user1': {},
      'user2': {
        'desktop': {}
      }
  }
}

您只获得列表中最后一条记录的原因是因为您的 dict 使用唯一键

mydict = {}
mydict['name'] = 1
mydict['name'] # is 1
mydict['name'] = 2

for x,y in mydict.iteritems():
  print '{0}: {1}'.format(x,y)
>> name: 2 # Note only one entry

Answer 2

现在，我从@lazyr 的How to convert a strict sorted list of strings into dict 的回答中得到了它？.

然后，我将其转换为字符串并使用 myReplacer() 将其更改为想要的格式。

这里：

def myReplacer(strdata):
    strdata = strdata.replace("{", '{ name:')
    strdata = strdata.replace(': {', ', children : [{')
    strdata = strdata.replace('}', '}]')
    strdata = strdata.replace(': None,', '},{ name:')
    strdata = strdata.replace(': None', '')
    strdata = strdata.replace(", '", "}, { name: '")
    return strdata[:-1]

谢谢@lazyr，每个人都帮助了我。它需要一些润色。