獲取對應於字典中最小值的密鑰

Question

如果我有一個Python字典，如何獲取包含最小值的條目的密鑰？

我在想什麼做的min()功能...

給定輸入：

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

它會返回321。

Answer 1

最佳：min(d, key=d.get) - 沒有理由干預無用lambda間接層或提取的物品或鑰匙！

Answer 2

編輯：這是OP的原始有關最小密鑰的問題，而不是最小的答案。

---

你可以使用keys功能字典的鍵，你說得對使用min找到最低限度名單。

Answer 3

這裏有一個答案，實際上給出瞭解決方案的OP問：

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

打印 '14'

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，這比lambda更快。

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) 

樣本輸出：

#option 1 
236230 
0:00:14.136808 

#option 2 
236230 
0:00:00.458026 

#option 3 
236230 
0:00:00.824048