Używanie Pythona do zwracania dwóch równie dużych wartości

Question

Używam funkcji Pythona max do znalezienia największej liczby całkowitej ze słownika o nazwie count i odpowiedniego klucza (nie jestem całkiem pewien, czy mówię to poprawnie, mój kod prawdopodobnie wyjaśnia lepiej niż to wyjaśniam). Słownik count jest zgodny z {'a': 100, 'b': 210} i tak dalej.

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

Co by się stało, gdyby były tam dwie równe wartości? Gdybym miał {'a': 120, 'b': 120, 'c': 100}, znalazłby tylko pierwszy z a i b, a nie oba.

Answer 1

Idea jest znalezienie wartości max i uzyskać wszystkie klucze odpowiadające tej wartości:

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

highest = max(count.values()) 

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

Answer 2

To może być sposób (prawdopodobnie nie jest to najbardziej wydajne).

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

Answer 3

Szybka jednoprzebiegowe:

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

i zabawny sposób z 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

sam pomysł jak Asterisk, ale bez iteracji na liście dwukrotnie. Trochę bardziej gadatliwy.

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

Czasami najprostsze rozwiązanie może być najlepszym:

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 

Powyższy kod jest rozwiązanie nieznacznie szybciej niż dwuprzebigowy jak:

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

Oczywiście to dłużej, ale z drugiej strony Ręka jest bardzo przejrzysta i łatwa do odczytania.

Answer 6

Aby wydrukować listę bez wiadra. używać:

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

lub bardziej Szerzej:

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