字典合并求助！要疯了！

yyr321677

合并两个嵌套字典：
dic1={'D:': {'Sony': {'Version': 250151506}, 'APP': {'Ecplise': {'workspace': {'Tripwire': {'test2': 9999999}}}}}}
dic2={'D:': {'APP': {'Ecplise': {'workspace': {'Tripwire': {'test1': 45648974423}}}}}}

合并后：
dic1={'D:': {'Sony': {'Version': 250151506}, 'APP': {'Ecplise': {'workspace': {'Tripwire': {'test2': 9999999,'test1':45648974423}}}}}}

想了很久，真的想不出来了，求助！！求代码！！！

Hadron74

你这两个字典的结构不同，“APP"在第一个中是第二层，第二个中是第一层。请问你合并的规则是什么，否则很难用简单程序合并。

yyr321677

回复 2# Hadron74


dic2是把一个文件的地址转换为嵌套字典，然后把这个字典再添加到dic1，dic1算是一个数据库吧
dic1里面的key是D: ,value是一个嵌套字典，那个字典的key是sony 和 app，然后又是一个嵌套字典

yyr321677

dic是手打的，少加了个{在app前面，其实app是第二层

Hadron74

回复 4# yyr321677

简单写了个算法，是递归的。基本实现了你说的功能，没有做错误检查处理。

1. dic1={'D:': {'Sony': {'Version': 250151506}, 'APP': {'Ecplise': {'workspace': {'Tripwire': {'test2': 9999999}}}}}}
   
2. dic2={'D:': {'APP': {'Ecplise': {'workspace': {'Tripwire': {'test1': 45648974423}}}}}}
   
3. 
   
4. def merge(a,b):
   
5.     if type(a)== type({}) and type(b) == type({}):
   
6.         ak = set(a.keys())
   
7.         bk = set (b.keys())
   
8.         c = ak & bk
   
9.         d = ak - bk
   
10.         e = bk - ak
    
11.         fd = {}
    
12.         for c0 in c:
    
13.             fd[c0] = merge(a[c0],b[c0])
    
14.         for d0 in d:
    
15.             fd[d0] = a[d0]
    
16.         for e0 in e:
    
17.             fd[e0] = b[e0]
    
18.         return fd
    
19. 
    
20. print merge(dic1,dic2)
    

复制代码

结果：
{'D:': {'Sony': {'Version': 250151506}, 'APP': {'Ecplise': {'workspace': {'Tripwire': {'test1': 45648974423, 'test2': 9999999}}}}}}

   

yyr321677

回复 5# Hadron74


    神人也。。
    我还没有学到set，研究研究。
    多谢多谢！

yyr321677

回复 5# Hadron74

再厚颜相问一下
如果先从
dic1 = {'D:': {'Sony': {'Version': 250151506}, 'APP': {'Ecplise': {'workspace': {'Tripwire': {'test1': 45648974423, 'test2': 9999999}}}}}}
中，删除掉
dic2 = {'D:': {'APP': {'Ecplise': {'workspace': {'Tripwire': {'test1': 45648974423}}}}}}
该如何操作

如果一个Key的value变为了空，这个Key也要删除
确保最后的Dic1没有空的value
谢谢

Hadron74

回复 7# yyr321677

试着写了一个，不知道是否满足你的要求。

1. dic1={'D:': {'Sony': {'Version': 250151506}, 'APP': {'Ecplise': {'workspace': {'Tripwire': {'test2': 9999999}}}}}}
   
2. dic2={'D:': {'APP': {'Ecplise': {'workspace': {'Tripwire': {'test1': 45648974423}}}}}}
   
3. 
   
4. def merge(a,b):
   
5.     if type(a)== type({}) and type(b) == type({}):
   
6.         ak = set(a.keys())
   
7.         bk = set(b.keys())
   
8.         c = ak & bk
   
9.         d = ak - bk
   
10.         e = bk - ak
    
11.         fd = {}
    
12.         for c0 in c:
    
13.             fd[c0] = merge(a[c0],b[c0])
    
14.         for d0 in d:
    
15.             fd[d0] = a[d0]
    
16.         for e0 in e:
    
17.             fd[e0] = b[e0]
    
18.         return fd
    
19. 
    
20. dic3 = merge(dic1,dic2)
    
21. 
    
22. def delete(a,b):
    
23.     if type(a) == type({}) and type(b) == type({}):
    
24.         ak = set(a.keys())
    
25.         bk = set(b.keys())
    
26.         c = ak & bk
    
27.         d = ak - bk
    
28.         e = bk - ak
    
29.         fd = {}
    
30.         for c0 in c:
    
31.             fd[c0] = delete(a[c0],b[c0])
    
32.             if len(fd[c0]) == 0 :
    
33.                 del fd[c0]
    
34.         for d0 in d:
    
35.             fd[d0] = a[d0]
    
36.         for e0 in e:
    
37.             raise ValueError("The dic B not in dic A")
    
38.         return fd
    
39.     return {}
    
40. 
    
41. print dic2
    
42. print dic3
    
43. print delete(dic3,dic2)

复制代码

结果：

1. {'D:': {'APP': {'Ecplise': {'workspace': {'Tripwire': {'test1': 45648974423}}}}}}
   
2. {'D:': {'Sony': {'Version': 250151506}, 'APP': {'Ecplise': {'workspace': {'Tripwire': {'test1': 45648974423, 'test2': 9999999}}}}}}
   
3. {'D:': {'Sony': {'Version': 250151506}, 'APP': {'Ecplise': {'workspace': {'Tripwire': {'test2': 9999999}}}}}}

复制代码