Python：defaultdictのdefaultdict？

defaultdict(defaultdict(int))次のコードを機能させるためにを持っている方法はありますか？

for x in stuff:
    d[x.a][x.b] += x.c_int

dx.aおよびx.b要素に応じて、アドホックで構築する必要があります。

私は使うことができます：

for x in stuff:
    d[x.a,x.b] += x.c_int

しかし、それから私は使うことができません：

d.keys()
d[x.a].keys()

はい、このように：

defaultdict(lambda: defaultdict(int))

aの引数defaultdict（この場合はlambda: defaultdict(int)）は、存在しないキーにアクセスしようとすると呼び出されます。その戻り値はこのキーの新しい値として設定されd[Key_doesnt_exist]ますdefaultdict(int)。つまり、この場合、の値はになります。

この最後のdefaultdictからキーにアクセスしようとすると、つまりd[Key_doesnt_exist][Key_doesnt_exist]0が返されます。これは、最後のdefaultdictの引数の戻り値ですint()。

defaultdictコンストラクターのパラメーターは、新しい要素を構築するために呼び出される関数です。だからラムダを使ってみましょう！

>>> from collections import defaultdict
>>> d = defaultdict(lambda : defaultdict(int))
>>> print d[0]
defaultdict(<type 'int'>, {})
>>> print d[0]["x"]
0

Python 2.7以降、Counterを使用したさらに優れたソリューションがあります。

>>> from collections import Counter
>>> c = Counter()
>>> c["goodbye"]+=1
>>> c["and thank you"]=42
>>> c["for the fish"]-=5
>>> c
Counter({'and thank you': 42, 'goodbye': 1, 'for the fish': -5})

いくつかのボーナス機能

>>> c.most_common()[:2]
[('and thank you', 42), ('goodbye', 1)]

詳細については、PyMOTW-コレクション-コンテナーデータ型およびPythonドキュメント-コレクションを参照してください。

私はそれを使用する方が少しエレガントだと思いますpartial：

import functools
dd_int = functools.partial(defaultdict, int)
defaultdict(dd_int)

もちろん、これはラムダと同じです。

参考までに、次のdefaultdict方法で一般的なネストされたファクトリメソッドを実装することができます。

from collections import defaultdict
from functools import partial
from itertools import repeat


def nested_defaultdict(default_factory, depth=1):
    result = partial(defaultdict, default_factory)
    for _ in repeat(None, depth - 1):
        result = partial(defaultdict, result)
    return result()

深さは、で定義されたタイプdefault_factoryが使用される前のネストされた辞書の数を定義します。例えば：

my_dict = nested_defaultdict(list, 3)
my_dict['a']['b']['c'].append('e')

以前の回答では、2レベルまたはnレベルを作成する方法について説明しましたdefaultdict。場合によっては、無限のものが必要です。

def ddict():
    return defaultdict(ddict)

使用法：

>>> d = ddict()
>>> d[1]['a'][True] = 0.5
>>> d[1]['b'] = 3
>>> import pprint; pprint.pprint(d)
defaultdict(<function ddict at 0x7fcac68bf048>,
            {1: defaultdict(<function ddict at 0x7fcac68bf048>,
                            {'a': defaultdict(<function ddict at 0x7fcac68bf048>,
                                              {True: 0.5}),
                             'b': 3})})

他の人は、以下を機能させる方法についてのあなたの質問に正しく答えました：

for x in stuff:
    d[x.a][x.b] += x.c_int

別の方法は、キーにタプルを使用することです。

d = defaultdict(int)
for x in stuff:
    d[x.a,x.b] += x.c_int
    # ^^^^^^^ tuple key

このアプローチの良い点は、シンプルで簡単に拡張できることです。3レベルの深さのマッピングが必要な場合は、キーに3項目のタプルを使用してください。