python histogram one-liner

Es gibt viele Möglichkeiten, ein Python-Programm zu schreiben, das ein Histogramm berechnet.

it Histogramm meine ich eine Funktion, die das Auftreten von Objekten in einem @ zähliterable und gibt die Zähler in einem Wörterbuch aus. Beispielsweise

>>> L = 'abracadabra'
>>> histogram(L)
{'a': 5, 'b': 2, 'c': 1, 'd': 1, 'r': 2}

ine Möglichkeit, diese Funktion zu schreiben, ist:

def histogram(L):
    d = {}
    for x in L:
        if x in d:
            d[x] += 1
        else:
            d[x] = 1
    return d

Gibt es präzisere Schreibweisen für diese Funktion?

Wenn wir in Python Wörterbuchkenntnisse hatten, könnten wir schreiben:

>>> { x: L.count(x) for x in set(L) }

Aber da Python 2.6 sie nicht hat, müssen wir schreiben:

>>> dict([(x, L.count(x)) for x in set(L)])

Auch wenn dieser Ansatz lesbar ist, ist er nicht effizient: L wird mehrmals durchlaufen. Darüber hinaus funktioniert dies nicht für Single-Life-Generatoren. Die Funktion sollte auch für Iteratorgeneratoren funktionieren, z. B .:

def gen(L):
    for x in L:
        yield x

Möglicherweise versuchen wir, das @ zu verwendereduce -Funktion (R.I.P.):

>>> reduce(lambda d,x: dict(d, x=d.get(x,0)+1), L, {}) # wrong!

Oops, das funktioniert nicht: der Schlüsselname ist'x', nichtx. :

Ich endete mit:

>>> reduce(lambda d,x: dict(d.items() + [(x, d.get(x, 0)+1)]), L, {})

(In Python 3 müssten wir @ schreiblist(d.items()) Anstatt vond.items(), aber es ist hypothetisch, da es kein @ gireduce Dort.

Bitte schlagen Sie mich mit einem besseren, besser lesbaren Einzeiler! ;)