感谢原文:http://www.jb51.net/article/83108.htm
本文实例讲述了Python的“二维”字典 (two-dimension dictionary)定义与实现方法。分享给大家供大家参考,具体如下:
Python 中的dict可以实现迅速查找。那么有没有像数组有二维数组一样,有二维的字典呢?比如我需要对两个关键词进行查找的时候。2D dict 可以通过
?
1
|
dict_2d
=
{
'a'
: {
'a'
:
1
,
'b'
:
3
},
'b'
: {
'a'
:
6
}}
|
来建立,并通过
来访问。但是添加一个新的 “key-value”对却比较复杂。对一维字典,可以用
?
1
2
|
dict_1d
=
dict
()
dict_1d[
'a'
]
=
1
|
或者
?
1
|
dict_1d.update({
'a'
:
1
})
|
来实现。但是”2-D” dictionary 新添一个”key-value”对时,不能简单的用
?
1
|
dict_2d[
'a'
][
'c'
]
=
8
|
的形式。因为二维字典的两层key和value之间会混淆,需要判断第一个key是否已经存在了。添加二维的字典可以通过一个函数来简单实现:
?
1
2
3
4
5
|
def
addtwodimdict(thedict, key_a, key_b, val):
if
key_a
in
adic:
thedict[key_a].update({key_b: val})
else
:
thedict.update({key_a:{key_b: val}})
|
比如可以用作查找城市之间的距离
?
1
2
3
4
5
6
7
8
|
mapdict
=
dict
()
addtwodimdict(mapdict,
'Beijing'
,
'Guangzhou'
,
1897
)
addtwodimdict(mapdict,
'Chengdu'
,
'Guangzhou'
,
1243
)
addtwodimdict(mapdict,
'Guangzhou'
,
'Shanghai'
,
1212
)
addtwodimdict(mapdict,
'Beijing'
,
'Chengdu'
,
1516
)
addtwodimdict(mapdict,
'Chengdu'
,
'Shanghai'
,
1657
)
addtwodimdict(mapdict,
'Beijing'
,
'Shanghai'
,
1075
)
print
'The distance between Chengdu and Guangzhou is '
,mapdict[
'Chengdu'
][
'Guangzhou'
]
|
还是挺方便的。
之前用过的二维词典:
def add_dict(self,sub_word,pre_word):
31 if sub_word in self.sub_pre_dict and pre_word in self.sub_pre_dict[sub_word]:
32 self.sub_pre_dict[sub_word][pre_word] += 1
33 if sub_word in self.sub_pre_dict and pre_word not in self.sub_pre_dict[sub_word]:
34 self.sub_pre_dict[sub_word].update({pre_word:1})
35 if sub_word not in self.sub_pre_dict:
36 self.sub_pre_dict.update({sub_word:{pre_word:1}})
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)