如何获取dict列表而不是在python中使用collection.defaultdict

时间:2014-07-24 13:22:44

标签: python recursion dictionary yaml

我正在尝试将列表转换为嵌套字典,如下所示: -

给定输入: -

parse_list = ['A','B','C','D'] 

必需输出: -

data = [
    {'name': 'A',
     'childs': [
         {'name': 'B',
          'childs': [
              {'name': 'C',
               'childs': [
                   {'name': 'D',
                    'childs': none }]}]}]}]

我的代码: -

from collections import defaultdict
class_dict =defaultdict(list)
data =defaultdict(list)
parse_list.reverse()

def create_dict(parse_list,class_dict):
    for index ,listitem in enumerate(parse_list):
        new_class_dict = defaultdict(list)
        new_class_dict.__setitem__('name', listitem)
        new_class_dict['childs'].append(class_dict)
        class_dict = new_class_dict
    return class_dict

data = create_dict(parse_list,class_dict) 
import yaml
with open('data.yml', 'w') as outfile:
    outfile.write( yaml.dump(data, default_flow_style=False))

但是由于defaultdict(list),我总是在yaml中获得许多额外的缩进,这是不期望的。有没有其他方法来获取[{....}]而不是使用collection.defaultdict。

3 个答案:

答案 0 :(得分:2)

你可以像这样简单地实现它

parse_list = ['A','B','C','D']

dicton={}

for i in reversed(parse_list):
    dicton['child']=[dicton]
    dicton['name']=i


print dicton
#output {'name': 'A', 
         'child': [{'name': 'B', 
                     'child': [{'name': 'C', 
                                'child': [{'name': 'D', 
                                            'child': [{}]
                                                         }]}]}]}

答案 1 :(得分:0)

以递归方式

parse_list = ['A','B','C','D']



def createdict(l, d):
    if len(l) == 0:
        return None
    d = dict()
    d['name'] = l[0]
    d['childs'] = [createdict(l[1:], d)]
    return d

resultDict = createdict(parse_list, dict())

答案 2 :(得分:0)

这是一个递归解决方案

parse_list = ['A','B','C','D']

def descend(l):
    if l:
        return [{'name': l[0],
                'childs': descend(l[1:])}]
    else:
        return None

data = descend(parse_list)