字典迭代方式

追忆的风筝

想定义一个函数：iter(a, "b", "c" , "d", "e")
返回结果为：a{"b": {"c": {"d": {"e": {}}}}}
怎么做？

追忆的风筝

强化下需求：
函数：inter(cache, ["a1", "a2"], ["b1", "b2", "b3"], ["c4"]...)
返回：cache = {"a1": {"a2": {}}, "b1": {"b2": {"b3": {}}}, "c4": {}}

Hadron74

1. def inter(*arg):
   
2.         cache = {}
   
3.         def retInter(lis):
   
4.                 try:
   
5.                         name = lis.pop(0)
   
6.                 except:
   
7.                         return {}
   
8.                 cach = {}
   
9.                 cach[name] = retInter(lis)
   
10.                 return cach
    
11.         for lis in arg:
    
12.                 cache.update(retInter(lis))
    
13. 
    
14.         return cache
    
15. 
    
16. if __name__ == "__main__":
    
17.         print inter(["a1","a2"],["b1","b2","b3"],["c4"])
    
18. 
    
19. 运行结果：
    
20. # python inter.py
    
21. {'a1': {'a2': {}}, 'b1': {'b2': {'b3': {}}}, 'c4': {}}
    
22. 
    

复制代码

回复 2# 追忆的风筝


   

linux_c_py_php

这个问题很复杂吗? 至于递归吗?

1. [root@vps616 python]# python main.py
   
2. {'a': {'b': {'c': {'d': {'e': {}}}}}}
   
3. [root@vps616 python]# cat main.py
   
4. #python2.7.3
   
5. #coding=utf-8
   
6. 
   
7. def MakeDict(*args):
   
8.     dict_keys  = args
   
9.     root_dict  = {}
   
10.     built_dict = root_dict
    
11. 
    
12.     for key in dict_keys:
    
13.         built_dict[key] = {}
    
14.         built_dict = built_dict[key]
    
15. 
    
16.     return root_dict
    
17. 
    
18. print MakeDict('a', 'b', 'c', 'd', 'e')

复制代码

linux_c_py_php

没看到这个需求:

1. [root@vps616 python]# python main.py
   
2. {'a1': {'a2': {}}, 'b1': {'b2': {'b3': {}}}, 'c4': {}}
   
3. [root@vps616 python]# cat main.py
   
4. #python2.7.3
   
5. #coding=utf-8
   
6. 
   
7. def MakeDict(*args):
   
8.     key_groups = args
   
9.     res_dict   = {}
   
10. 
    
11.     def build_dict(keys):
    
12.         dict_keys  = keys
    
13.         root_dict  = {}
    
14.         built_dict = root_dict
    
15. 
    
16.         for key in dict_keys:
    
17.             built_dict[key] = {}
    
18.             built_dict = built_dict[key]
    
19. 
    
20.         return root_dict
    
21.    
    
22.     for key_group in key_groups:
    
23.         res_dict[key_group[0]] = build_dict(key_group[1:])
    
24. 
    
25.     return res_dict
    
26. 
    
27. print MakeDict(['a1', 'a2'], ['b1', 'b2', 'b3'], ['c4'])

复制代码

一点点变动.

追忆的风筝 发表于 2012-10-18 11:52
强化下需求：
函数：inter(cache, ["a1", "a2"], ["b1", "b2", "b3"], ["c4"]...)
返回：cache = {"a1":  ...

追忆的风筝

回复 5# linux_c_py_php

必须要赞下。
   

追忆的风筝

回复 5# linux_c_py_php

把代码稍微精炼了下，如下：

1. def generate(cache, *args):
   
2.     for keys in args:
   
3.         if keys:
   
4.             cache[keys[0]] = {}
   
5.             generate(cache[keys[0]], keys[1:])
   
6.     return cache
   
7. 
   
8. cache = {}
   
9. print generate(cache, ['a1', 'a2'], ['b1', 'b2', 'b3'], ['c4'])

复制代码

Hadron74

回复 7# 追忆的风筝

这个不错！
   

yxlwfds

看了这些代码才发现，我要走的路还很长。。