1 Acc`es aux éléments d`une liste 2 Construction de listes

Universit´e de Provence Algorithmique et
Licence Math-Info Programmation en Python
Premi`ere Ann´ee
V. Phan Luong LISTE
Une liste est une suite d’´el´ements que l’on peut acc´eder par l’index. En Python, les
´el´ements d’une liste peuvent ˆetre h´et´erog`enes, c’est-`a-dire, de types diff´erents. Les ´el´ements
d’une liste sont encadr´es entre deux crochets et s´epar´es par les virgules.
L1 = [1, 2, 3, 4, 5, 6]
L2 = [5, 6, ’a’, ’toto’, [’mars’, 2013], [] ]
Pour connaˆıtre la longueur d’une liste, utiliser la fonction len() :
len(L1) = 6, len(L2) = 6.
Dans la suite, nous consid´erons l’ex´ecution succesive des exemples donn´es sous l’inter-
preteur Python.
1 Acc`es aux ´el´ements d’une liste
L1[0] = 1, L1[1] = 2, ..., L1[5] = 6
L2[0] = 5, L2[1] = 6, L2[3] = ’toto’, ..., L2[5] = [] (le sixi`eme ´el´ement de L2 est une liste
vide et `a l’index 5).
Acc`es `a une plage d’´el´ements : L1[1 : 4] = [2,3,4], L2[1 : 4] = [6, ’a’, ’toto’] (l’´el´ement
correspondant au dernier index de la plage est exclu du r´esultat).
L1[2 :] = [3, 4, 5, 6], L1[ :2] = [1, 2]
L1[ :6] et L1[0 : ] sont identiques `a L1.
Particularrit´es de Python : On peut utiliser les nombres n´egatifs comme index.
Acc`es au dernier ´el´ement : L1[-1] = 6, L2[-1] = []
Acc`es `a une plage d’´el´ements : L1[-1 :] = [6], L1 = [ :-1] = [1, 2, 3, 4, 5]
L1[-4 :-1] = [3, 4, 5]
2 Construction de listes
Donner tous les ´el´ements : L2 = [5, 6, ’a’, ’toto’, [’mars’, 2013], [] ]
1

Utiliser la fonction range() :
R1 = range(4) r´esulte R1 = [0, 1, 2, 3]
R2 = range(3, 6) r´esulte R2 = [3, 4, 5]
Utiliser l’op´erateur + (concat´enation de listes) :
R3 = R1 + R2 r´esulte R3 = [0, 1, 2, 3, 3, 4, 5]
Utiliser l’op´erateur ∗(r´ep´etition) :
R4 = R1 * 3 r´esulte R4 = [0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3]
3 Mise `a jour d’une liste
Modification d’´el´ements
R4[len(R1)] = ’a’ r´esulte R4 = [0, 1, 2, 3, ’a’, 1, 2, 3, 0, 1, 2, 3]
R3[len(R1) : len(R1)+len(R2)] = [’a’, ’b’, ’c’] r´esulte R3 = [0, 1, 2, 3, ’a’, ’b’, ’c’]
Trier une liste :
R4.sort() change R4 en [0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, ’a’]
Inverser une liste :
R4.reverse() change R4 en [’a’, 3, 3, 3, 2, 2, 2, 1, 1, 1, 0, 0]
Insertion d’´el´ements
L1.insert(2, ’trois’) : ins´erer l’´el´ement ’trois’ `a l’index 2 de la liste L1. L1 devient donc
[1, 2, ’trois’, 3, 4, 5, 6]
Ajouter `a la fin d’une liste
L1.append(7) change L1 en [1, 2, ’trois’, 3, 4, 5, 6, 7]
L1.insert(8, ’huit’) change L1 en [1, 2, ’trois’, 3, 4, 5, 6, 7, ’huit’]
Suppression des ´el´ements
del L1[2] : supprimer l’´el´ement `a l’index 2 de L1, ainsi L1 devient :
[1, 2, 3, 4, 5, 6, 7, ’huit’]
Ensuite, par del L1[-3 :-1], L1 devient [1, 2, 3, 4, 5, ’huit’]
2