Existe-t-il un moyen plus efficace de faire pivoter les listes Python que la concaténation ?

Rotation efficace des listes Python

La rotation d'une liste implique de décaler ses éléments d'un nombre spécifié de positions vers la gauche ou la droite. Une approche courante, comme le montre le code fourni, consiste à concaténer les parties nécessaires de la liste d'origine. Cependant, existe-t-il une méthode plus efficace ?

Exploiter Collections.deque

Collections.deque, conçu pour l'ajout et la suppression efficaces d'éléments des deux côtés, offre une méthode optimisée solution pour la rotation des listes. Sa méthode rotate() intégrée simplifie cette opération.

En convertissant la liste originale en deque, nous pouvons utiliser la méthode rotate() pour effectuer des rotations efficaces. Par exemple :

from collections import deque
l = deque([1, 2, 3, 4])
l.rotate(1)  # rotate one position to the right
print(l)  # deque([2, 3, 4, 1])

De plus, la méthode rotate() peut être appelée avec une valeur négative pour décaler les éléments vers la gauche :

l.rotate(-1)  # rotate one position to the left
print(l)  # deque([1, 2, 3, 4])

L'utilisation de collections.deque fournit une méthode simple et mécanisme efficace pour faire tourner les listes en Python.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!