python字典嵌套
Python字典嵌套字典 - blueattack - 博客园
Python字典嵌套字典 - blueattack - 博客园
from collections import defaultdict
mm = defaultdict(lambda :defaultdict(defaultdict))
mm[1][2][3] = 4
其实像上面那样做仍然不完美，比如上面的代码，如果写：
nn = defaultdict(lambda :defaultdict(defaultdict))
nn[1][2][3][4] = 5
Traceback (most recent call last):
File "C:\Users\Administrator\anaconda3\lib\site-packages\IPython\core\interactiveshell.py", line 3343, in run_code
exec(code_obj, self.user_global_ns, self.user_ns)
File "", line 1, in
nn[1][2][3][4] = 5
KeyError: 3 马上就会报错。
当然，为了使字典多一层key，可以这样：
mm =defaultdict(lambda: defaultdict(lambda :defaultdict(defaultdict)))
这样就可以这样写了：
mm[1][2][3][4] = 5 但是如果实际编程的时候，需要更多一层key，又会报错。
而且可以看出，在定义mm的时候，有多少个defaultdict，就最多可以有多少层key。
那么有没有办法让mm的key的层数尽可能多一些，满足工作需求呢？ 可以用以下办法实现：
mm = defaultdict(defaultdict)
for i in range(100):
...: mm = defaultdict(lambda:mm)
...: pass
...:
mm[1][2][3][4][5][6][7] = 8这个例子中，循环了100次，一共有102个defaultdict，也就是说mm可以有102层key。
肯定满足需要了。
如果有需要，还可以封装成一个函数
不过，还是感觉没有perl的哈希简单，可以无限嵌套。
def nest(number):
mm = defaultdict(defaultdict)
for i in range(number):
mm = defaultdict(lambda:mm)
return(mm)
但是看看这个，会让人有些崩溃：
aa = nest(100)
aa[1][2] = 'A'
aa[3][4] = 'B'
aa.keys()
Out[192]: dict_keys([1, 2, 3, 4])
for i in aa.keys():
...: print(i)
...:
1
2
3
4我的意思，本来是想用第一层的keys,也就是1,3，没想到1,2,3,4都是keys
还可以试试：
mm = nest(100)
...:mm[1][2][3] = 'A'
...:mm[4][5][6] = 'B'
...:for i in mm:
...: for j in mm[i]:
...: for k in mm[i][j]:
...: print('{}=={}=={}'.format(i,j,k))输出的结果简直是disaster
以下这个办法似乎管用
class Vividict(dict):
def __missing__(self, key):
value = self[key] = type(self)() # retain local pointer to value
return value # faster to return than
# ...'dict lookup'
ydata = Vividict()aa = Vividict()
aa[1][2][3][4] = 5
aa[5][6][7][8] = 'B'
for i in aa:
...: for j in aa[i]:
...: for k in aa[i][j]:
...: for l in aa[i][j][k]:
...: print('={}==={}====={}====={}='.format(i,j,k,l))
...:
=1===2=====3=====4=
=5===6=====7=====8=