Python-Algorithmen

Eine Liste in Python rotieren

In dieser Lektion rotierst du eine Liste mit Slicing um k Positionen nach rechts.

  • Fortgeschritten
  • 2 Min. Lesezeit
  • 1 ausführbares Beispiel

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.

Vom runden Tisch zum Code
steps %= len(values)🔁 7 Plätze an einem Tisch mit 5 rücken ist dasselbe wie 2
values[-steps:]🚶 Die letzten zwei Personen gehen nach vorne
values[:-steps]🪑 Alle anderen behalten ihre Reihenfolge
+🔗 Zusammensetzen: [4, 5, 1, 2, 3]
Die Liste in zwei Stücke schneiden und die Stücke tauschen.
In einem Satz

Eine Liste um k nach rechts zu rotieren bringt ihre letzten k Elemente nach vorne, wobei die Reihenfolge aller Elemente erhalten bleibt.

Das Wichtigste

  1. if not values: return [] behandelt eine leere Liste, bei der % len(values) durch null teilen würde.
  2. steps %= len(values) lässt große Rotationen umlaufen.
  3. values[-steps:] ist das Ende, das nach vorne kommt: [4, 5].
  4. 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.rotate macht 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

Code ausführen →
main.py
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))
Run-Button für dieses Beispiel erstellen

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.

  1. Teste mit einer leeren Liste, einer Liste mit nur einem Element und einer Liste mit doppelten Werten.
  2. Gib den Zustand nach jedem Schritt aus, um den Algorithmus bei der Arbeit zu beobachten.
  3. Miss die Laufzeit mit 100, 1.000 und 10.000 Elementen und vergleiche sie mit einer anderen Lösung.
Im Python-Compiler ausführen →

Häufige Fehler

Null Schritte vergessen

values[-0:] ist die ganze Liste, ohne % wird das Ergebnis also verdoppelt.

Problem
return values[-steps:] + values[:-steps]  # steps = 5 gives a list of 10
Lösung
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