Python-Histogramm Einstrich

Question

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

Mit Histogramm meine ich eine Funktion, die das Auftreten von Objekten in einem iterable zählt und die Zählungen in einem Wörterbuch ausgibt. Zum Beispiel:

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

Eine 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ägnante Möglichkeiten, diese Funktion zu schreiben?

Wenn wir Wörterbuch Comprehensions in Python hätten, könnten wir schreiben:

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

aber da Python 2.6 ist sie nicht haben, haben wir schreiben:

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

Obwohl dieser Ansatz sein kann, lesbar, es ist nicht effizient: L wird mehrfach durchlaufen. Darüber hinaus wird dies nicht für Single-Life-Generatoren funktionieren; die Funktion sollte für Iterator Generatoren wie gleich gut funktionieren:

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

Wir könnten versuchen, die reduce Funktion (RIP) zu verwenden:

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

Hoppla, das nicht funktioniert: der Schlüssel Name ist 'x' , nicht x. :(

I endete mit:

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

(In Python 3, würden wir list(d.items()) statt d.items() zu schreiben, aber es ist hypothethical, da es keine reduce da ist.)

Bitte schlagen ich mit einem besseren, besser lesbaren One-Liner!;)

Answer 1

Python 3.x hat reduce, Sie müssen nur eine from functools import reduce tun. Es hat auch "dict comprehensions", die genau die Syntax in Ihrem Beispiel haben.

Python 2.7 und 3.x hat auch eine Counter Klasse, die genau das tut, was Sie wollen:

from collections import Counter 
cnt = Counter("abracadabra") 

In Python 2.6 oder früher, ich persönlich ein defaultdict verwenden würde, und tut es in zwei Linien:

Das ist sauber, effizient, Pythonic und viel einfacher für die meisten Menschen zu verstehen als alles mit reduce.

Answer 2

Für eine Weile war alles mit itertools per Definition Pythonic. Dennoch ist dies ein bisschen auf der undurchsichtigen Seite:

>>> from itertools import groupby 
>>> grouplen = lambda grp : sum(1 for i in grp) 
>>> hist = dict((a[0], grouplen(a[1])) for a in groupby(sorted("ABRACADABRA"))) 
>>> print hist 
{'A': 5, 'R': 2, 'C': 1, 'B': 2, 'D': 1} 

Ich führe gerade Python 2.5.4.

Answer 3

Es ist irgendwie cheaty Module für oneliners zu importieren, also hier ein Einzeiler, die O (n) und arbeitet zumindest so weit zurück wie python2.4

>>> f=lambda s,d={}:([d.__setitem__(i,d.get(i,0)+1) for i in s],d)[-1] 
>>> f("ABRACADABRA") 
{'A': 5, 'R': 2, 'B': 2, 'C': 1, 'D': 1} 

Und wenn Sie denken __ Methoden Hacky sind, ist, Sie können dies immer tun

>>> f=lambda s,d=lambda:0:vars(([setattr(d,i,getattr(d,i,0)+1) for i in s],d)[-1]) 
>>> f("ABRACADABRA") 
{'A': 5, 'R': 2, 'B': 2, 'C': 1, 'D': 1} 

:)

Answer 4

Ihre Einzeiler reduce mit fast ok, nur brauchte es ein wenig zu zwicken:

>>> reduce(lambda d, x: dict(d, **{x: d.get(x, 0) + 1}), L, {}) 
{'a': 5, 'b': 2, 'c': 1, 'd': 1, 'r': 2} 

Natürlich wird dies nicht schlagen in-Place-Lösungen (noch in der Geschwindigkeit, noch in pythonicity), aber im Gegenzug Sie haben ihnen einen schönen rein funktionalen Schnipsel. Übrigens wäre das etwas hübscher, wenn Python eine Methode dict.merge() hätte.

Answer 5

$d{$_} += 1 for split //, 'abracadabra'; 

Answer 6

brauchte ich eine Histogramm-Implementierung in Python bis zu 2,7 2.2 zu arbeiten, und kam mit dieser:

>>> L = 'abracadabra' 
>>> hist = {} 
>>> for x in L: hist[x] = hist.setdefault(x,0)+1 
>>> print hist 
{'a': 5, 'r': 2, 'b': 2, 'c': 1, 'd': 1} 

ich von Eli Courtwright den Posten eines defaultdict inspiriert wurde. Diese wurden in Python 2.5 eingeführt und können nicht verwendet werden. Aber sie können mit dem dict.setdefault (key, default) emuliert werden.

Das ist im Grunde das Gleiche, was Gnibbler macht, aber ich musste dies zuerst schreiben, bevor ich seine Lambda-Funktion vollständig verstehen konnte.

Answer 7

One, die zurück bis 2,3 arbeitet (etwas kürzer als Timmerman ist, glaube ich, besser lesbar):

L = 'abracadabra' 
hist = {} 
for x in L: hist[x] = hist.pop(x,0) + 1 
print hist 
{'a': 5, 'r': 2, 'b': 2, 'c': 1, 'd': 1} 

Answer 8

für Python 2.7, können Sie diese kleine Liste Verständnis verwenden:

v = list('abracadabra') 
print {x: v.count(x) for x in set(v)} 

Answer 9

import pandas as pd 

pd.Series(list(L)).value_counts()