Maison  >  Article  >  développement back-end  >  Comment soustraire efficacement une liste d’une autre en Python ?

Comment soustraire efficacement une liste d’une autre en Python ?

Patricia Arquette
Patricia Arquetteoriginal
2024-10-23 13:50:03980parcourir

How to Subtract One List from Another Efficiently in Python?

Soustraire une liste d'une autre : techniques efficaces et implémentation personnalisée

Soustraire une liste d'une autre est une opération courante en programmation. En Python, effectuer cette opération directement à l'aide de l'opérateur - peut être limitant. Pour soustraire efficacement des listes, envisagez les approches suivantes :

Compréhension de liste

Pour soustraire une liste (y) d'une autre (x) tout en préservant l'ordre des éléments dans x , utilisez une compréhension de liste :

<code class="python">[item for item in x if item not in y]</code>

Cette approche parcourt chaque élément de x et l'inclut dans la nouvelle liste uniquement s'il n'est pas présent dans y.

Définir la différence

Si l'ordre des éléments n'est pas crucial, une approche plus efficace consiste à utiliser une différence d'ensemble :

<code class="python">list(set(x) - set(y))</code>

Cette méthode crée un ensemble à partir de chaque liste, effectue une soustraction sur et reconvertit l'ensemble résultant en une liste. C'est plus rapide que la compréhension de liste mais ne conserve pas l'ordre d'origine.

Classe personnalisée

Pour permettre à la syntaxe de soustraction (x - y) de fonctionner directement sur les listes, une peut créer une classe personnalisée :

<code class="python">class MyList(list):
    ...
    def __sub__(self, other):
        ...</code>

Le remplacement de la méthode __sub__ permet un comportement de soustraction personnalisé, fournissant la fonctionnalité souhaitée.

Exemple d'utilisation :

<code class="python">x = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
y = [1, 3, 5, 7, 9]

# List Comprehension
result_comprehension = [item for item in x if item not in y]
print(result_comprehension)  # [0, 2, 4, 6, 8]

# Set Difference
result_set = list(set(x) - set(y))
print(result_set)  # [0, 2, 4, 6, 8]

# Custom Class
class MyList(list):
    ...
x_custom = MyList([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])
y_custom = MyList([1, 3, 5, 7, 9])
result_custom = x_custom - y_custom 
print(result_custom)  # [0, 2, 4, 6, 8]</code>

Ces approches proposent différentes manières de soustraire des listes en Python, en fonction des exigences spécifiques et du comportement souhaité.

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