Получить ключ, соответствующий минимальному значению в словаре

Question

Если у меня есть словарь Python, как мне получить ключ к записи, содержащей минимальное значение?

Я думал о чем-то, чтобы сделать с помощью функции min() ...

Учитывая вход:

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

Он вернется 321.

Answer 1

Best: min(d, key=d.get) - нет причин, чтобы вставить бесполезную lambda разыменования слой или извлекать предметы или ключи!

Answer 2

Edit: это ответ на оригинальный вопрос в ФП в о минимальном ключе, а не минимальный ответ.

---

Вы можете получить ключи от Dict с помощью функции keys, и вы правы об использовании min найти минимум этого списка.

Answer 3

Вот ответ, который на самом деле дает решение ОП попросил:

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

Использование d.iteritems() будет более эффективным для больших словарей, однако.

Answer 4

Это вы что искали?

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

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

Печать 'четырнадцать'

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

Если вы не уверены в том, что вы не имеете несколько минимальных значений, я хотел бы предложить:

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

Другой подход к решению проблемы нескольких ключей с одинаковым значением мин:

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

Используйте min с итератором (для python 3 используйте items вместо iteritems); вместо lambda используйте оператор itemgetter от оператора, который быстрее, чем лямбда.

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

Answer 11

Для случая, когда у вас есть несколько минимальных ключей и хотите сохранить его простым

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

я сравнил, как следующие три варианта выполнения: выход

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) 

Sample :

#option 1 
236230 
0:00:14.136808 

#option 2 
236230 
0:00:00.458026 

#option 3 
236230 
0:00:00.824048