Aus dictionary das häufigste bekommen

[cz3kit]

Ich hab volgendes Problem: ich hab ein Dictionary mit File namen drinen und einen Wert wie oft sie vorkommen. Diese wurden aus einer Log Datei ausgelesen. Also etwa diese Form:

mydic = {"File":2, "File2":4, "File3":5}usw.

Jetzt will ich das er mir das File ausgibt was am häufigsten vorkommt, aber ich habe überhaupt keinen Ansatz wie ich das machen könnte.
Könnte mir irgendwer einen Tipp geben? Wäre sehr dankbar

[darktrym]

Was spricht denn dagegen das Dict. durchzugehen und das Maximum zu speichern?
Schneller gehts nicht.

[EyDu]

Code: Alles auswählen

>>> d = {"a":1, "b":2, "c":3, "d":8, "e":4}
>>> import operator
>>> max(d.iteritems(), key=operator.itemgetter(1))[0]
'd'

[cz3kit]

diese methode war mir unbekannt aber vielen dank EyDu es funktioniert, werde mich dan noch näher zu diesem operator informieren

[numerix]

Code: Alles auswählen

>>> d = {"a":1, "b":2, "c":3, "d":8, "e":4}
>>> max(d.items(), key=lambda e:e[1])[0]
'd'

[CM]

Der Aufruf von "max" erfordert das Durchgehen des ganzen Tuples. Geht auch ohne:

Code: Alles auswählen

sorted(d.items(), key = operator.itemgetter(1))[-1][0]

Gruß,
Christian

edit: Sorry, gemeint war natürlich das Snippet von EyDu - nicht numerix.

[Nocta]

Code: Alles auswählen

>>> max((k,j) for j,k in d.items())
(8, 'd')
# bzw
>>> max((k,j) for j,k in d.items())[1]
'd'

Damit mal jemand 'ne generator expression gepostet hat :p

[CM]

*klugscheiß ein*

Code: Alles auswählen

max((k, j) for j, k in d.iteritems())[1]

*wieder aus*

[cz3kit]

die letzten beiden sind auuch gut und ohne import das gut

[BlackJack]

@CM: Äh, statt einfach mit `max()` *linear* durchzugehen *sortierst* Du also lieber!?

[bords0]

Code: Alles auswählen

max(d, key=d.__getitem__)

[numerix]

Code: Alles auswählen

max(d, key=d.__getitem__)

Das gefällt mir.

[CM]

Die letzte Version finde ich auch ganz ansprechend!

@BJ & EyDu: Nö, ich habe das nur falsch interpretiert und in EyDus Version max und sorted kombiniert gesehen - heute ist irgendwie wirklich nicht mein Tag und die Beiträge hier auch nicht gerade produktiv, siehe OT-Thread ...

[HerrHagen]

Man kann noch 8 Zeichen sparen:

Code: Alles auswählen

max(a, key=a.get)