Faire tourner une liste en Python
Dans cette leçon, vous allez faire tourner une liste de k positions vers la droite avec le découpage (slicing).
Introduction
Le problème
La rotation d'une liste sert dans les plannings (à qui le tour ?), les tampons circulaires, certaines manipulations d'images et les questions d'entretien. Déplacer les éléments d'un cran à la fois marche, mais c'est lent. Le découpage en tranches (slicing) fait tout en une seule étape.
Imaginez-le ainsi
Faire tourner une liste, c'est comme une table ronde où chacun se décale de deux places vers la droite. Les deux derniers font le tour jusqu'aux premières places, et tous les autres gardent leur ordre. Se décaler d'autant de places qu'il y en a autour de la table ne change rien.
steps %= len(values)🔁 Se décaler de 7 places à une table de 5, c'est se décaler de 2values[-steps:]🚶 Les deux derniers passent devantvalues[:-steps]🪑 Tous les autres gardent leur ordre+🔗 Réunir tout le monde : [4, 5, 1, 2, 3]Faire tourner une liste de k positions vers la droite, c'est déplacer ses k derniers éléments au début sans changer l'ordre des éléments.
Points clés
if not values: return []gère une liste vide, où% len(values)diviserait par zéro.steps %= len(values)ramène une grande rotation à moins d'un tour complet.values[-steps:]est la fin de la liste, qui passe devant :[4, 5].values[:-steps]est le reste :[1, 2, 3], et+réunit les deux morceaux.
Quand l’utiliser ?
- Les tours de rôle et les plannings.
- Les tampons circulaires et les fenêtres glissantes sur des données.
- Les questions d'entretien sur le découpage et le modulo.
Quand s'en passer
- Des rotations d'un seul pas, répétées souvent :
collections.deque.rotatele fait efficacement sur place. - Les listes énormes, quand la mémoire supplémentaire compte : une méthode par inversion sur place évite la copie.
Voir comment ça marche
Cliquez sur une case ou déplacez le curseur pour choisir un indice. Insérez ou supprimez pour voir pourquoi tous les éléments suivants doivent se décaler.
Code d’exemple
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))
Résultat de l’exécution
[4, 5, 1, 2, 3]
Explication du code
Le reste de la division steps %= len(values) gère le cas où le nombre de pas dépasse la longueur de la liste, car faire tourner 7 fois une liste de 5 éléments revient à la faire tourner 2 fois. Les découpages values[-steps:] et values[:-steps] prennent les k derniers éléments et le reste, puis les assemblent dans le nouvel ordre. Les complexités en temps et en mémoire sont toutes deux O(n).
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices d’approfondissement
Essayez de modifier le code en suivant les pistes ci-dessous. Changer le code et observer le résultat vous fera bien mieux comprendre la leçon que la simple lecture.
- Testez avec une liste vide, une liste d’un seul élément et une liste avec des doublons.
- Affichez l’état après chaque étape pour observer l’algorithme en action.
- Mesurez le temps d’exécution avec 100, 1 000 et 10 000 éléments, puis comparez avec une autre solution.
Erreurs fréquentes
Oublier le cas steps égal à zéro
values[-0:] renvoie la liste entière : sans le %, le résultat contient la liste deux fois.
return values[-steps:] + values[:-steps] # steps = 5 gives a list of 10
steps %= len(values)
return values[-steps:] + values[:-steps]
Leçon terminée ?
Marquez-la comme apprise pour suivre votre progression.
S'entraîner avec un défi
Utilisez le contenu de cette leçon pour résoudre un vrai problème. Chaque défi s'exécute dans le navigateur, avec des tests instantanés et une revue par l'IA.
- Rotation d’un tableau Faites pivoter une liste vers la droite d’un certain nombre de positions. Facile