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 obligatoirementset()—{}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èveTypeError: '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 <= bteste siaest un sous-ensemble deb(méthodeissubset),a >= bl'inverse, eta.isdisjoint(b)teste l'absence d'élément commun. Plus lisible qu'une boucle de vérification.- add, discard et remove
addajoute ;discardretire sans se plaindre si l'élément est absent ;removeretire mais lèveKeyErrorsi l'élément n'y est pas.popretire 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.
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.