Python-Listenrotation

Die Programmiersprache Python bietet zahlreiche Methoden zur Manipulation von Listen, einschließlich der Aufgabe, ihre Elemente zu rotieren. Bei der Rotation wird jedes Element einer Liste um eine bestimmte Anzahl von Positionen in eine bestimmte Richtung verschoben, entweder nach rechts oder nach links.

Ein einfacher und effizienter Ansatz zur Listenrotation in Python ist das Slicing und die Verkettung. Der folgende Code definiert eine Funktion, die diese Operation ausführt:

def rotate(l, n):
    return l[-n:]   l[:-n]

In dieser Funktion stellt l die Eingabeliste dar und n gibt die Anzahl der zu drehenden Positionen an. Die Funktion erstellt zunächst zwei neue Listen mittels Slicing: l[-n:] und l[:-n]. Ersteres erfasst die Elemente am Ende der Liste, während letzteres die verbleibenden Elemente erfasst. Die beiden Listen werden dann verkettet, um die gewünschte Rotation zu erreichen.

Betrachten Sie beispielsweise die folgende Python-Liste l:

l = [1, 2, 3, 4, 5]

Wenn wir l um eine Position nach rechts drehen möchten, würden wir rotieren(l, 1):

rotated_l = rotate(l, 1)
print(rotated_l)  # Output: [2, 3, 4, 5, 1]

In diesem Beispiel wird das erste Element der ursprünglichen Liste an das Ende verschoben, was zur Ausgabeliste [2, 3 , 4, 5, 1].

Die Rotationsfunktion kann auch negative Werte von n verarbeiten, was eine Drehung nach links anzeigt. Bei Verwendung eines negativen n werden die Elemente nach rechts statt nach links verschoben.

rotated_l = rotate(l, -1)
print(rotated_l)  # Output: [5, 1, 2, 3, 4]

In diesem Fall wird l um eine Position nach links gedreht, wodurch das letzte Element nach vorne verschoben wird.

Es ist wichtig zu beachten, dass die Rotationsfunktion die Eingabeliste l nicht verändert. Stattdessen wird eine neue Liste mit den gedrehten Elementen erstellt. Dieses Verhalten steht im Einklang mit dem unveränderlichen Listendesign von Python, bei dem von einer Änderung der ursprünglichen Liste abgeraten wird.