Maison >développement back-end >Tutoriel Python >Comment puis-je aplatir efficacement une liste superficielle en Python ?

Comment puis-je aplatir efficacement une liste superficielle en Python ?

DDD
DDDoriginal
2024-12-30 01:53:09985parcourir

How Can I Efficiently Flatten a Shallow List in Python?

Aplatir une liste superficielle en Python

En Python, aplatir une liste superficielle d'itérables peut être une tâche courante pour convertir une structure imbriquée en une liste à un seul niveau. Il existe plusieurs approches pour y parvenir, avec différents niveaux de performances et de lisibilité du code.

Une première tentative peut impliquer une compréhension de liste imbriquée, comme celle-ci :

[image for image in menuitem for menuitem in list_of_menuitems]

Cependant, cela permettra rencontrer une NameError car 'menuitem' n'est pas défini dans le cadre de la compréhension externe.

Une autre option consiste à utiliser la réduction function :

reduce(list.__add__, map(lambda x: list(x), list_of_menuitems))

Bien que cette méthode aplatisse la liste, sa lisibilité peut être gênée par la conversion des objets QuerySet en listes à l'aide des appels list(x).

Une solution efficace et élégante est proposé par le module itertools, plus précisément itertools.chain. Il permet d'itérer sur une version aplatie de la structure de données sans créer de nouvelle liste :

from itertools import chain
list(chain(*list_of_menuitems))

Cette approche évite de copier des éléments dans de nouvelles listes, ce qui réduit les frais généraux. Une version légèrement plus explicite qui évite l'utilisation de l'opérateur de décompression * est :

chain = itertools.chain.from_iterable([[1, 2], [3], [5, 89], [], [6]])
print(list(chain))  # [1, 2, 3, 5, 89, 6]

Ces techniques peuvent être utiles pour aplatir des listes superficielles tout en équilibrant performances et lisibilité.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn