实现一个列表变成字典的转换-创新互联

列表格式如下:

10年积累的成都做网站、成都网站制作、成都外贸网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站制作后付款的网站建设流程，更有白银区免费网站建设让你可以放心的选择与我们合作。

data = [

(None,'A'),

('A','A1'),

('A','A1-1'),

('A1','A2'),

('A1-1','A2-3'),

('A2-3','A3-4'),

('A1','A2-2'),

('A2','A3'),

('A2-2','A3-3'),

('A3','A4'),

(None,'B'),

('B','B1'),

('B1','B2'),

('B1','B2-2'),

('B2','B3'),

(None,'C'),

('C','C1'),

]

转换后的结果为:

data_dic = {

'A': {

'A1': {

'A2':{

'A3':{

'A4':{}

}

'A2-2':{

'A3-3':{}

}

'B':{

'B1':{

'B2':{

'B3':{}

'B2-2':{}

}

'C':{

'C1':{}

}

实现方式代码如下:

 #!/usr/bin/env python
    # -*- coding:utf-8 -*-
    
    tree_search(d_dic,parent,son):
        k,v_dic d_dic.items():
            k == parent: d_dic[k][son] = {}
                (,son)
                : ()
                tree_search(d_dic[k],parent,son)
    
    
    
    data_dic = {}
    
    item data:
        parent,son = item
        parent : data_dic[son] = {}
        : tree_search(data_dic,parent,son)
    k,v data_dic.items():
        (k,v)

调试结果:

>>> for item in data:
...      parent,son = item
...      print parent,"---",son
... 
None --- A
A --- A1
A --- A1-1
A1 --- A2
A1-1 --- A2-3
A2-3 --- A3-4
A1 --- A2-2
A2 --- A3
A2-2 --- A3-3
A3 --- A4
None --- B
B --- B1
B1 --- B2
B1 --- B2-2
B2 --- B3
None --- C
C --- C1
>>>

输出结果如下:

('find parent of: ', 'A1')

('find parent of: ', 'A1-1')

going to further layer...

('find parent of: ', 'A2')

going to further layer...

('find parent of: ', 'A2-3')

going to further layer...

('find parent of: ', 'A3-4')

going to further layer...

('find parent of: ', 'A2-2')

going to further layer...

('find parent of: ', 'A3')

going to further layer...

('find parent of: ', 'A3-3')

going to further layer...

('find parent of: ', 'A4')

going to further layer...

('find parent of: ', 'B1')

going to further layer...

('find parent of: ', 'B2')

going to further layer...

('find parent of: ', 'B2-2')

going to further layer...

('find parent of: ', 'B3')

going to further layer...

('find parent of: ', 'C1')

('A', {'A1': {'A2': {'A3': {'A4': {}}}, 'A2-2': {'A3-3': {}}}, 'A1-1': {'A2-3': {'A3-4': {}}}})

('C', {'C1': {}})

('B', {'B1': {'B2-2': {}, 'B2': {'B3': {}}}})

创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证，机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。

名称栏目：实现一个列表变成字典的转换-创新互联
链接地址：http://mswzjz.cn/article/dgohgh.html

网站建设知识

实现一个列表变成字典的转换-创新互联

其他资讯