Comment fusionner efficacement des listes pré-triées en Python ?

Fusionner des listes triées en Python

Supposons que vous ayez deux listes d'objets pré-triées en fonction de leurs attributs datetime. Le but est de les combiner en une seule liste triée. Bien que le tri de la liste combinée semble intuitif, il pourrait exister une approche plus efficace.

Exploiter la fonction de fusion de Python

La bibliothèque standard Python fournit une fonction de fusion dans le module heapq , à partir de Python 2.6. Cette fonction peut être utilisée pour combiner élégamment des listes triées tout en conservant le tri initial.

Exemple :

<code class="python">list1 = [1, 5, 8, 10, 50]
list2 = [3, 4, 29, 41, 45, 49]
from heapq import merge
result = list(merge(list1, list2))
print(result)  # [1, 3, 4, 5, 8, 10, 29, 41, 45, 49, 50]</code>

Cette approche offre une efficacité améliorée par rapport au tri de la liste combinée, ce qui en fait une solution plus adaptée. choix pour la tâche donnée.

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!