Obtener la clave correspondiente al valor mínimo dentro de un diccionario

Question

Si tengo un diccionario de Python, ¿cómo obtengo la clave de la entrada que contiene el valor mínimo?

Estaba pensando en algo que ver con la función min() ...

Dada la entrada:

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

Sería volver 321.

Answer 1

Mejor: min(d, key=d.get) - no hay razón para interponer una capa de indirección lambda inútil o extraer los elementos o las teclas!

Answer 2

Editar: esta es una respuesta a original de la pregunta del PO sobre la clave mínima, no es la respuesta mínima.

---

Usted puede obtener las llaves del dict usando la función keys, y tienes razón sobre el uso de min para encontrar el mínimo de esa lista.

Answer 3

Aquí es una respuesta que en realidad le da la solución del PO pidió:

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

Usando d.iteritems() será más eficiente de los diccionarios más grandes, sin embargo.

Answer 4

¿Esto es lo que estás buscando?

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

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

Prints 'catorce'

Answer 5

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

Answer 6

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

Answer 7

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

Answer 8

Si no está seguro de que usted no tiene múltiples valores mínimos, sugeriría:

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 
""" 

Answer 9

Otro enfoque para abordar la cuestión de varias claves con el mismo valor min:

>>> 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] 

Answer 10

Use min con un iterador (para python 3 use items en lugar de iteritems); en lugar de lambda use el operador itemgetter from, que es más rápido que lambda.

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

Answer 11

Para el caso de que usted tiene varias claves mínimas y desea que sea sencillo

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'] 

Answer 12

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] 

Answer 13

comparé cómo las siguientes tres opciones realizan: salida

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) 

Muestra :

#option 1 
236230 
0:00:14.136808 

#option 2 
236230 
0:00:00.458026 

#option 3 
236230 
0:00:00.824048