Algorithmes Python

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).

  • Intermédiaire
  • 2 min de lecture
  • 1 exemple exécutable

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.

De la table ronde au code
steps %= len(values)🔁 Se décaler de 7 places à une table de 5, c'est se décaler de 2
values[-steps:]🚶 Les deux derniers passent devant
values[:-steps]🪑 Tous les autres gardent leur ordre
+🔗 Réunir tout le monde : [4, 5, 1, 2, 3]
Coupez la liste en deux morceaux et échangez-les.
En une phrase

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

  1. if not values: return [] gère une liste vide, où % len(values) diviserait par zéro.
  2. steps %= len(values) ramène une grande rotation à moins d'un tour complet.
  3. values[-steps:] est la fin de la liste, qui passe devant : [4, 5].
  4. 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.rotate le 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

Exécuter le code →
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))
Obtenir un bouton Run pour cet exemple

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.

  1. Testez avec une liste vide, une liste d’un seul élément et une liste avec des doublons.
  2. Affichez l’état après chaque étape pour observer l’algorithme en action.
  3. Mesurez le temps d’exécution avec 100, 1 000 et 10 000 éléments, puis comparez avec une autre solution.
Exécuter dans le compilateur Python →

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.

Problème
return values[-steps:] + values[:-steps]  # steps = 5 gives a list of 10
Correction
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.

Tous les défis