collections.defaultdict是如何工作的？

Question

我已经阅读了python文档中的示例，但仍然无法理解此方法的含义。有人能帮忙吗？以下是python文档中的两个示例

>>> from collections import defaultdict

>>> s = 'mississippi'
>>> d = defaultdict(int)
>>> for k in s:
...     d[k] += 1
...
>>> d.items()
[('i', 4), ('p', 2), ('s', 4), ('m', 1)]

以及

>>> s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
>>> d = defaultdict(list)
>>> for k, v in s:
...     d[k].append(v)
...
>>> d.items()
[('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])]

参数int和list用于什么？

Answer 1

defaultdict意味着如果在字典中找不到键，那么将创建一个新条目，而不是抛出一个KeyError。这个新条目的类型由defaultdict的参数给出。

例如：

somedict = {}
print(somedict[3]) # KeyError

someddict = defaultdict(int)
print(someddict[3]) # print int(), thus 0

Answer 2

通常，如果您试图获取一个当前不在字典中的项，Python字典会抛出一个KeyError。相反，defaultdict只会创建您试图访问的任何项（当然前提是它们还不存在）。为了创建这样一个“默认”项，它调用传递给构造函数的函数对象（更确切地说，它是一个任意的“可调用”对象，其中包括函数和类型对象）。对于第一个示例，使用int()创建默认项，它将返回整数对象0。对于第二个示例，使用list()创建默认项，它返回一个新的空列表对象。

Answer 3

默认听写

“标准字典包含方法setdefault（），用于检索值并在值不存在时建立默认值。相反，defaultdict允许调用方在初始化容器时预先指定默认值（要返回的值）。”

由中的Doug Hellmann定义，Python标准库示例

如何使用defaultdict

导入defaultdict

>>> from collections import defaultdict

初始化defaultdict

通过传递初始化它

callable as its first argument(mandatory)

>>> d_int = defaultdict(int)
>>> d_list = defaultdict(list)
>>> def foo():
...     return 'default value'
... 
>>> d_foo = defaultdict(foo)
>>> d_int
defaultdict(<type 'int'>, {})
>>> d_list
defaultdict(<type 'list'>, {})
>>> d_foo
defaultdict(<function foo at 0x7f34a0a69578>, {})

**kwargs as its second argument(optional)

>>> d_int = defaultdict(int, a=10, b=12, c=13)
>>> d_int
defaultdict(<type 'int'>, {'a': 10, 'c': 13, 'b': 12})

或者

>>> kwargs = {'a':10,'b':12,'c':13}
>>> d_int = defaultdict(int, **kwargs)
>>> d_int
defaultdict(<type 'int'>, {'a': 10, 'c': 13, 'b': 12})

它是如何工作的

作为标准字典的子类，它可以执行所有相同的功能。

但在传递未知密钥的情况下，它将返回默认值而不是错误。例如：

>>> d_int['a']
10
>>> d_int['d']
0
>>> d_int
defaultdict(<type 'int'>, {'a': 10, 'c': 13, 'b': 12, 'd': 0})

如果要更改默认值，请覆盖默认工厂：

>>> d_int.default_factory = lambda: 1
>>> d_int['e']
1
>>> d_int
defaultdict(<function <lambda> at 0x7f34a0a91578>, {'a': 10, 'c': 13, 'b': 12, 'e': 1, 'd': 0})

或者

>>> def foo():
...     return 2
>>> d_int.default_factory = foo
>>> d_int['f']
2
>>> d_int
defaultdict(<function foo at 0x7f34a0a0a140>, {'a': 10, 'c': 13, 'b': 12, 'e': 1, 'd': 0, 'f': 2})

问题中的示例

示例1

由于int已作为默认工厂传递，默认情况下，任何未知密钥都将返回0。

现在，当字符串在循环中传递时，它将增加d中那些字母的数量

>>> s = 'mississippi'
>>> d = defaultdict(int)
>>> d.default_factory
<type 'int'>
>>> for k in s:
...     d[k] += 1
>>> d.items()
[('i', 4), ('p', 2), ('s', 4), ('m', 1)]
>>> d
defaultdict(<type 'int'>, {'i': 4, 'p': 2, 's': 4, 'm': 1})

示例2

由于列表已作为默认工厂传递，默认情况下，任何未知（不存在）键都将返回[]（即列表）。

现在，当在循环中传递元组列表时，它将在d[color]中追加该值

>>> s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
>>> d = defaultdict(list)
>>> d.default_factory
<type 'list'>
>>> for k, v in s:
...     d[k].append(v)
>>> d.items()
[('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])]
>>> d
defaultdict(<type 'list'>, {'blue': [2, 4], 'red': [1], 'yellow': [1, 3]})