实现一个列表变成字典的转换-白红宇

列表格式如下:

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

本文转自027ryan 51CTO博客，原文链接：http://blog.51cto.com/ucode/1868782

，如需转载请自行联系原作者