Comment calculer efficacement la différence entre les listes en Python ?

Définir les différences dans les listes à l'aide de constructions pythoniques

Lorsque vous travaillez avec des listes, il devient souvent nécessaire d'effectuer des opérations telles que soustraire une liste d'une autre . En Python, cette opération est connue sous le nom de différence d'ensemble et implique la suppression de tous les éléments d'une liste qui apparaissent également dans l'autre.

Une approche naïve pour effectuer une différence d'ensemble à l'aide de boucles serait inefficace en raison de sa nature linéaire. complexité temporelle. Cependant, Python fournit des moyens plus efficaces et idiomatiques pour accomplir cette tâche.

Solution Pythonic : Compréhension de liste

La syntaxe de compréhension de liste de Python permet des tâches de manipulation de liste concises et efficaces. L'extrait de code suivant montre comment effectuer une différence d'ensembles à l'aide de la compréhension de liste :

l1 = [1, 2, 6, 8]
l2 = [2, 3, 5, 8]
l3 = [x for x in l1 if x not in l2]
print(l3)  # Output: [1, 6]

Dans ce code, la compréhension de liste [x pour x dans l1 si x pas dans l2] parcourt chaque élément de l1. Pour chaque élément x, l'expression x not in l2 vérifie si x n'existe pas dans l2. Si vrai, x est ajouté à la liste résultante l3. De ce fait, l3 contient les éléments de l1 qui ne sont pas présents dans l2.

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!