Использование максимума Python для возврата двух одинаково больших значений

Question

Я использую функциюPython, чтобы найти самое большое целое число в словаре под названием count и соответствующий ключ (не совсем уверен, если я говорю это правильно, мой код, вероятно, объясняет сам лучше, чем я объясняю это). Словарь count соответствует строкам {'a': 100, 'b': 210} и т. Д.

number = count[max(count.items(), key=operator.itemgetter(1))[0]] 
highest = max(count, key=count.get) 

Что бы я сделал, если бы там было два равных по величине значения? Если бы у меня было {'a': 120, 'b': 120, 'c': 100}, это нашло бы только первое из a и b, а не для обоих.

Answer 1

Идея найти максимальное значение и получить все ключи, соответствующие этому значению:

count = {'a': 120, 'b': 120, 'c': 100} 

highest = max(count.values()) 

print([k for k, v in count.items() if v == highest]) 

Answer 2

Это может быть путь (возможно, не является наиболее эффективным).

value = max(count.values()) 
filter(lambda key: count[key]==value,count) 

Answer 3

Быстрый один проход:

a = { 'a': 120, 'b': 120, 'c': 100 } 
z = [0] 
while a: 
    key, value = a.popitem() 
    if value > z[0]: 
     z = [value,[key]] 
    elif value == z[0]: 
     z[1].append(key) 

print z 
#output: 
[120, ['a', 'b']] 

И забавный способ с defualtdict:

import collections 
b = collections.defaultdict(list) 
for key, value in a.iteritems(): 
    b[value].append(key) 
print max(b.items()) 
#output: 
(120, ['a', 'b']) 

Answer 4

Та же самая идея, как Asterisk, но без перебора списка дважды. Бит более подробный.

count = { 'a': 120, 'b': 120, 'c': 100 } 
answers = [] 
highest = -1 

def f(x): 
    global highest, answers 
    if count[x] > highest: 
     highest = count[x] 
     answers = [x] 
    elif count[x] == highest: 
     answers.append(x) 

map(f, count.keys()) 
print answers 

Answer 5

Иногда простое решение может быть лучшим:

max_value = 0 
max_keys = [] 

for k, v in count.items(): 
    if v >= max_value: 
     if v > max_value: 
      max_value = v 
      max_keys = [k] 
     else: 
      max_keys.append(k) 

print max_keys 

Код выше немного быстрее, чем два прохода решения, как:

highest = max(count.values()) 
print [k for k,v in count.items() if v == highest] 

Конечно, это больше, но с другой стороны это очень ясно и легко читать.

Answer 6

Чтобы распечатать список без ведра. Применение:

' '.join(map(str, mylist)) 

или, более пространно:

' '.join(str(x) for x in mylist)