EnsInfo: Autour des listes

Utiliser le contenu d’une liste

Écrivez une fonction :

   1 def somme_liste(l):
   2         ...

qui renvoie la somme des valeurs d’une liste de nombres, puis une fonction :

   1 def moyenne_liste(l):
   2         ...

qui renvoie la moyenne des valeurs (en supposant la liste non vide).

   1 def somme_liste(L):
   2     somme = 0
   3     for valeur in L:
   4         somme += valeur
   5     return somme

   1 def moyenne_liste(L):
   2     return somme_liste(L)/len(L)

Construire une liste

Écrivez une fonction :

   1 def liste_carres(n):
   2         ...

qui renvoie la liste des carrés des entiers de 0 à n-1.

Proposez une expression de liste en compréhension qui fait le même travail.

Écrivez une fonction :

   1 def suite_recurrente(f,a,N):
   2         ...

qui renvoie la liste des valeurs successives de la suite u(n) définie par u(0)=a et u(n+1)=f(u(n)), pour n variant de 0 à N.

Transformer une liste

Écrivez une fonction :

   1 def ajoute_un(l):
   2         ...

qui renvoie la liste obtenue en ajoutant 1 à toutes les valeurs de l.

Proposez une expression de liste en compréhension qui fait le même travail.

Écrivez une fonction :

   1 def pairs(l):
   2         ...

qui renvoie la liste des valeurs de l en position paire (par exemple pairs(['a','b','c','d','e']) == ['a','c','e']).

Proposez une expression de liste en compréhension qui fait le même travail.

Tester l’appartenance

Écrivez une fonction :

   1 def trouve(l,x):
   2         ...

qui renvoie True si x est un élément de la liste l et False sinon.

Testez :

   1 l=[1,6,6,4]
   2 trouve(l,0)
   3 trouve(l,1)
   4 trouve(l,6)
   5 trouve(l,4)
   6 trouve('Bonjour','B')
   7 trouve('Bonjour','b')

Transformez légèrement la fonction pour qu’elle renvoie l’indice de x dans l (le numéro de la première « case » où x apparaît) au lieu de True. Testez :

   1 trouve(l,6)
   2 trouve(l,6) == False
   3 trouve(l,1)
   4 trouve(l,1) == False

Argh ! Que s’est-il passé ? Le test d’égalité prend en fait en compte des conversions possibles entre les types, et permet de considérer que False == 0 et True == 1. Donc False n’est pas un bon choix de valeur d’erreur. On pourrait prendre -1 par convention, mais seulement parce qu’on sait qu’on attend un résultat positif. La manière « propre » de gérer ce cas, c’est d’utiliser la constante None, de type NoneType, qui a la propriété de n’être égale qu’à elle-même. Modifiez donc encore la fonction pour renvoyer None plutôt que False dans le cas où on ne trouve pas l’élément.

   1 6 in [1,2,3]
   2 6 in [4,5,6]
   3 'j' in 'bonjour'

   1 [3,1,4,1,5,9].index(4)
   2 [3,1,4,1,5,9].index(1)
   3 'bonjour'.index('o')

   1 'jour' in 'bonjour'
   2 'nuit' in 'bonjour'
   3 'bonjour'.index('jour')

   1 'bonjour'.index('nuit')

Ordre lexicographique

Lorsqu’on a une relation d’ordre total sur les éléments des listes (autrement dit, on peut les comparer deux-à-deux), on peut définir l’ordre lexicographique sur les listes, qui comme son nom l’indique est l’ordre du dictionnaire. Voir la page Wikipédia sur le sujet.

Écrivez une fonction

   1 def compare_2(a,b):
   2         ...

telle que, en supposant que a et b sont des couples (des séquences de longueur 2) renvoie -1 si a est avant b dans l’ordre lexicographique, 1 si b est avant a et 0 sinon (dans ce cas, a == b). On ne s’intéresse pas au comportement de la fonction si a et b n’ont pas les bonnes longueurs.

Testez la fonction dans un peu tous les cas.

Écrivez maintenant une fonction

   1 def compare_meme(a,b):
   2         ...

qui a le même comportement, en supposant cette fois seulement que a et b sont de même longueur (mais cette longueur n’est pas fixée).

Testez. Attention au cas des séquences vides !

Terminez avec une fonction

   1 def compare(a,b):
   2         ...

similaire aux précédentes, mais cette fois avec a et b de longueurs quelconques. Testez.

Renverser une chaîne

Écrivez une fonction :

   1 def renverse(entree):
   2         ...

qui prend en argument une chaîne entree et renvoie la chaîne renversée, c’est-à-dire que renverse('abcde') doit renvoyer (et pas afficher) 'edcba'.

Rappelez-vous qu’il n’y a pas de manière naturelle en Python de dire quelque chose comme : « on part avec un tableau vide de n cases », et surtout que les chaînes ne sont pas mutables. Il faut donc construire le résultat.

Trouvez une manière de modifier la fonction renverse pour obtenir une fonction renverse_listes qui fonctionne de la même manière sur les listes.

Renverser une liste (en place)

Écrivez une procédure :

   1 def retourne(entree):
   2         ...

qui prend en argument une liste entree et transforme cette liste pour que l’ordre des éléments soit renversé. Autrement dit, il faut qu’après :

   1 l = [1,2,3]
   2 retourne(l)

l contienne [3,2,1].

La réponse au tout premier exercice sera utile.

Vérifiez que la fonction retourne ne peut pas être utilisée de la même manière sur les n-uplets et les chaînes.