Les Conteneurs standard
De façon générale, un conteneur est un objet composite destiné à contenir d’autres objets.
Listes
est une collection ordonnée et modifiable d’éléments éventuellement hétérogènes.
Exemple
Opérateurs sur les listes
Modification d’une liste
Sémantique de pointeur
Autres fonctions
Autres fonctions
Autres fonctions
Application 1
Écrire un programme qui créé une liste d’au moins 5 entiers puis successivement:
1. affiche la valeur de L[3]
2. modifie la liste en remplaçant L[2] par 5 et L[3] par la somme des cases voisines L[2]
et L[4]
Application 2
Définir la liste : liste = [17, 38, 10, 25, 72], puis effectuez les actions suivantes :
– triez et affichez la liste
– ajoutez l’élément 12 à la liste et affichez la liste
– renversez et affichez la liste
– affichez l’indice de l’élément 17
– enlevez l’élément 38 et affichez la liste
– affichez la sous-liste du 2eau 3eélément
– affichez la sous-liste du début au 2eélément
– affichez la sous-liste du 3eélément à la fin de la liste
– affichez la sous-liste complète de la liste
– affichez le dernier élément en utilisant un indexage négatif
Application 3
1. Initialisez T comme une liste vide, et M comme une liste de cinq flottants nuls.
2. Affichez ces listes.
3. Utilisez la fonction range() pour afficher :
– les entiers de 0 à 3 ;
– les entiers de 4 à 7 ;
– les entiers de 2 à 8 par pas de 2.
Définir L comme une liste des entiers de 0 à 5 et testez l’appartenance des éléments 3 et 6 à L.
Tuple
Un tuple est une liste qui ne peut plus être modifiée.
Éléments séparés par des virgules:
1.
2.
Lorsque vous créez un tuple avec une seule valeur, n'oubliez pas d'y ajouter une virgule,
sinon ce n'est pas un tuple
Afficher une valeur d'un tuple
Le tuple est une sorte de liste, on peut donc utiliser la même syntaxe pour lire les données du tuple.
Les tuples ne sont pas modifiables (ou mutable), cela signifie qu’il est impossible de modifier un de leurs
éléments. Par conséquent, la ligne d’affectation suivante n’est pas correcte :
31
A quoi sert un tuple alors?
Le tuple permet une affectation multiple:
Il permet également de renvoyer plusieurs valeurs lors d'un appel d'une fonction:
On utilisera un tuple pour définir des sortes de constantes qui n'ont donc pas vocation à
changer.
32
Application 1
Définir un tuple: T = (17, 38, 10, 25, 72), puis effectuez les actions suivantes :
– affichez l’indice de l’élément 17
– affichez le tuple du 2e au 3eélément
– affichez le tuple du début au 2e élément
– affichez le tuple du 3e élément à la fin du tuple
– affichez le tuple complète du tuple
– testez l’appartenance des éléments 10 et 6 à T
33
Application 2
Ecrivez les résultats obtenus:
1. 5.
2. 6.
3. (1,5,6)<(0,6,8) => false
(0,1,6,9)<(1,1,7)=>true
4.
34
Ensembles (set)
Les ensembles ont la particularité d'être non modifiables, non ordonnés et de ne contenir qu'une seule copie
maximum de chaque élément.
Pour créer un nouveau set on peut utiliser les accolades :
Créer un ensemble vide:
Il est donc impossible de récupérer un élément par sa position. Il est également impossible de modifier un de ses
éléments.
35
Ensembles (set)
En général, on utilisera la fonction interne à Python set() pour générer un nouveau set. Celle-ci
prend en argument n'importe quel objet itérable et le convertit en set
1. Liste:
2. Tuple:
3. Chaine de caractère:
=> pas de duplication
36
Ensembles (set)
L’appartenance à un ensemble peut se tester avec l’opérateur in:
Ajouter un seul élément à un ensemble: add():
Ajouter plusieurs éléments à un ensemble: update():
37
Ensembles (set)
Supprimer un élément donné d'un ensemble discard():
Supprimer un ensemble clear() :
Créer une copie d’un ensemble copy():
38
Ensembles (set)
39
Application
1. Écrire un programme Python pour créer un nouveau ensemble vide.
2. Écrire un programme Python pour ajouter un ou plusieurs éléments à un ensemble.
3. Écrire un programme Python pour supprimer un élément donné d'un ensemble.
4. Écrire un programme Python pour supprimer un ensemble.
5. Ecrire un programme Python pour trouver la longueur d'un ensemble.
6. Ecrire un programme Python pour créer une copie d’un ensemble.
7. Écrire un programme Python pour afficher l’intersection des ensembles.
8. Ecrire un programme Python pour trouver la valeur maximale et minimale d’un ensemble.
9. Ecrire un programme Python pour trouver la longueur d'un ensemble.
40
Dictionnaire
Collection de couples clé : valeur entourée d’accolades
Dictionnaire vide:
41
:
Dictionnaire
La fonction del() est utilisable avec un dictionnaire
La méthode keys() renvoie la liste des clés utilisées dans le dictionnaire
La méthode values() renvoie la liste des valeurs mémorisées dans le dictionnaire
42
Application
Choisissez 5 mots de la langue française et créez un dictionnaire qui associe à chacun de
ces mots sa traduction en anglais.
Affichez la liste des valeurs
Affichez la liste des clés
Supprimer le premier élément du dictionnaire
43