Holen Sie sich den Schlüssel, der dem Mindestwert in einem Wörterbuch entspricht

Wie bekomme ich den Schlüssel zu dem Eintrag, der den Mindestwert enthält, wenn ich ein Python-Wörterbuch habe?

Ich habe über etwas nachgedacht, das mit der min()Funktion zu tun hat ...

Angesichts der Eingabe:

{320:1, 321:0, 322:3}

Es würde zurückkehren 321.

Am besten: min(d, key=d.get)- kein Grund, eine nutzlose lambdaIndirektionsebene einzulegen oder Elemente oder Schlüssel zu extrahieren!

Hier ist eine Antwort, die tatsächlich die vom OP angeforderte Lösung liefert:

>>> d = {320:1, 321:0, 322:3}
>>> d.items()
[(320, 1), (321, 0), (322, 3)]
>>> # find the minimum by comparing the second element of each tuple
>>> min(d.items(), key=lambda x: x[1]) 
(321, 0)

Die Verwendung d.iteritems()ist jedoch für größere Wörterbücher effizienter.

Für mehrere Schlüssel mit gleichem niedrigsten Wert können Sie ein Listenverständnis verwenden:

d = {320:1, 321:0, 322:3, 323:0}

minval = min(d.values())
res = [k for k, v in d.items() if v==minval]

[321, 323]

Eine äquivalente funktionale Version:

res = list(filter(lambda x: d[x]==minval, d))

min(d.items(), key=lambda x: x[1])[0]

>>> d = {320:1, 321:0, 322:3}
>>> min(d, key=lambda k: d[k]) 
321

Für den Fall, dass Sie mehrere Minimalschlüssel haben und es einfach halten möchten

def minimums(some_dict):
    positions = [] # output variable
    min_value = float("inf")
    for k, v in some_dict.items():
        if v == min_value:
            positions.append(k)
        if v < min_value:
            min_value = v
            positions = [] # output variable
            positions.append(k)

    return positions

minimums({'a':1, 'b':2, 'c':-1, 'd':0, 'e':-1})

['e', 'c']

Wenn Sie nicht sicher sind, dass Sie nicht mehrere Mindestwerte haben, würde ich vorschlagen:

d = {320:1, 321:0, 322:3, 323:0}
print ', '.join(str(key) for min_value in (min(d.values()),) for key in d if d[key]==min_value)

"""Output:
321, 323
"""

Bearbeiten: Dies ist eine Antwort auf die ursprüngliche Frage des OP zum Minimalschlüssel, nicht zur Minimalantwort.

Mit der keysFunktion können Sie die Tasten des Diktats abrufen und mit Recht mindas Minimum dieser Liste ermitteln.

Ein weiterer Ansatz zur Behebung des Problems mehrerer Schlüssel mit demselben Mindestwert:

>>> dd = {320:1, 321:0, 322:3, 323:0}
>>>
>>> from itertools import groupby
>>> from operator import itemgetter
>>>
>>> print [v for k,v in groupby(sorted((v,k) for k,v in dd.iteritems()), key=itemgetter(0)).next()[1]]
[321, 323]

Verwendung minmit einem Iterator (für Python 3 itemsanstelle von iteritems); Verwenden Sie anstelle von Lambda den itemgetterOperator from, der schneller als Lambda ist.

from operator import itemgetter
min_key, _ = min(d.iteritems(), key=itemgetter(1))

d={}
d[320]=1
d[321]=0
d[322]=3
value = min(d.values())
for k in d.keys(): 
    if d[k] == value:
        print k,d[k]

Ich habe verglichen, wie die folgenden drei Optionen funktionieren:

    import random, datetime

myDict = {}
for i in range( 10000000 ):
    myDict[ i ] = random.randint( 0, 10000000 )



# OPTION 1

start = datetime.datetime.now()

sorted = []
for i in myDict:
    sorted.append( ( i, myDict[ i ] ) )
sorted.sort( key = lambda x: x[1] )
print( sorted[0][0] )

end = datetime.datetime.now()
print( end - start )



# OPTION 2

start = datetime.datetime.now()

myDict_values = list( myDict.values() )
myDict_keys = list( myDict.keys() )
min_value = min( myDict_values )
print( myDict_keys[ myDict_values.index( min_value ) ] )

end = datetime.datetime.now()
print( end - start )



# OPTION 3

start = datetime.datetime.now()

print( min( myDict, key=myDict.get ) )

end = datetime.datetime.now()
print( end - start )

Beispielausgabe:

#option 1
236230
0:00:14.136808

#option 2
236230
0:00:00.458026

#option 3
236230
0:00:00.824048

Um eine ordentliche Klasse zu erstellen, müssen Sie 6 Sonderfunktionen überschreiben, damit sie von der Funktion min () aufgerufen werden

Diese Methoden sind __lt__ , __le__, __gt__, __ge__, __eq__ , __ne__in der Reihenfolge, dass sie kleiner, kleiner oder gleich, größer als, größer oder gleich, gleich, nicht gleich sind. Sie sollten __lt__beispielsweise Folgendes implementieren :

def __lt__(self, other):
  return self.comparable_value < other.comparable_value

dann können Sie die min-Funktion wie folgt verwenden:

minValue = min(yourList, key=(lambda k: yourList[k]))

das hat bei mir funktioniert.

min(zip(d.values(), d.keys()))[1]

Verwenden Sie die Zip-Funktion, um einen Iterator von Tupeln zu erstellen, der Werte und Schlüssel enthält. Wickeln Sie es dann mit einer Min-Funktion ein, die das Minimum basierend auf der ersten Taste annimmt. Dies gibt ein Tupel zurück, das ein Paar (Wert, Schlüssel) enthält. Der Index von [1] wird verwendet, um den entsprechenden Schlüssel zu erhalten

# python 
d={320:1, 321:0, 322:3}
reduce(lambda x,y: x if d[x]<=d[y] else y, d.iterkeys())
  321

Suchst du danach?

d = dict()
d[15.0]='fifteen'
d[14.0]='fourteen'
d[14.5]='fourteenandhalf'

print d[min(d.keys())]

Druckt 'vierzehn'