Wie kann ich Sortiere Tupel von reverse, noch brechen Beziehungen nicht Umgekehrt? (Python -)

Wenn ich eine Liste von Tupeln:

results = [('10', 'Mary'), ('9', 'John'), ('10', 'George'), ('9', 'Frank'), ('9', 'Adam')]

Wie kann ich die Liste Sortieren, wie Sie vielleicht in ein scoreboard - solche, die es werden Art der Partitur vom größten bis zum kleinsten, aber Bindungen brechen alphabetisch nach den Namen?

So nach der Art, die Liste sollte so Aussehen:

results = [('10', 'George'), ('10', 'Mary'), ('9', 'Adam'), ('9', 'Frank'), ('9', 'John')]

Im moment alles, was ich tun kann, ist results.sort(reverse=True), aber bricht Bande rückwärts alphabetisch zu...

Jede Hilfe wäre sehr geschätzt werden. Danke!

  • '10' < '9' is True und 'Adam' < 'Frank' is True. Ich denke, Sie möchten, machen '10' > '9'?
  • Warum haben Sie die Zeichenfolgen anstelle von int-Werten für Ihre zahlen?
  • Das ist ein guter Punkt!! Ich glaube nicht, dass. Alle meine zahlen sind Ganzzahlen jetzt, aber ich bin immer noch unsicher, wie Sie zu Sortieren, reverse und break-Beziehungen non-reverse...
InformationsquelleAutor chillman | 2013-08-24
  1. 17

    Der einfachste Weg, das zu erreichen, was Sie wollen, ist auf die Tatsache, dass python-sort ist stabil. Dies ermöglicht zum ersten Sortieren alphabetisch und dann nach Punkten:

    In [11]: results = [(10, 'Mary'), (9, 'John'), (10, 'George'), (9, 'Frank'), (9, 'Adam')]

In [12]: results.sort(key=lambda x: x[1])

In [13]: results.sort(key=lambda x: x[0], reverse=True)

In [14]: results
Out[14]: [(10, 'George'), (10, 'Mary'), (9, 'Adam'), (9, 'Frank'), (9, 'John')]

    Den ersten Sortierung sortiert alphabetisch, in aufsteigender Reihenfolge. Die zweite Art sortiert nach Bewertung, absteigend, die Beibehaltung der relativen Ordnung der Elemente mit gleichen Punktzahl.

    Können Sie dies tun, zu tun, auch komplexere Arten. Denken Sie daran, dass Sie müssen zuerst Sortieren Sie nach der sekundären Schlüssel, und dann mit dem ersten Schlüssel. (Wenn Sie drei Tasten, zuerst Sortieren Sie nach der Dritten, dann nach der zweiten, und schließlich, indem Sie die main-Taste).

    Wenn Sie nicht wollen, zu nennen sort zweimal müssen Sie schreiben ein komplexer key Funktion. So etwas wie:

    In [50]: def key(elem):
    ...:     return elem[0], [-ord(c) for c in elem[1]]

In [51]: sorted(results, key=key, reverse=True)
Out[51]: [(10, 'George'), (10, 'Mary'), (9, 'Adam'), (9, 'Frank'), (9, 'John')]

    Insbesondere, jedes mal, wenn Sie etwas sortiert in lexikographischer Reihenfolge(wie strings, Tupel, Listen usw.), Sie können umkehren, um durch ändern der Vorzeichen aller Elemente.

    • Genial vielen Dank!
    • Es kann sein, erwähnenswert, dass können Sie vermeiden, einige der Komplexität in Ihr "eine Art call" Beispiel, indem Sie mithilfe der Standard-Sortierung "aufsteigend" und die Umkehrung der Zahl anstelle des Strings sorted(results, key=lambda x: (-x[0], x[1]))
    InformationsquelleAutor Bakuriu
  2. 6

    sort Methode akzeptieren, optional key parameter.

    Schlüssel gibt eine Funktion mit einem argument, das verwendet wird, zu extrahieren
    Vergleich Schlüssel von jedem element in der Liste

    Müssen Sie zum konvertieren von string zu Zahl:

    >>> results = [('10', 'Mary'), ('9', 'John'), ('10', 'George'), ('9', 'Frank'), ('9', 'Adam')]
>>> results.sort(key=lambda x: (int(x[0]), x[1]), reverse=True)
>>> results
[('10', 'Mary'), ('10', 'George'), ('9', 'John'), ('9', 'Frank'), ('9', 'Adam')]
    InformationsquelleAutor falsetru
  3. 0

    Können Sie sehr granular Steuern, wie das Sortieren der einzelnen Werte in einem Tupel mit sort Methode key parameter. Zum Beispiel:

    In [41]: results = [('10', 'Mary'), ('9', 'John'), ('10', 'George'), ('9', 'Frank'), ('9', 'Adam')]

In [42]: results.sort(key=lambda (score, name): (-int(score), name))

In [43]: results
Out[43]: 
[('10', 'George'),
 ('10', 'Mary'),
 ('9', 'Adam'),
 ('9', 'Frank'),
 ('9', 'John')]
    InformationsquelleAutor AnukuL
  4. -1

    Nur mit sorted sollte ausreichen

    >>> sorted(results)
[('10', 'George'), ('10', 'Mary'), ('9', 'Adam'), ('9', 'Frank'), ('9', 'John')]

    Standard cmp Funktion überprüft Vorrang eines Tupels durch einen Vergleich jedes Mitglied der Tupel, die von 0 bis n, in dieser Reihenfolge

    • Ah, ich sehe, problem ist, dass wenn die zahlen etwas anderes, das klappt nicht... schlechtes Beispiel nehme ich an 🙂 sorry
    InformationsquelleAutor Anycorn
Schreibe einen Kommentar