Mit Python ist max zurück zu kehren zwei gleich große Werte

Ich bin mit Python max Funktion zu finden, die größte ganze Zahl, die im Wörterbuch genannt count, und die entsprechende Taste (nicht ganz sicher, ob ich sage, es richtig; mein code wahrscheinlich erklärt sich besser, als ich es bin, erklärt Sie). Das Wörterbuch count ist entlang der Linien von {'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 gab es gleich zwei größten Werte? Wenn ich {'a': 120, 'b': 120, 'c': 100} würde, würde dies nur die erste von a und b werden, nicht beide.

Was Sie tun, scheint zu Komplex. Fox Beispiel: number = max(count.values()).
Ich kann nicht widerstehen, one-liners für diese Art von Fragen highest, number = reduce(lambda a, b:a[0].append(b[0]) or (a[0], b[1]) if b[1] == a[1] else (([b[0]], b[1]) if b[1] > a[1] else a), count.iteritems(), ([], -1))

InformationsquelleAutor kidosu | 2012-03-24

  1. 26

    Idee ist zu finden, der max-Wert und alle Schlüssel entsprechend zu diesem Wert:

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

highest = max(count.values())

print([k for k, v in count.items() if v == highest])
    Könnten Sie erklären, ein wenig über das was Python macht hier? Ich bin ganz neu.
    1. zählen.values() liefert Liste von Werten, z.B. [120, 120, 100]. 2. max(count.values()) gibt einen max Wert aus Liste, z.B. 120. 3. zählen.items() gibt eine Liste von (Schlüssel, Wert) - Tupeln, z.B. [('a', 120), ('b', 120), ('c', 100)]. Die Letzte Zeile ist der sogenannte list comprehension. Schreiben Sie den gleichen code wie folgt. Durchlaufen (Schlüssel, Wert) - Paare in das dictionary, und wenn der Wert ist der gleiche als höchster, dann auf hinzufügen-Taste, um eine Liste.
    Danke!!! Gibt es eine Möglichkeit, nicht auf Druck der Klammern?

    InformationsquelleAutor Asterisk

  2. 2

    Gleiche Idee wie Sternchen, aber ohne Iteration über die Liste zweimal. Etwas Ausführlicher ist.

    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

    InformationsquelleAutor Jos Kraaijeveld

  3. 1

    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 amüsante 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'])
    Als Zwischenergebnis haben Sie eine Karte von (Wert -> [keys]) für alle Werte. Diese Tatsache (zusätzliche Datenstrukturen) macht es ganz langsam (aber sehr elegant).

    InformationsquelleAutor fraxel

  4. 0

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

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

    InformationsquelleAutor luke14free

  5. 0

    Manchmal die einfachste Lösung die beste:

    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

    Den code oben ist etwas schneller als die zwei-pass-Lösung wie:

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

    Natürlich ist es mehr, aber auf der anderen Seite ist es sehr klar und leicht zu Lesen.

    Ich vergaß zu erwähnen - dies ist ein Python-3.x-Lösung, sondern Sie sind mit Python 2.x, ersetzen Sie zählen.Elemente() von count.iteritems().
    Nichts Wert, dass count.items() wird in Python 2.x als auch (wenn auch nicht so effizient).

    InformationsquelleAutor Tupteq

  6. 0

    Zum drucken einer Liste ohne Eimer. Verwendung :

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

    oder mehr wortreich:

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

    InformationsquelleAutor

Schreibe einen Kommentar