Data Structures Cheatsheet

Tour d'horizon sur les structures de données en Python

🟢 Structures Mutables

Listes

my_list = [1, 2, 3]

Créer une liste

list(range(5))

Créer avec range

my_list.append(4)

Ajouter un élément

my_list.pop()

Supprimer le dernier élément

my_list.sort()

Tri en place

my_list.copy()

Créer une copie superficielle

my_list.clear()

Vider la liste

Résumé : mutable, non hashable, copiable, ordonnée, autorise doublons.

Dictionnaires

my_dict = {'a': 1, 'b': 2}

Créer un dictionnaire

dict(a=1, b=2)

Créer avec le constructeur dict()

my_dict.keys()

Obtenir les clés

my_dict.values()

Obtenir les valeurs

my_dict.update({'c': 3})

Ajouter ou mettre à jour une clé

my_dict.pop('a')

Supprimer une clé et retourner sa valeur

my_dict.copy()

Créer une copie superficielle

del my_dict['b']

Supprimer une clé

Résumé : mutable, non hashable, copiable, ordonné depuis Python 3.7, clés uniques.

Ensembles

my_set = {1, 2, 3}

Créer un ensemble

set([1,2,3])

Créer avec le constructeur set()

my_set.add(4)

Ajouter un élément

my_set.remove(2)

Supprimer un élément

my_set.union({5,6})

Union

my_set.copy()

Créer une copie

Résumé : mutable, non hashable, copiable, non ordonné, unique.

🔴 Structures Immuables

Tuples

my_tuple = (1, 2, 3)

Créer un tuple

tuple(range(3))

Créer avec range

my_tuple[0]

Accéder à un élément

my_tuple + (4,5)

Concaténer pour créer un nouveau tuple

my_tuple.count(2)

Compter les occurrences

my_tuple.index(3)

Index d’un élément

Résumé : immuable, hashable si tous les éléments le sont, ordonné, autorise doublons, copiable.

Frozenset

my_fset = frozenset([1, 2, 3])

Créer un ensemble immuable

my_fset.union({4,5})

Retourne un nouveau frozenset

my_fset.copy()

Créer une copie

Résumé : immuable, hashable, unique, non ordonné, copiable.

Strings

s = "Hello, World!"

Créer une chaîne de caractères

s.upper()

Retourne la chaîne en majuscules

s.replace("World", "Python")

Retourne une nouvelle chaîne avec remplacement

s[0]

Accéder au premier caractère

s.split(",")

Créer une liste en découpant la chaîne

s.strip()

Supprimer les espaces de début/fin

Résumé : immuable, hashable, ordonnée, copiable, autorise doublons. Toute opération retourne une nouvelle chaîne.

💡 Astuce : Connaître la mutabilité et l’hashabilité est essentiel pour choisir la bonne structure pour tes clés ou pour le stockage en mémoire.

🔗 Ressources : Documentation officielle Python sur Structures de données