Mit Pythons Max zwei gleich große Werte zurückgeben

Question

Ich benutze Pythons max Funktion, um die größte ganze Zahl in einem Wörterbuch mit dem Namen count und den entsprechenden Schlüssel zu finden (nicht ganz sicher, ob ich es richtig sage; mein Code erklärt wahrscheinlich selbst besser als ich es erkläre). Das Wörterbuch count ist in Richtung {'a': 100, 'b': 210}, und so weiter.

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

Was würde ich tun, wenn dort zwei gleiche größte Werte drin wären? Wenn ich {'a': 120, 'b': 120, 'c': 100} hätte, würde dies nur die ersten von a und b nicht beide finden.

Answer 1

Idee ist max-Wert und erhalten Sie alle Schlüssel zu diesem Wert entspricht, zu finden:

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

highest = max(count.values()) 

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

Answer 2

dies ein Weg sein könnte (wahrscheinlich nicht die effizienteste).

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

Answer 3

Schnelle Single-Pass:

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

Und eine amüsante Art und Weise mit 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

gleiche Idee wie Asterisk, aber ohne zweimal über die Liste iterieren. Etwas ausführlicher.

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

Manchmal einfachste Lösung die beste sein:

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 

Der obige Code ist etwas schneller als zwei Pass-Lösung wie:

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

Natürlich länger es ist, aber auf der anderen Hand es ist sehr klar und leicht zu lesen.

Answer 6

Um eine Liste ohne Bucket zu drucken. Verwendung:

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

oder mehr verbosely:

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