Tutoriel Python - sommaire

Approfondissements sur les structure itérables

Dans ce chapitre, je vais approfondir les structures déjà évoquées précédemment (chaines, listes, ensembles, dictionnaires, tuples). Je vais aussi présenter les "arrays" en Python dans la fin du chapitre.

Les différentes structures de données

Les structures itérables

Si vous voulez stocker plusieurs valeurs dans une seule variable vous pouvez créer au choix :
• une liste au sens strict (objet "list")
• un objet de type "range" (séquence d'entiers)
• une tuple (liste qui ne peut être modifiée)
• une chaine (suite de caractères alphanumériques)
• un set ou ensemble (liste que ne peut comporter de doublons)
• un dictionnaire (liste de paires clé-valeur)

La liste (objet "list") est bien sûr la structure la plus utilisée mais les autres structures ont des particularités qui peuvent être intéressantes en programmation.
Ainsi on utilise un tuple pour créer des constantes.
On construit une liste d'entiers à partir d'un objet "range".
On utilise un set si on veut une liste avec valeurs uniques.

Itérable, indexable, sliceable & mutable

Le sens de ces différents qualificatifs doit être connu.

Un itérable est une structure de données qui peut être parcourue par une boucle FOR.
Les types itérables sont : str, list, tuple, dict, set & range

On appelle séquence un itérable indexable : on peut associer à chaque élément un indice. Les chaines, listes, objets 'range' , tuples sont des séquences mais pas les dictionnaires et les ensembles. On dit aussi que les séquences sont "sliceables" (on peut extraire une tranche).

Un tuple, une chaine & objet 'range' sont immuables : on ne peut pas modifier leur contenu.
Les autres structures (liste, dictionnaire, ensemble) sont mutables : on peut modifier leur contenu.

Découvrir les méthodes d'une classe

Quelles méthodes puis-je employer pour chaque type de structure ?
Pour connaitre les méthodes d'une classe il suffit de taper dans la console de Python : dir(nomClasse) ou help(nomClasse)

Commandes dir(nomClasse)

Ci-dessus, j'affiche les méthodes pour chaque type de structure à l'exclusion des méthodes magiques (celles qui sont précédées et suivies de deux "underscores"). Nous n'avons pas à nous préoccuper de celles-ci pour l'instant.
Notez le nombre impressionnant de méthodes que l'on peut appliquer à une instance de la classe 'str'. Par contre les méthodes de la classe "tuple" ne sont qu'au nombre de 2 ... et 5 pour un objet "range".
Notez que certaines méthodes sont communes à plusieurs classes. Ainsi on retrouve la méthode clear() pour les listes, les ensembles et les dictionnaires. La méthode count() est présente aussi dans plusieurs classes.
On trouve également la méthode index() pour les classes "list", "tuple", "str" mais pas pour les dictionnaires et les ensembles q ui ne sont pas des structures indexables.

Commande help(nomClasse)

Pour avoir des infos plus détaillées sur la syntaxe et le rôle de chaque méthode de classe il est préférable d'utiliser la commande help. >>>help(tuple) ... count(self, value, /) Return number of occurrences of value. index(self, value, start=0, stop=9223372036854775807, /) Return first index of value. ... >>>

Fonctions génériques et méthodes de classes

Je l'ai déjà signalé dans le chapitre 8, mais je pense qu'il pas inutile de faire une piqure de rappel. Il ne faut pas confondre fonctions génériques avec méthodes de classe.
Par exemple, ne confondez pas : sort() et sorted() ; de même ne confondez pas reverse() et reversed().
sort() & reverse() sont de méthodes de la classe 'list' tandis que sorted() & reversed() sont des fonctions génériques qui peuvent donc s'appliquer à n'importe quelle séquence et qui ne modifie la série d'origine (se contente d'afficher une liste ordonnée.

Etudiez bien les commandes ci-dessous ! >>> maliste =[5,4,3,2,1] >>> maliste.sort() >>> maliste [1, 2, 3, 4, 5] >>> maliste.reverse() >>> maliste [5, 4, 3, 2, 1] >>> monset ={5,3,1,9,11,7} >>> sorted(monset) [1, 3, 5, 7, 9, 11] >>> monset {1, 3, 5, 7, 9, 11} >>> machaine ="xzyuaoipqsbdfqcd" >>> sorted(machaine) ['a', 'b', 'c', 'd', 'd', 'f', 'i', 'o', 'p', 'q', 'q', 's', 'u', 'x', 'y', 'z'] >>> montuple =(5,4,3,2,1) >>> tuple_trie = sorted(montuple) >>> tuple_trie [1, 2, 3, 4, 5] >>> montuple (5, 4, 3, 2, 1)

La fonction sorted() affiche toujours une liste ordonnée mais ne modifie pas la série d'origine.
Les méthodes sort() & reverse() ne peuvent s'appliquer qu'à une liste et modifient cette séquence.
Par contre on peut appliquer la fonction générique sorted() à n'importe quelle séquence (liste, chaine, tuple,set).

Attention à la syntaxe

La syntaxe n'est pas la même selon que vous faites appel à une méthode de classe ou à une fonction générique :
• appel d'une méthode de classe : objet.méthode(argument éventuel) ; exemple : maListe.sort()
• appel d'une fonction générique : fonction(objet) ; exemple : sorted(maListe)

Cette différence de syntaxe découle de la POO (Programmation Orienté Objet ; pour les attributs et méthodes d'une classe il faut utiliser la notation pointée.

Retour sur les objets 'range'

J'apporte quelques précisions complémentaires sur cette classe.

Commandes à saisir dans la console

Commentaire

Grâce à ces commandes je vous montre qu'une instance de la classe "range" est :
• itérable
• indexable
• sliceable
• immuable (ne peut être modifiée)

Donc pour obtenir une séquence d'entiers mutable l'astuce consiste à convertir un objet "range" en objet "list" ou "set".

Retour sur les chaines (instances de la classe 'str')

L'image est grivoise mais le discours qui suit est des plus sérieux.

Je rappelle que dans un chapitre précédent, nous avons vu qu'il était facile de produire une chaine à partir d'une liste OU d'un tuple OU d'un dictionnaire OU d'un ensemble) via la méthode join(). Il est en effet, souvent plus simple de manipuler une chaine qu'une énumération d'éléments.

La liste des méthodes applicable à une chaine est impressionnante.

Rechercher une sous-chaine dans une chaine

Pour réchercher un caractère (ou plusieurs) dans une chaine, vous pensez à index() mais il existe aussi find(), rindex() et rfind(), startswith(), endswidth() ainsi que les opérateurs "in" et "not in".
Attention la méthode find() n'existe que pour la classe "str". >>> machaine ="avec cesar" >>> machaine.index('a') 0 >>> machaine.index('y') ValueError: substring not found >>> machaine.find('y') -1 >>> machaine.rindex('a') 8 >>> machaine.rfind('a') 8 >>> machaine.rindex('y') ValueError: substring not found >>> machaine.rfind('y') -1 >>> "y" in machaine False >>> "y" not in machaine True >>> "a" in machaine True >>> chaine1 ='bonjour' >>> chaine1.startswith('bon') True >>> chaine1.endswith('soir') False >>> >>> machaine_cryptee = machaine.replace('a','1').replace('e','2') >>> machaine_cryptee '1v2 c2s1r'

Analyse :
• machaine.index('y') : message d'erreur car l'occurrence n'est pas trouvée
• machaine.find('y') : retourne -1 si l'occurence n'est pas trouvée
• les méthodes index() & find() recherchent en partant de la gauche, alors que les méthodes rindex() & rfind() recherchent en partant de la fin de la chaine (de la droite).
  Dans l'exemple on apprend qu'il y a au moins deux lettres "a" dans la chaine : un "a" en position zéro et un autre en position 8.
• pour une recherche d'une sous-chaine, vous pouvez aussi utiliser l'opérateur "in" ou "not in". Ces opérateurs retournent un booléen.
• pour rechercher une occurrence en début de chaine il faut utiliser la méthode startswith() ; en fin de chaine : endswith(). Ces deux méthodes retournent True ou False
• pour rechercher et remplacer il faut utiliser la méthodes replace(). On peut chainer plusieurs fois la méthode !

Supprimer les espaces dans une chaine

Exemple : >>> machaine = " bon jour " >>> machaine.strip() 'bon jour' >>> machaine.lstrip() 'bon jour ' >>> machaine.rstrip() ' bon jour' >>> machaine.strip().replace(" ","") 'bonjour' >>> machaine # commande 5 ' bon jour ' >>> machaine2 = machaine.strip().replace(" ","") #commande 6 >>> machaine2 'bonjour' >>> machaine = machaine.strip().replace(" ","") #commande 7 >>> machaine 'bonjour' >>>

lstrip() efface les espaces en début de chaine, rstrip() efface les espaces en fin de chaine ;
strip() équivaut à lstrip().rstrip().
Pour effacer les espaces en milieu de chaine il faut utiliser de la façon suivante : replace(" " ."") (remplacer espace par rien).

Ces commandes ne modifient pas la chaine d'origine

Les apparences sont trompeuses ; l'objet machaine n'a pas été modifié ! Cet objet "str" contient toujours des espaces au début comme l'indique la commande 5

Un objet string est immuable ! Vous ne pouvez pas modifier le contenu d'une chaine.
Vous devez donc créer une nouvelle chaine bénéficiant des modifications (commande 6) ; la nouvelle chaine peut avoir le même nom que la chaine d'origine (commande 7).

Obtenir une chaine débarassée de symboles et espaces

Les méthodes strip(), lstrip() & lstrip() sans arguments effacent les espaces. Mais vous pouvez argumenter ces méthodes.

Exemple : on souhaite débarasser une chaine des espaces,étoiles et tirets. >>> machaine =" * Bonjour * - " >>> machaine = machaine.lstrip(" *-").rstrip(" * -") >>> machaine 'Bonjour' >>>

Pour effacer des caractères parasites en milieu de de chaine l'astuce consiste à utiliser replace() avec en deuxième argument une chaine vide.
Exemple ci-dessous. >>> chainebizarre ="B*- on*-jour" >>> chainecorrigee = chainebizarre.replace(" ","").replace("*","").replace("-","") >>> chainecorrigee 'Bonjour'

Le "slicing" ou tranchage

Le 'slicing" a déjà été évoqué. Une simple expression entre crochets dit beaucoup de choses. Aussi la compréhension de cette expression n'est pas toujours facile. Sachez que l'indice peut être une valeur négative afin d'extraire à partir de la fin (ou droite de la chaine).

Donc le cadre du "slicing", l'indice peut avoir une valeur négative ; ce qui veut dire : extraire à partir de la fin (ou de la droite).

Premier exemple

Dans des chaines on trouve le mon d'une espèce animal, nom précédé OU suivi d'un code indiquant le taxon : "bi" comme bivalve ; "ga" comme gastéropode.
On veut afficher seulement le nom de l'espèce ; il faut donc pratiquer le "slicing" pour se débarasser du code. >>> espece ="bi-moule commune" # si code en début de chaine >>> print(espece[3:]) moule commune >>> espece2 ="bulot-ga" #si code en fin de chaine >>> print(espece2[:-3]) bulot

On affiche uniquementn le nom de l'espèce.

Explications des commmandes :
• chaine[3:] : extraire à partir du caractère de rang 3 jusqu'à la fin
• chaine[:-3]: extraire à partirt du rang 3 en partant de la fin et jusqu'au début de chaine

Autre exemple de "tranchage"

Rappelez vous, dans le chapitre 6 j'ai évoqué le code de César : un système de cryptage simple reposant sur un décalage de n lettres. >>> alphabet ="abcdefghijklmnopqrstuvwxyz" >>> n=2 >>> alphabet_2n =alphabet[n:] + alphabet[:n] >>> alphabet_2n 'cdefghijklmnopqrstuvwxyzab'

Grâce au "slicing" j'obtiens la table de conversion ("a" devient "c" , "b" devient "d" ... "z" devient "b") dans l'hypothèse d'un décalage de 2 (valeur de n).
Notez que l'expression entre crochets peut être une variable.

Convertir une chaine en nombre

Voilà une problèmatique que vous allez rencontrer souvent en programmation Python.
En effet la fonction input() retourne toujours une donnée de type 'str' même si vous n'avez saisi que des chiffres.

Tests dans la console : >>> chaine ="1245" >>> int(chaine) 1245 >>> chaine2 ="1245.55" >>> int(chaine2) ValueError: invalid literal for int() with base 10: '1245.55' >>> nombre =eval(chaine2) >>> type(nombre) <class 'float'> >>> nombre 1245.55

La fonction int(chaine) convertit une chaine en entier si celle-ci ne contient qu'une suite de chiffres mais "plante" si le format de la chaine est celle d'un flottant.
La fonction eval(chaine) peut convertir une chaine en flottant.

Produire une chaine à partir d'une liste

Employer la fonction générique 'list' n'est pas la bonne solution : chaque caractère de la chaine devient un item de la liste.
Par contre la méthode split() produit une liste où chaque mot de la chaine d'origine devient un item de la liste.

Retour sur les listes

Je vais maintenant revenir sur les listes au sens strict : objet "list".
Une liste est mutable : on peut modifier son contenu initial.

Rappels sur les principales méthodes applicables à un objet 'list'

Commentaire :
• maliste.append(11) : ajout du nombre 11 à la liste
• maliste.reverse() : met la liste à l'envers
• maliste.sort() : tri par ordre croissant d'une liste
• maliste.count(2) : compte le nombre de 2 dans la liste
• une liste est une structure itérable : peut être parcourue avec un FOR
• maliste.remove(11) : suppression de l'item de valeur "11" dans la liste
• maliste.pop(0) : suppression de l'élément d'indice zéro.
• maliste.clear() : vidage de la liste

Il s'agit ici d'une "piqure de rappel". Toutes ces méthodes ont déjà été évoquées dans des chapitres précédents.
Je signale qu'il existe aussi les méthodes extend() pour ajout N éléments en fin de liste et insert(position, valeur) pour insérer un élément au milieu d'une liste.

Produire un tuple ou set à partir d'une liste

Il s'agit aussi de rappels. >>> maliste =[5,2,3,2,4,7,9,7] >>> montuple = tuple(maliste) >>> montuple (5, 2, 3, 2, 4, 7, 9, 7) >>> type(montuple) <class 'tuple'> >>> monset =set(maliste) >>> monset {2, 3, 4, 5, 7, 9} >>> type(monset) <class 'set'>

Pour créer un objet 'tuple' à partir d'une liste il faut utiliser la fonction tuple()
Pour produire un ensemble à partir d'une liste il faut utiliser la fonction set()
Notez que la fonction set() est "intelligente" : produit bien un ensemble (pas de doublons même s'ils existe dans la série d'origine).

Retour sur les ensembles ou "set"

Un ensemble est une liste qui interdit les doublons. >>> monset ={5,3,2,1,4,7,6} >>> type(monset) <class 'set'> >>> sorted(monset) [1, 2, 3, 4, 5, 6, 7] >>> reversed(monset) TypeError: 'set' object is not reversible >>> for i in monset: ... print(i) ... 1 2 3 4 5 6 7 >>> monset.add(9) >>> monset.add(9) >>> monset {1, 2, 3, 4, 5, 6, 7, 9} >>> monset.discard(6) >>> monset {1, 2, 3, 4, 5, 7, 9} >>> monset[1:3] ... TypeError: 'set' object is not subscriptable >>> monset.index(2) ... AttributeError: 'set' object has no attribute 'index' >>>

Un ensemble est une structure triable mais pas réversible.
Un ensemble est itérable : peut être parcourue par un FOR.
Si vous tentez d'ajouter dans une séquence un élément qui existe déjà, il y a échec mais sans message d'erreur. Attention la méthode n'est pas "append" mais "add".
La méthode remove() peut s'appliquer à un ensemble mais il faut lui préférer la méthode discard() : pas de message éventuel d'erreur
Pour terminer je vous montre aussi qu'un ensemble n'est ni tranchable ni indexable.
Je rappelle que concernant les ensembles il existe auss les opérations union & intersection qui ont déjà été abordées dans le chapitre 8. Je vous renvoie à ce chapitre : Tuto Python - chapitre 8

Retour sur les dictionnaires

Un dictionnaire (tableau associatif dans d'autres langages) est une structure qui comprend non pas des éléments mais des paires "clé : valeur" appelées items. >>> repertoire = {"marius":"0601010101", "émile":"0602020202","bernard": "0603030303","damien":"0604040404"} >>> type(repertoire) <class 'dict'> >>> repertoire.get("damien") '0604040404' >>> repertoire.get("louise") >>> repertoire["françois"] ="0605050505" >>> rperteoire.pop("marius") '0601010101' >>> repertoire["émile"] = "0701010101" >>> repertoire.popitem() ('françois', '0605050505') >>> repertoire.clear() >>> repertoire {} >>> ajout = {'alain': '0601010101', 'bernard':'0602020202'} >>> type(ajout) <class 'dict'> >>> repertoire.update(ajout) >>> repertoire {'alain': '0601010101', 'bernard': '0602020202'} >>> repertoire_copie = repertoire >>> repertoire_copie {'alain': '0601010101', 'bernard': '0602020202'} >>> for item in repertoire.items(): ... print(item) ... ('marius', '0601010101') ('émile', '0602020202') ('bernard', '0603030303') ('damien', '0604040404') >>> for cle in repertoire.keys(): ... print(cle) ... marius émile bernard damien

Analyse des commandes :
• repertoire.get("damien") : récupération de la valeur correspondant à la clé ="damien"
• repertoire.get("louise") : cette clé n'existe pas ; mais pas de message d'erreur.
• repertoire["françois"] ="0605050505" : cette clé n'existe pas donc il s'agit d'un ajout
• repertoire["émile"] = "0701010101" : cette clé existe donc il s'agit d'une mise à jour, émile change de numéro de portable.
• reperteoire.pop("marius") : suppression de l'item ayant pour clé "marius"
• repertoire.popitem() : suppression du dernier item
• repertoire.clear() : vider le dictionnaire
• repertoire.update(ajout) : ajout au dictionnaire "repertoire" (qui était vide) du contenu du dictionnaire nommé "ajout"
• repertoire_copie = repertoire : pour créer un clone du dictionnaire "repertoire" il suffit de réaliser une affectation.

Un dictionnaire est une structure itérable mais la syntaxe de l'itération est un peu plus complexe que pour les autres types d'itérables.
Selon que vous voulez afficher les items (clé-valeur) OU seulement les clés OU seulement les valeurs il faut écrire : nomDict.items() / nomDict.keys() / nomDict.values avec "nomDict" : nom de la variable contenant le dictionnaire.

La structure "array"

Un array Python c'est une liste qui ne comprend qu'un seul type d'élément ; le type défini lors de la création du "tableau".
Pour créer et manipuler un array il faut importer le module array.
Les types possibles sont limités : caractère, entier, flottant.

Commandes à saisir pour vous familiariser avec cette structure : >>> from array import * >>> tab =array('I', range(10)) >>> tab array('I', [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]) >>> print(tab[-1]) 9 >>> print(tab[2:] ... ) array('I', [2, 3, 4, 5, 6, 7, 8, 9]) >>> type(tab) <class 'array.array'> >>> len(tab) 10 >>> tab.append('r') ... TypeError: an integer is required (got type str) >>> tab.append(10) >>> tab array('I', [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]) >>> tab.count(3) 1 >>> voyelles =array('u',['a','e','i']) >>> voyelles array('u', 'aei') >>> voyelles.append('o') >>> voyelles.append('u') >>> voyelles array('u', 'aeiou') >>> for ele in tab: ... print(ele) 0 1 2 ... 9 10 >>> for ele in enumerate(voyelles): ... print(ele) ... (0, 'a') (1, 'e') (2, 'i') (3, 'o') (4, 'u')

J'ai importé la totalité du module array.
J'ai créé un "array" nommé "tab" ne pouvant contenir que des entiers grâce à la fonction range().
Je vous montre qu'un array est sliceable ; il est aussi indexable.
J'ai tenté d'ajouter 'r' à l'array : échec. Par contre je peux ajouter l'entier 10.
J'ai ensuite créé un array nommé "voyelles" composé de lettres (type vaut 'u').
On peut parcourir un array selon les mêmes techniques qu'une liste (for ... in ... OU for ... in enumerate ...). Il s'agit donc d'une structure itérable.