defaultdict
"O dicionário padrão inclui o método setdefault () para recuperar um valor e estabelecer um padrão se o valor não existir. Por outro lado, defaultdict
permite que o chamador especifique o padrão (valor a ser retornado) antecipadamente quando o contêiner é inicializado."
conforme definido por Doug Hellmann na The Python Standard Library por exemplo
Como usar o defaultdict
Importar padrão
>>> from collections import defaultdict
Inicializar defaultdict
Inicialize passando
exigível como seu primeiro argumento (obrigatório)
>>> 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 como seu segundo argumento (opcional)
>>> d_int = defaultdict(int, a=10, b=12, c=13)
>>> d_int
defaultdict(<type 'int'>, {'a': 10, 'c': 13, 'b': 12})
ou
>>> kwargs = {'a':10,'b':12,'c':13}
>>> d_int = defaultdict(int, **kwargs)
>>> d_int
defaultdict(<type 'int'>, {'a': 10, 'c': 13, 'b': 12})
Como isso funciona
Como é uma classe filho do dicionário padrão, ele pode executar as mesmas funções.
Mas, no caso de passar uma chave desconhecida, ela retorna o valor padrão em vez de erro. Por exemplo:
>>> d_int['a']
10
>>> d_int['d']
0
>>> d_int
defaultdict(<type 'int'>, {'a': 10, 'c': 13, 'b': 12, 'd': 0})
Caso você queira alterar o valor padrão, substitua default_factory:
>>> 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})
ou
>>> 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})
Exemplos na pergunta
Exemplo 1
Como int foi passado como default_factory, qualquer chave desconhecida retornará 0 por padrão.
Agora, como a cadeia é passada no loop, aumentará a contagem desses alfabetos em 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})
Exemplo 2
Como uma lista foi passada como default_factory, qualquer chave desconhecida (inexistente) retornará [] (por exemplo, lista) por padrão.
Agora, como a lista de tuplas é passada no loop, ele acrescentará o valor em 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]})
default_factory = None
depois de concluir o preenchimento do decreto-padrão. Veja esta pergunta .