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(... ...)

然后它被传递给几个方法用于 key:val(list) 查找和键删除。

专门删除：

        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(list) 只是

的一点糖

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

Answer 2

您可以非常直接地实现自己的 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 3

为defaultdict写一个backport很简单：

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

DefaultDict 的替代品

Alternatives For DefaultDict

python

python-2.4

defaultdict