Formations — 1 037 leçons en français

Accueil › Python › Ensembles : unicité et opérations ensemblistes

Ensembles : unicité et opérations ensemblistes

Listes, dictionnaires et ensemblesdebutant

Un ensemble est une collection non ordonnée d'éléments uniques.

references = {"CAFE-001", "THE-002", "CAFE-001"}
print(references)          # {'CAFE-001', 'THE-002'} — le doublon a disparu
print(len(references))     # 2

references.add("SUCRE-003")
references.discard("MIEL-004")     # absent : aucune erreur
print("THE-002" in references)     # True

Attention à la notation : {} crée un dictionnaire, pas un ensemble. L'ensemble vide s'écrit set().

Un ensemble sert à deux choses. D'abord dédoublonner :

vues = ["A", "B", "A", "C"]
print(len(set(vues)))     # 3 clients distincts

Ensuite, remplacer des boucles de comparaison par les opérations ensemblistes :

web = {"A", "B", "C"}
magasin = {"B", "C", "D"}

print(web & magasin)    # {'B', 'C'} — vendues sur les deux canaux
print(web | magasin)    # {'A', 'B', 'C', 'D'} — au moins un canal
print(web - magasin)    # {'A'} — exclusivités web
print(web ^ magasin)    # {'A', 'D'} — un seul canal

Enfin, le test d'appartenance d'un ensemble est en temps constant en moyenne, contre un temps linéaire sur une liste. Dès qu'on interroge souvent « est-ce que cet élément est dedans ? », l'ensemble est la bonne structure.

Les termes à connaître

set

Une collection non ordonnée d'éléments uniques et hachables. S'écrit {"a", "b"}, mais l'ensemble vide s'écrit obligatoirement set() — {} crée un dictionnaire.

Unicité

Ajouter un élément déjà présent ne fait rien, sans erreur. L'égalité utilisée est celle de == et du hachage : {1, 1.0, True} ne contient qu'un seul élément, puisque ces trois valeurs sont égales.

Non ordonné

Un ensemble n'a ni index ni ordre garanti : s[0] lève TypeError: 'set' object is not subscriptable. L'ordre d'affichage peut varier d'une exécution à l'autre pour des chaînes.

Opérations ensemblistes

| union, & intersection, - différence, ^ différence symétrique (présent dans l'un ou l'autre, pas les deux). Chacune a une forme méthode : union, intersection, difference, symmetric_difference.

Inclusion

a <= b teste si a est un sous-ensemble de b (méthode issubset), a >= b l'inverse, et a.isdisjoint(b) teste l'absence d'élément commun. Plus lisible qu'une boucle de vérification.

add, discard et remove

add ajoute ; discard retire sans se plaindre si l'élément est absent ; remove retire mais lève KeyError si l'élément n'y est pas. pop retire un élément arbitraire.

frozenset

La version immuable et hachable d'un ensemble. C'est le seul moyen d'utiliser un ensemble comme clé de dictionnaire ou comme élément d'un autre ensemble.

Lire l'explication détaillée et faire le quiz →

Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.