实现一个列表变成字典的转换

最新推荐文章于 2024-03-19 10:42:29 发布

weixin_34198881

最新推荐文章于 2024-03-19 10:42:29 发布

阅读量820

点赞数

文章标签： java c# python

原文链接：http://blog.51cto.com/ucode/1868782

版权

列表格式如下:

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': {}}}})

转载于:https://blog.51cto.com/ucode/1868782

weixin_34198881

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
实现一个列表变成字典的转换

列表格式如下: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'),...
复制链接

扫一扫