python二维字典

感谢原文：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 }}

来建立，并通过

?

1	dict_2d[ 'a' ][ 'b' ]

来访问。但是添加一个新的 “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}})