Python辞書から最高のキーを取得

Question

私は値を持つpython辞書を持っており、私は最大のキーを検索する必要があります。

data={'A': 1,'C': 3, 'H': 1,'I': 1, 'B': 1,'J': 2,'S': 1, 'D': 3, 'N': 2} 

私はmax(data, key=data.get) .Thisが、私はCとDの両方が最大数であるため、答えとしてC & Dを取得したいのですがanswer.ButとしてCを与えてみてください。

これはPythonでどのように行うことができますか？

Answer 1

maxだけでは、maxは1つの要素を返すため、これを行うことはできません。代わりに、最初にの値をdataから取得し、同じ値を持つキーをフィルタリングします。

>>> data={'A': 1, 'T': 1, 'C': 3, 'H': 1, 'I': 1, 'B': 1, 'O': 1,'J': 2, 'Q': 1, 'S': 1, 'D': 3, 'N': 2} 
>>> max_val = max(data.values()) 
>>> [key for key, val in data.items() if val == max_val] 
['C', 'D'] 

Answer 2

これはなんですか？

max_keys = [ k for k, val in data.items() if val == max(data.values()) ] 

Answer 3

逆マップを作成します。

from collections import defaultdict 
reverse_data_map = defaultdict(list) 

for k, v in data.items(): 
    reverse_data_map[v].append(k) # it becomes a list of keys that share a value 

次に、最も高い値を取得し、それを使用してキーを取得します。

max_keys = reverse_data_map[max(reverse_data_map.keys())] 
print max_keys # ['C', 'D'] 

堅牢な機能として

---

：

from collections import defaultdict 

def get_all_max_keys(d): 
    reverse_map = defaultdict(list) 
    max_v = 0 
    for k, v in d.items(): 
     max_v = max(max_v, v) # more efficient method than finding the max afterwards 
     reverse_map[v].append(k) 
    return reverse_map[max_v] 

関数を呼び出す：

data={ 
    'A': 1, 'T': 1, 'C': 3, 'H': 1, 
    'I': 1, 'B': 1, 'O': 1, 'J': 2, 
    'Q': 1, 'S': 1, 'D': 3, 'N': 2, 
    } 

print get_all_max_keys(data) # ['C', 'D']