5

我有类似这样的 dict 对象，

topo = {
'name' : 'm0',
'children' : [{
    'name' : 'm1',
    'children' : []
 }, {
    'name' : 'm2',
    'children' : []
 }, {
    'name' : 'm3',
    'children' : []
 }]
}

现在，我想再插入一个 dict 对象，比如说，

{
'name' : 'ABC',
'children' : []
}

作为 m2 的子数组中名为“m2”的 dict 的子项。

你能建议我该怎么做吗？

我应该去一个单独的数据结构实现吗？

4

5 回答 5

9

我建议你先把它转换成这样的数据结构：

topo = {
  'm0' : {
    'm1' : {},
    'm2' : {},
    'm3' : {},
  },
}

也就是说，您已将“name”键的每个值都设为字典中的键，将“children”键的每个值设为该键的值，并将其更改为字典而不是列表。

现在您不需要预先假设找到 m2 的索引位置。您确实需要知道 m2 在 m0 内部，但是您可以简单地说

topo['m0']['m2']['ABC'] = {}

您可以使用以下代码在格式之间进行转换：

def verbose_to_compact(verbose):
    return { item['name']: verbose_to_compact(item['children']) for item in verbose }

def compact_to_verbose(compact):
    return [{'name':key, 'children':compact_to_verbose(value)} for key, value in compact]

像这样称呼他们

compact_topo = verbose_to_compact([topo]) # function expects list; make one-item list
verbose_topo = compact_to_verbose(compact_topo)[0] # function returns list; extract the single item

我假设您拥有的格式是对某些文件格式的直接解释。您可以以这种方式阅读它，对其进行转换，以紧凑格式使用它，然后在需要再次将其写入文件时将其转换回来。

于 2013-06-14T17:26:27.710 回答
3

您的问题是一个常见的树结构，您可以考虑使用http://pythonhosted.org/ete2/tutorial/tutorial_trees.html并用您的 dict 值填充每个节点（不要重新发明轮子）。

于 2013-06-14T12:18:20.633 回答
1

像往常一样将它添加到字典中，使用.append()：

topo['children'][1]['children'].append({'name' : 'ABC', 'children' : []})

topo就是现在：

{
  "name": "m0", 
  "children": [
    {
      "name": "m1", 
      "children": []
    }, 
    {
      "name": "m2", 
      "children": [
        {
          "name": "ABC", 
          "children": []
        }
      ]
    }, 
    {
      "name": "m3", 
      "children": []
    }
  ]
}
于 2013-06-14T12:02:37.413 回答
1 
topo['children'][1]['children'].append({'name': 'ABC', 'children': []})

这会在 topo 的第二个孩子的孩子下添加新字典：

{'children': [{'children': [], 'name': 'm1'},
              {'children': [{'children': [], 'name': 'ABC'}], 'name': 'm2'},
              {'children': [], 'name': 'm2'}],
 'name': 'm0'}

但我不会为这样的任务使用 dict 和 list 内置对象 - 我宁愿创建自己的对象。

于 2013-06-14T12:03:56.140 回答
0 
topo['children'].append({'name' : 'ABC',
                      'children' : []
                     })
于 2013-06-14T12:03:45.607 回答