Python: defaultdict varsayılanı?

defaultdict(defaultdict(int))Aşağıdaki kodun çalışması için bir sahip olmanın bir yolu var mı?

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

dx.ave x.belemanlara bağlı olarak geçici olarak inşa edilmesi gerekir .

Kullanabilirim:

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

ama sonra kullanamazdım:

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

Evet bunu beğendim:

defaultdict(lambda: defaultdict(int))

Varolmayan bir anahtara erişmeye çalıştığınızda defaultdict(bu durumda lambda: defaultdict(int)) argümanı çağrılır. Geri dönüş değeri bu anahtarın yeni değeri olarak ayarlanacaktır, bu da bizim durumumuzda değerinin d[Key_doesnt_exist]olacağı anlamına gelir defaultdict(int).

Bu son varsayılan komuttan bir anahtara erişmeye çalışırsanız, diğer bir deyişle d[Key_doesnt_exist][Key_doesnt_exist], son varsayılan komutun bağımsız değişkeninin dönüş değeri olan 0 değerini döndürür int().

Defaultdict yapıcısının parametresi, yeni öğeler oluşturmak için çağrılacak işlevdir. Öyleyse bir lambda kullanalım!

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

Python 2.7'den beri Counter'ı kullanarak daha da iyi bir çözüm var :

>>> 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})

Bazı bonus özellikler

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

Daha fazla bilgi için bkz. PyMOTW - Koleksiyonlar - Kapsayıcı veri türleri ve Python Belgeleri - koleksiyonlar

Kullanımı biraz daha zarif buluyorum partial:

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

Tabii ki, bu bir lambda ile aynı.

Referans olarak, genel bir iç içe defaultdictfabrika yöntemini şu yöntemlerle uygulamak mümkündür :

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

Derinlik, içinde tanımlanan tür default_factorykullanılmadan önce iç içe sözlük sayısını tanımlar . Örneğin:

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

Önceki cevaplar iki seviyeli veya n seviyeli nasıl yapılacağına değindi defaultdict. Bazı durumlarda sonsuz olanı istersiniz:

def ddict():
    return defaultdict(ddict)

Kullanımı:

>>> 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})})

Diğerleri aşağıdakileri nasıl çalıştıracağınıza ilişkin sorunuzu doğru bir şekilde yanıtladı:

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

Alternatif olarak anahtarlar için tuples kullanmak olabilir:

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

Bu yaklaşımla ilgili güzel olan şey, basit olması ve kolayca genişletilebilmesidir. Üç seviye derinlikte bir haritalamaya ihtiyacınız varsa, sadece anahtar için üç öğelik bir demet kullanın.