Eine Liste in Python rotieren
In dieser Lektion rotierst du eine Liste mit Slicing um k Positionen nach rechts.
Einführung
Das Problem
Eine Liste zu rotieren kommt in Dienstplänen (wer ist als Nächstes dran), Ringpuffern, Bildtricks und Interviewfragen vor. Elemente Schritt für Schritt zu verschieben funktioniert, ist aber langsam. Mit Slicing geht es in einem Schritt.
Stell es dir so vor
Eine Liste zu rotieren ist wie ein runder Tisch, an dem alle zwei Plätze nach rechts rücken. Die letzten zwei Personen gehen herum auf die ersten Plätze, alle anderen behalten ihre Reihenfolge. Um die volle Zahl der Plätze zu rotieren, ändert nichts.
steps %= len(values)🔁 7 Plätze an einem Tisch mit 5 rücken ist dasselbe wie 2values[-steps:]🚶 Die letzten zwei Personen gehen nach vornevalues[:-steps]🪑 Alle anderen behalten ihre Reihenfolge+🔗 Zusammensetzen: [4, 5, 1, 2, 3]Eine Liste um k nach rechts zu rotieren bringt ihre letzten k Elemente nach vorne, wobei die Reihenfolge aller Elemente erhalten bleibt.
Das Wichtigste
if not values: return []behandelt eine leere Liste, bei der% len(values)durch null teilen würde.steps %= len(values)lässt große Rotationen umlaufen.values[-steps:]ist das Ende, das nach vorne kommt:[4, 5].values[:-steps]ist der Rest:[1, 2, 3], und+fügt die beiden Stücke zusammen.
Wann verwendet man das?
- Reihum-Dienste und Zeitpläne.
- Ringpuffer und verschiebbare Datenfenster.
- Interviewfragen zu Slicing und Modulo.
Wann du es nicht brauchst
- Wiederholtes Rotieren um einen Schritt:
collections.deque.rotatemacht das effizient an Ort und Stelle. - Riesige Listen, bei denen zusätzlicher Speicher zählt: Ein In-place-Verfahren mit Umkehren vermeidet die Kopie.
So funktioniert es
Klicke auf ein Feld oder nutze den Schieberegler, um einen Index zu wählen. Füge ein oder lösche, um zu sehen, warum alle späteren Elemente verschoben werden müssen.
Beispielcode
def rotate_right(values, steps):
if not values:
return []
steps %= len(values)
return values[-steps:] + values[:-steps]
print(rotate_right([1, 2, 3, 4, 5], 2))
Ergebnis der Ausführung
[4, 5, 1, 2, 3]
Erklärung des Codes
Der Rest der Division steps %= len(values) behandelt den Fall, dass die Schrittzahl größer als die Länge der Liste ist, denn eine Liste mit 5 Elementen 7-mal zu rotieren ist dasselbe wie 2-mal. Die Slices values[-steps:] und values[:-steps] nehmen die letzten k Elemente und den Rest und setzen sie in der neuen Reihenfolge zusammen. Zeit- und Speicherkomplexität sind beide O(n).
Ä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.
- Teste mit einer leeren Liste, einer Liste mit nur einem Element und einer Liste mit doppelten Werten.
- Gib den Zustand nach jedem Schritt aus, um den Algorithmus bei der Arbeit zu beobachten.
- Miss die Laufzeit mit 100, 1.000 und 10.000 Elementen und vergleiche sie mit einer anderen Lösung.
Häufige Fehler
Null Schritte vergessen
values[-0:] ist die ganze Liste, ohne % wird das Ergebnis also verdoppelt.
return values[-steps:] + values[:-steps] # steps = 5 gives a list of 10
steps %= len(values)
return values[-steps:] + values[:-steps]
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.
Alle Challenges