Listen in Python sortieren
In dieser Lektion sortierst du eine Liste von Studenten nach ihrer Punktzahl mit der Funktion sorted() und den Parametern key und reverse.
Einführung
Das Problem
Bestenlisten, Produktlisten und Berichte müssen sortiert werden, und echte Daten sind selten eine einfache Zahlenliste. Schüler haben Namen und Punktzahlen, Produkte haben Preise und Bewertungen. Du musst sagen, welches Feld die Reihenfolge bestimmt.
Stell es dir so vor
Datensätze mit einem Key zu sortieren ist wie eine Lehrerin, die Klassenarbeiten nach der Punktzahl in der Ecke ordnet. Sie schaut nur auf die Punktzahl, um die Reihenfolge festzulegen, aber jedes ganze Blatt wandert an seinen Platz, samt Namen.
students📄 Der Stapel Blätterkey=lambda student: student["score"]🔎 Nur auf die Punktzahl in der Ecke schauenreverse=True⬇️ Höchste Punktzahl obenranked🏆 Ein neuer, geordneter Stapel; der alte bleibt unberührtsorted() liefert eine neue Liste mit den Elementen in Reihenfolge. Die key-Funktion bestimmt, was verglichen wird, und reverse=True setzt das Größte an den Anfang.
Das Wichtigste
sorted(students, ...)baut eine neue Liste und läsststudentsin der ursprünglichen Reihenfolge.key=lambda student: student["score"]sagtsorted, dass die Punktzahlen verglichen werden, nicht die ganzen Dictionaries.reverse=Truesortiert von der höchsten zur niedrigsten Punktzahl.[student["name"] for student in ranked]behält nur die Namen, um die Rangliste auszugeben.
Wann verwendet man das?
- Bestenlisten, Top-10-Listen und Rankings.
- Datensätze nach einem Feld wie Preis, Datum oder Name sortieren.
- Daten für die Anzeige oder für eine binäre Suche vorbereiten.
Wann du es nicht brauchst
- Du brauchst nur das kleinste oder größte Element:
min()odermax()mit demselben Key ist schneller. - Du brauchst die obersten paar einer riesigen Liste:
heapq.nlargesterspart das Sortieren von allem.
Beispielcode
students = [
{"name": "Lin", "score": 88},
{"name": "Ada", "score": 95},
{"name": "Sam", "score": 91},
]
ranked = sorted(students, key=lambda student: student["score"], reverse=True)
print([student["name"] for student in ranked])
Ergebnis der Ausführung
['Ada', 'Sam', 'Lin']
Erklärung des Codes
Die Funktion lambda student: student["score"] holt die Punktzahl jedes Studenten als Vergleichskriterium. Der Parameter reverse=True sortiert absteigend, deshalb steht der Student mit der höchsten Punktzahl ganz vorn. Die ursprüngliche Liste students wird nicht verändert.
Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.
Übungen zur Vertiefung
Ändere den Code anhand der folgenden Vorschläge. Wenn du selbst etwas änderst und das Ergebnis beobachtest, verstehst du viel mehr, als wenn du den Code nur liest.
- Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
- Füge eine Prüfung für leere oder ungültige Daten hinzu.
- Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Häufige Fehler
Erwarten, dass sort() die Liste zurückgibt
list.sort() sortiert direkt und gibt None zurück.
ranked = students.sort(key=lambda s: s["score"])
print(ranked) # None
ranked = sorted(students, key=lambda s: s["score"])
Lektion fertig?
Markiere sie als gelernt, um deinen Fortschritt zu verfolgen.
Mit einer Challenge üben
Nutze den Inhalt dieser Lektion, um ein echtes Problem zu lösen. Jede Challenge läuft im Browser, mit sofortigen Tests und einem KI-Review.
- Median einer Liste Finde den mittleren Wert einer Liste nach dem Sortieren. Einfach
- Zweitgrößter Wert Finde den zweitgrößten eindeutigen Wert. Einfach