DefaultDict的替代方案

Question

不幸的是，對於我來說，我需要向後兼容w/Python 2.4，並且defaultdict在2.4版本中不存在。

什麼可以替代它？

對於給定的關鍵數據結構的列表：

[{'red': (12, 1, 12), 'white': (30, 2, 60), 'blue': (8, 1, 4), 'orange': (9, 4, 8), 'black': (10, 12, 4)}] 

編輯： 添加使用信息。首先，我建立與默認的字典：

defDict[key1].append(... ...) 

那麼它是通過幾種方法爲關鍵：VAL（名單）查找和密鑰刪除。

具體爲刪除：

 if len(defDict[key1][0]) == 0: 
      del defDict[key1] 

編輯：錯誤的NoneType

 print "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx" 
     print defDict[key] 
     print "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy" 
     if len(defDict[key][0]) == 0: 
      #del defDict[key] 

錯誤：

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx 
None 
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy 
if len(defDict[key][0]) == 0: 
TypeError: 'NoneType' object has no attribute '__getitem__' 

我認爲錯誤來自key：

 print "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx" 
     print defDict[key] 
     print "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy" 

輸出：

 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx 
     None 
     yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy 

Answer 1

一個不錯位，您可以實現自己的defaultdict在一個非常簡單的方式。

def defaultdict(default_type): 
    class DefaultDict(dict): 
     def __getitem__(self, key): 
      if key not in self: 
       dict.__setitem__(self, key, default_type()) 
      return dict.__getitem__(self, key) 
    return DefaultDict() 


list_dict = defaultdict(list) 
list_dict['a'].append(1) 
print list_dict # {'a': [1]} 

Answer 2

defaultdict(list)是糖作爲

if key not in d: 
    d[key] = [] 
d[key].append(...) 

Answer 3

很簡單寫一個補丁包，對defaultdict：

class defaultdict(dict): 
    def __init__(self, default_factory, *args, **kw): 
     dict.__init__(self, *args, **kw) 
     self.default_factory = default_factory 

    def __getitem__(self, key): 
     try: 
      return dict.__getitem__(self, key) 
     except KeyError: 
      result = self.default_factory() 
      self[key] = result 
      return result