Une liste est un objet auquel on peut passer des messages
Faire grandir et rétrécir une liste en lui envoyant des messages, en particulier append et pop, et savoir si un message modifie la liste ou renvoie une valeur.
On veut noter la liste des courses au fur et à mesure qu’on y pense. Au départ, on n’a pensé à rien : la liste est vide. Prévoir ce qui se passe lorsqu’on saisit les deux instructions suivantes dans la console, puis vérifier :
Dans le Doc. 3,2, on contournait la difficulté en fabriquant d’abord une liste de la bonne taille, par exemple [0] * 6, puis en la remplissant. Cela suppose de connaître la taille à l’avance. Pour une liste de courses, ce n’est pas le cas : on ne sait pas combien de choses on va y écrire. Il faut un moyen de dire à la liste « ajoute cet élément au bout ».
Envoyer un message à une liste
Objets, messages et méthodes
En Python, chaque valeur est un objet : un nombre, une chaîne de caractères, un tuple, une liste. Pour l’instant, retenons qu’un objet regroupe des données et des actions qu’il sait effectuer sur ces données. Les objets seront étudiés en détail en terminale. Ici, on apprend seulement à s’en servir : pour demander à un objet d’effectuer l’une de ses actions, on lui envoie un message. On écrit le nom de l’objet, un point, puis le message suivi de parenthèses :
Cette instruction se lit : « on envoie à la liste courses le message append (ajouter, en anglais), avec l’argument "pain" ». La liste reçoit le message et réagit : elle place "pain" à sa fin. La façon dont un objet réagit à un message s’appelle une méthode. On dit indifféremment « envoyer le message append » ou « appeler la méthode append ».
Ce n’est pas la première fois que vous envoyez un message. Dans le Doc. 2,2, l’écriture "...{}...".format(...) envoyait le message format à une chaîne de caractères.
Comparons avec une fonction. Pour connaître la longueur d’une liste, on écrit len(courses) : on donne la liste à la fonction len, qui l’examine. Avec courses.append("pain"), on s’adresse à la liste elle-même, et c’est elle qui se modifie.
Saisir les instructions suivantes dans la console, en prévoyant le résultat de chaque ligne avant de la valider :
À quel indice se trouve l’élément qu’on vient d’ajouter avec append ? Exprimer cet indice à l’aide de len(courses).
En Python, une liste est un objet. On lui envoie un message avec la notation pointée : liste.message(arguments). La façon dont l’objet réagit au message s’appelle une méthode.
t.append(x) ajoute l’élément x à la fin de la liste t. La liste est modifiée, sa longueur augmente de 1. Cela fonctionne aussi à partir de la liste vide [].
Construire une liste en partant de la liste vide
La méthode append permet une façon de construire une liste qu’on utilisera très souvent : partir de la liste vide, puis ajouter les éléments un par un, au fil d’une boucle.
Exemple résolu
On veut la liste des multiples de k compris entre 1 et n.
Suivons l’appel multiples(20, 3). Au départ, resultat vaut []. Pour i égal à 1 et 2, le test est faux : rien ne se passe. Pour i égal à 3, le test est vrai : la liste devient [3]. Elle devient [3, 6] au tour où i vaut 6, et ainsi de suite. On n’a jamais eu besoin de savoir combien de multiples on allait trouver : la liste grandit d’elle-même.
En suivant la même méthode, écrire la fonction diviseurs dont la spécification est :
Pourquoi la méthode [0] * taille du Doc. 3,2 serait-elle mal adaptée ici ?
Retour sur le Loto. Dans le Doc. 3,2, la fonction loto partait de [0] * 6 et utilisait une variable nbre_tirees pour savoir où ranger le prochain numéro. Réécrire cette fonction en partant de la liste vide et en utilisant append :
Quelle variable de l’ancienne version devient inutile ? Par quoi est-elle remplacée ?
- On ne sait pas combien de tirages il faudra, puisqu’un numéro déjà sorti est rejeté. La boucle reste donc une boucle
while. - La boucle doit s’arrêter quand la liste contient 6 numéros. Quelle expression donne le nombre de numéros déjà rangés ?
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Après t = [], t.append(4) puis t.append(9), que vaut t ?
append ajoute chaque élément à la fin de la liste.
Que représente l’écriture t.append(x) ?
C’est la notation pointée : objet.message(arguments). La liste t elle-même est modifiée.
Pour construire la liste des diviseurs de n en partant de [], quelle instruction faut-il placer dans la boucle, quand d divise n ?
On ajoute d à la fin de la liste. La deuxième proposition remplacerait la liste par None ; la troisième provoquerait une erreur IndexError, car la liste est trop courte.
Retirer un élément : le message pop
Le message pop fait l’inverse de append : il retire un élément de la liste. Mais il fait aussi autre chose, que l’on va découvrir.
Saisir les instructions suivantes dans la console, en prévoyant le résultat de chaque ligne avant de la valider :
- Quel élément
pop()retire-t-il lorsqu’on ne lui donne pas d’argument ? Etpop(0)? - Contrairement à
append, la lignepile.pop()affiche quelque chose. Que représente ce qui est affiché ? - Pourquoi la dernière ligne provoque-t-elle une erreur ?
t.pop() retire le dernier élément de la liste t et le renvoie. t.pop(i) retire l’élément d’indice i et le renvoie. Dans les deux cas, la longueur de la liste diminue de 1.
Envoyer pop à une liste vide provoque l’erreur IndexError. Avant un pop, il faut donc s’assurer que la liste n’est pas vide, par exemple avec len(t) > 0.
Les deux messages append et pop() agissent sur la fin de la liste. Utilisés ensemble, ils font de la liste une pile d’assiettes : on pose une assiette sur le dessus, on reprend toujours celle du dessus. C’est exactement ce que fait la commande « Annuler » d’un traitement de texte. Chaque action est ajoutée au bout d’un historique. Annuler, c’est retirer la dernière action effectuée.
Sans exécuter le programme, prévoir les affichages du programme suivant. Écrire le contenu de la liste historique après chaque ligne qui la modifie. Vérifier ensuite.
Un élève veut écrire une fonction qui retourne les éléments d’une liste dans l’ordre inverse. Il a l’idée de vider la liste avec pop(), en ajoutant au fur et à mesure chaque élément retiré dans une nouvelle liste :
- Recopier la fonction, puis saisir dans la console : La fonction retourne-t-elle le bon résultat ? Quel autre effet a-t-elle ?
- Expliquer cet effet à l’aide du Doc. 3,2.
- Corriger la fonction pour que la liste reçue en argument ne soit pas modifiée, en conservant l’idée de l’élève.
- Au moment de l’appel
inverser(releve), combien de listes existent en mémoire ? Combien de noms les référencent ? - Le message
popmodifie la liste qui le reçoit. Sur quelle liste faudrait-il l’envoyer pour querelevene soit pas touchée ?
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Après pile = [3, 7, 12, 5] puis x = pile.pop(), que valent x et pile ?
Sans argument, pop retire le dernier élément et le renvoie.
Après t = [3, 7, 12] puis t.pop(0), que vaut t ?
pop(0) retire l’élément d’indice 0, c’est-à-dire le premier.
Que produit [].pop() ?
On ne peut rien retirer d’une liste vide : il faut le vérifier avant, par exemple avec len(t) > 0.
Un message qui modifie la liste ne renvoie rien
Une élève veut ajouter le lait à sa liste de courses. Elle écrit :
Sa liste a disparu. Elle essaie alors de ranger des notes dans l’ordre croissant avec le message sort (trier) :
- Que renvoie le message
append? Et le messagesort? - Expliquer, étape par étape, ce qui s’est passé lors de l’instruction
courses = courses.append("lait"). - Comment fallait-il écrire cette instruction ?
Cette erreur est l’une des plus fréquentes chez les débutants, et chez les autres. Elle vient d’une confusion entre deux sortes de messages. Certains messages, comme append ou sort, modifient la liste et renvoient None. D’autres, comme pop, modifient la liste et renvoient une valeur utile. Il en existe enfin qui ne modifient rien et se contentent de renvoyer une information sur la liste, comme on va le voir dans la partie 4.
Puisque append modifie la liste elle-même, tous les alias de cette liste voient la modification. L’opérateur +, qui met deux listes bout à bout, se comporte autrement.
Prévoir, puis vérifier, le contenu de n et de m à la fin de chacune des deux séquences :
Expliquer la différence.
Un message qui modifie la liste, comme append ou sort, renvoie None. On l’écrit seul sur sa ligne, sans affectation : t.append(x) et jamais t = t.append(x).
pop modifie la liste et renvoie l’élément retiré, qu’on peut ranger dans une variable : x = t.pop().
Un message envoyé à une liste agit sur la liste elle-même : tous ses alias voient la modification. L’expression t + [x], elle, fabrique une nouvelle liste.
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Après courses = ["pain"] puis courses = courses.append("lait"), que vaut courses ?
append modifie la liste puis renvoie None, et c’est cette valeur qui est affectée à courses.
Après n = [1, 2, 3], m = n puis m.append(4), que vaut n ?
m et n sont des alias : le message modifie la liste unique qu’ils référencent.
Après n = [1, 2, 3], m = n puis m = m + [4], que vaut n ?
m + [4] fabrique une nouvelle liste, que l’on affecte à m. La liste référencée par n n’est pas touchée.
D’autres messages
Une liste comprend d’autres messages que append et pop. La commande help(list), dans la console, en donne la liste complète, en anglais. En voici quelques-uns, traduits :
| Message | Effet | Renvoie |
|---|---|---|
t.insert(i, x) |
insère x juste avant l’élément d’indice i |
None |
t.remove(x) |
retire la première occurrence de x ; erreur ValueError si x est absent |
None |
t.index(x) |
ne modifie pas la liste ; erreur ValueError si x est absent |
l’indice de la première occurrence de x |
t.count(x) |
ne modifie pas la liste | le nombre d’occurrences de x |
t.reverse() |
renverse l’ordre des éléments | None |
t.sort() |
range les éléments dans l’ordre croissant | None |
t.copy() |
ne modifie pas la liste | une nouvelle liste, copie de t |
À l’aide de ces descriptions, et sans exécuter les instructions, prévoir le résultat de chaque ligne. Indiquer pour chacune si la liste t est modifiée. Vérifier ensuite dans la console.
Dans la question sur la fonction inverser, on aurait pu écrire copie = t.copy() à la place de copie = [x for x in t]. Les deux instructions fabriquent une nouvelle liste contenant les mêmes éléments.
Avant d’utiliser un message, il faut savoir répondre à deux questions : modifie-t-il la liste ? que renvoie-t-il ?
insert, remove, reverse et sort modifient la liste et renvoient None. pop la modifie et renvoie l’élément retiré. index, count et copy ne la modifient pas et renvoient une information ou une nouvelle liste.
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Après t = [5, 8, 2, 8] puis t.remove(8), que vaut t ?
remove retire la première occurrence de la valeur.
Quels messages modifient la liste qui les reçoit ?
insert et sort modifient la liste et renvoient None. index et count renvoient une information sans modifier la liste.
Avec t = [5, 10, 2, 8], que vaut t.index(2) ?
index renvoie l’indice de la première occurrence de la valeur : 2 se trouve à l’indice 2.
Exercices de synthèse
Écrire chaque fonction dans la partie principale de l’éditeur, avec sa spécification complète (signature et documentation). Tester ensuite chacun des exemples de la documentation dans la console. Aucune de ces fonctions ne doit modifier la liste qu’elle reçoit en argument.
Sans doublons. Écrire la fonction sans_doublons dont la spécification est :
Pourquoi ne peut-on pas obtenir ce résultat simplement avec une liste en compréhension filtrée par if x not in t ?
Pairs et impairs. Écrire la fonction separer dont la spécification est :
Tester ensuite, dans la console, l’affectation multiple p, i = separer([4, 7, 10, 3, 8]) (Doc. 3,1).
Pour aller plus loin
Une file d’attente. À un guichet, les clients sont servis dans leur ordre d’arrivée : le premier arrivé est le premier servi. On décrit une matinée par une liste d’événements. Un prénom signale l’arrivée d’un client, qui se place au bout de la file. Le caractère "*" signale que le guichetier sert un client : celui qui attend depuis le plus longtemps.
- Écrire la fonction
guichet. - Un élève a écrit
pop()au lieu depop(0). Sans exécuter son programme, prévoir ce que renvoie l’appel de la documentation. Pourquoi les clients ont-ils raison de se plaindre ?
- La file est une liste qui part vide. Que faut-il lui envoyer quand un client arrive ?
- Le client servi est celui qui est arrivé le premier. À quel indice de la file se trouve-t-il ?
- Le client servi doit à la fois quitter la file et rejoindre la liste
servis. Un seul message renvoie l’élément qu’il retire.
Bilan
- expliquer la différence entre appeler une fonction, comme
len(t), et envoyer un message à une liste, commet.append(x); - construire une liste en partant de la liste vide et en ajoutant ses éléments avec
appenddans une boucle ; - retirer le dernier élément d’une liste, ou celui d’indice
i, avecpop, et utiliser l’élément renvoyé ; - éviter d’envoyer
popà une liste vide ; - dire, pour un message donné, s’il modifie la liste et ce qu’il renvoie, et ne jamais écrire
t = t.append(x); - prévoir l’effet d’un message envoyé à une liste qui a plusieurs alias, notamment lorsqu’elle est passée en argument à une fonction ;
- utiliser une liste comme une pile (
appendetpop()) ou comme une file (appendetpop(0)).