转载地址

---

  在Python里面有一个模块collections，解释是数据类型容器模块。这里面有一个collections.defaultdict()经常被用到。主要说说这个东西。

综述：

  这里的defaultdict(function_factory)构建的是一个类似dictionary的对象，其中keys的值，自行确定赋值，但是values的类型，是function_factory的类实例，而且具有默认值。比如defaultdict(int)则创建一个类似dictionary对象，里面任何的values都是int的实例，而且就算是一个不存在的key, d[key] 也有一个默认值，这个默认值是int类型值0.

  defaultdict
  dict subclass that calls a factory function to supply missing values。

  这是一个简短的解释。

  defaultdict属于内建函数dict的一个子类，调用工厂函数提供缺失的值。

  比较晕，什么是工厂函数：

  来自python 核心编程的解释：
  Python 2.2 统一了类型和类， 所有的内建类型现在也都是类， 在这基础之上， 原来的所谓内建转换函数像int(), type(), list() 等等， 现在都成了工厂函数。 也就是说虽然它们看上去有点象函数， 实质上他们是类。当你调用它们时， 实际上是生成了该类型的一个实例， 就像工厂生产货物一样。

  下面这些大家熟悉的工厂函数在老的Python版本里被称为内建函数：

int(), long(), float(), complex()
str(), unicode(), basestring()
list(), tuple()
type()

  以前没有工厂函数的其他类型，现在也都有了工厂函数。除此之外，那些支持新风格的类的全新数据类型，也添加了相应的工厂函数。下面列出了这些工厂函数：

dict()
bool()
set(), frozenset()
object()
classmethod()
staticmethod()
super()
property()
file()

  再看看它的使用：

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

  这里就开始有点明白了，原来defaultdict可以接受一个内建函数list作为参数。其实呢，list()本身是内建函数，但是再经过更新后，python里面所有东西都是对象，所以list改编成了类，引入list的时候产生一个类的实例。

  还是不太明白，再看defaultdict的help解释：

  class collections.defaultdict([default_factory[, …]])
  Returns a new dictionary-like object. defaultdict is a subclass of the built-in dict class. It overrides one method and adds one writable instance variable. The remaining functionality is the same as for the dict class and is not documented here.

  首先说了，collections.defaultdict会返回一个类似dictionary的对象，注意是类似的对象，不是完全一样的对象。这个defaultdict和dict类，几乎是一样的，除了它重载了一个方法和增加了一个可写的实例变量。（可写的实例变量，我还是没明白）

  The first argument provides the initial value for the default_factory attribute; it defaults to None. All remaining arguments are treated the same as if they were passed to the dict constructor, including keyword arguments.
  defaultdict objects support the following method in addition to the standard dict operations:

  __missing__(key)

  If the default_factory attribute is None, this raises a KeyError exception with the key as argument.
  If default_factory is not None, it is called without arguments to provide a default value for the given key, this value is inserted in the dictionary for the key, and returned.

  主要关注这个话，如果default_factory不是None, 这个default_factory将以一个无参数的形式被调用，提供一个默认值给该方法给定的key。这个默认值将插入到数据字典里，然后返回。

  十分晕。又扯出了个__missing__方法，这个__missing__方法是collections.defaultdict()的内建方法。

  If calling default_factory raises an exception this exception is propagated unchanged.
  This method is called by the __getitem__() method of the dict class when the requested key is not found; whatever it returns or raises is then returned or raised by __getitem__().
  Note that __missing__() is not called for any operations besides __getitem__(). This means that get() will, like normal dictionaries, return None as a default rather than using default_factory.
  defaultdict objects support the following instance variable:
    default_factory
  This attribute is used by the __missing__() method; it is initialized from the first argument to the constructor, if present, or to None, if absent.

  看样子这个文档是难以看懂了。直接看示例：

import collections
s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
# defaultdict
d = collections.defaultdict(list)
for k, v in s:
    d[k].append(v)
# Use dict and setdefault   
g = {}
for k, v in s:
    g.setdefault(k, []).append(v)

# Use dict
e = {}
for k, v in s:
    e[k] = v
##list(d.items())
##list(g.items())
##list(e.items())

  看看结果：

list(d.items())
[('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])]
>>> list(g.items())
[('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])]
>>> list(e.items())
[('blue', 4), ('red', 1), ('yellow', 3)]
>>> d
defaultdict(<class 'list'>, {'blue': [2, 4], 'red': [1], 'yellow': [1, 3]})
>>> g
{'blue': [2, 4], 'red': [1], 'yellow': [1, 3]}
>>> e
{'blue': 4, 'red': 1, 'yellow': 3}
>>> d.items()
dict_items([('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])])
>>> d["blue"]
[2, 4]
>>> d.keys()
dict_keys(['blue', 'red', 'yellow'])
>>> d.default_factory
<class 'list'>
>>> d.values()
dict_values([[2, 4], [1], [1, 3]])

  可以看出：

  collections.defaultdict(list)使用起来效果和运用dict.setdefault()比较相似。

  python help上也这么说了：

  When each key is encountered for the first time, it is not already in the mapping; so an entry is automatically created using the default_factory function which returns an empty list. The list.append() operation then attaches the value to the new list. When keys are encountered again, the look-up proceeds normally (returning the list for that key) and the list.append() operation adds another value to the list. This technique is simpler and faster than an equivalent technique using dict.setdefault():

  说这种方法会和dict.setdefault()等价，但是要更快。

  有必要看看dict.setdefault()：

  setdefault(key[, default])
  If key is in the dictionary, return its value. If not, insert key with a value of default and return default. default defaults to None.

  如果这个key已经在dictionary里面存着，返回value。如果key不存在，插入key和一个default value,返回default。 默认的defaults是None。

  但是这里要注意的是defaultdict是和dict.setdefault等价，和下面那个直接赋值是有区别的。从结果里面就可以看到，直接赋值会覆盖。

  从最后的d.values还有d[“blue”]来看，后面的使用其实是和dict的用法一样的，唯一不同的就是初始化的问题。defaultdict可以利用工厂函数，给初始key带来一个默认值。

  这个默认值也许是空的list[] , defaultdict(list), 也许是0, defaultdict(int).

  再看看下面的这个例子。

  defaultdict(int) 这里的d其实是生成了一个默认为0的带key的数据字典。你可以想象成 d[key] = int default （int工厂函数的默认值为0）

  d[k]可以直接读取d[“m”]，然后加1，就是默认值 0+1 = 1。后面的字符道理就一样了。

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