Structures de données
Version du 11/11/2023
- Dictionnaires
- L’essentiel
- Les dictionnaires : présentation
- Situations d’utilisation d’un dictionnaire
- Dictionnaire littéral
- Facilité d’édition d’un dictionnaire littéral
- Affichage d’un dictionnaire
- Unicité de chaque clé
- Longueur d’un dictionnaire
- Dictionnaire vide
- Lecture d’une valeur d’un dictionnaire
- Appartenance à un dictionnaire
- Le type des clés
- Modifier un dictionnaire
- Parcours de dictionnaire
- Dictionnaire en compréhension
- Garnir un dictionnaire à partir d’un dictionnaire vide
- Création de dictionnaire avec
dict - Supprimer une clé d’un dictionnaire
- Fusionner deux dictionnaires
- Opérateur de fusion de dictionnaires
- Compléments
- Ordre d’insertion des items d’un dictionnaire
- Copier un dictionnaire
- Méthode
popde dictionnaire - Supprimer un item avec
popitem - Vider un dictionnaire
- Outils de création d’items
- Création, fusion de dictionnaires par décompactage
- Parcours d’un dictionnaire suivant les items, suivant les valeurs
- Listes des clés, des items, des valeurs d’un dictionnaire
- Appeler
dictavec des arguments nommés - Dictionnaire créé avec la méthode
dict.fromkeys - Syntaxes variées de l’argument itérable de
dict - Accès au premier élément d’un dictionnaire
- La méthode
get - Exemple d’utilisation de la méthode
get - Ambiguïté possible de la méthode
get - Tuple comme clé d’un dictionnaire
- La classe
Counterpour lister les doublons - Vues d’un dictionnaire
- Les dictionnaires par défaut (
defaultdict) - La méthode
setdefault - La méthode
__missing__ - Comparer deux dictionnaires
- Modifier un dictionnaire pendant son parcours
- Itérateur sur un dictionnaire
dictet couple d’items non usuels- Signature de
dictet arguments nommés - Les dictionnaires de type
OrderedDict
- L’essentiel
- Ensembles
- Généralités sur les ensembles
- La structure d’ensemble
- Ensemble littéral
- Nombre d’éléments d’un ensemble
- Affichage d’un ensemble
- Création d’ensembles avec
set - Ensemble vide
- Test d’appartenance à un ensemble
- Type des éléments d’un ensemble
- La nature hachable des éléments d’un ensemble
- Un ensemble est mutable
- Parcours d’un ensemble
- Ensembles en compréhension
- Valeur booléenne d’un ensemble
- Ensembles construits sur un itérable
- Doublons
- Méthodes mutatrices
- Opérations entre ensembles
- Divers
- \(\mathtt{frozenset}\)
- Généralités sur les ensembles
- Les dèques
- Les files de priorité