Python : Les structures de données

Découvrir les sets

Testez gratuitement nos 1302 formations

pendant 10 jours !

Tester maintenant Afficher tous les abonnements
Découvrez dès à présent le type de données set qui permet de gérer des ensembles de données non triées.
04:39

Transcription

Dans ce chapître, je vous propose d'aborder différentes structures de données propres à Python. Ce sont des structures de données qu'on utilise dans tous les langages et qui font partie de la science informatique, si vous voulez. Mais on va voir comment ces types de données sont implémantées en Python. Et puis, on va en découvrir un peu plus sur le fonctionnement de Python. Premier type structure : le set. Le set, c'est quelque chose qui vient de la théorie des ensembles, set theory qui est fortement utilisée dans les bases de données relationnelles, d'ailleurs et bien tous les jours, parfois, dans des programmes informatiques parce qu'il y a un ou deux avantages à utiliser des sets. Ici, je suis avec mon code que vous connaissez maintenant par coeur, j'ai créé un tuple. Et j'aimerais maintenant, créer un set. Alors, premier raisonnement : on vient de voir la compréhension de listes. Et quand on a vu la compréhension de listes, on est en train de se dire "ouais, ouais, mais ça là, ce bout de code, on pourrait pas faire un petit peu mieux ?" Parce qu'on a une boucle sur un objet reader Est-ce qu'on pourrait pré-écrire ceci en compréhension de listes ? Ça nous donnerait finalement quelque chose comme ceci. Au lieu d'avoir d'abord une initialisation de notre liste et bien on pourrait ici, générer ceci. Finalement, on se débarasse de l'append, on se débarasse du département append tout court d'ailleurs. On garde ceci. On le met là. Et tout ceci, génère finalement ma liste, donc je peux le mettre ici. Et finalement, je fais un tuple avec ça. Mais pourquoi pas directement un tuple avec le résultat ? Comme ceci. Est-ce que ça va passer ? Alors, on essaye tout de suite. Et bien sûr, ce n'est plus t1, mais c'est départements. On pourrait d'ailleurs, se poser la question, bon on va voir si ça marche. Alors, on a un generator object, c'est presque ça. Ça nous est déjà arrivé ça. Ce qui se passe, c'est qu'on est en Python 3, en fait. Et qu'il faut perdre l'habitude d'avoir directement le tuple ou la liste. On est en Python 3 et ce genre de choses, comme par exemple, des fonctions map, retournent ce que l'on appelle un itérateur. Un itérateur, c'est un concept un peu plus générique : tout ce qui peut être dans un for, finalement. Donc, ça nous retourne à un itérateur et la raison pour laquelle ça fait ça, c'est que c'est plus léger que de retourner directement à set. Donc, je vais dire, "je veux spécifiquement un set, s'il te plaît." Et donc, j'aurai une conversion. Donc, voyez l'idée de l'itérateur, c'est que parfois on utilise ce résultat dans une itération directement et là, on va économiser à la fois de la mémoire et puis des performances. Et donc, voilà. Nous avons ici un set, et en fait, qu'est-ce que je dis ? Je voulais faire un tuple, on va voir si ça marche. Alors ici, on a un tuple et puis bon, je l'ai déjà fait. À la place, je vais faire un set, voilà. Alors, qu'est-ce que c'est que le set ? Vous voyez qu'il est exprimé par des accolades comme les dictionnaires. Sauf que dans le dictionnaire, on a de paires clés valeurs, on est d'accord. Alors qu'ici on a simplement des valeurs, comme dans une liste. La différence entre un set et une liste, c'est que la liste, elle est triée et elle a un index. Par contre, mon set, c'est un ensemble. Et un ensemble n'a pas d'ordre, ça c'est une règle absolue. Alors, vous pouvez vous imaginer un ensemble comme un sac de billes, par exemple. Dans un sac de billes, vous avez un ensemble de billes mais vous n'avez pas d'ordre. Vous ne savez pas quelle est la première qui a été ajoutée ou la dernière. Vous gérez simplement vos billes en ensemble. Donc le set n'a pas d'index, par exemple. Je ne peux pas dire et bien je veux le quatrième on va m'envoyer balader. Donc, l'objet set ne supporte pas l'indexation. Alors, vous allez me dire, "mais à quoi ça sert si je ne peux pas avoir un accès direct à un élément de mon set ?" Et bien, ça sert à manipuler l'ensemble lui-même. Ça c'est un concept qui vient de la théorie des ensembles en mathématiques : on a un ensemble d'éléments et puis on va manipuler cet ensemble. On va faire quelque chose comme une recherche d'appartenance. Est-ce que tel élément appartient à cet ensemble ? On va pouvoir dire, "est-ce que deux ensembles comportent des mêmes éléments ou des éléments différents ?" Et ce qui va être très intéressant, ce sont les performances : pouvoir faire des comparaisons entre des ensembles très rapidement. Et on va pouvoir faire des vérifications d'appartenances rapidement, également. Donc, on va voir comment utiliser ces ensembles.

Python : Les structures de données

Maîtrisez les ressources du langage de programmation Python. Abordez en détail les structures de données natives telles que les listes, les tuples et les dictionnaires.

2h07 (23 vidéos)
Aucun commentaire n´est disponible actuellement
 
Logiciel :
Spécial abonnés
Date de parution :30 août 2016

Votre formation est disponible en ligne avec option de téléchargement. Bonne nouvelle : vous ne devez pas choisir entre les deux. Dès que vous achetez une formation, vous disposez des deux options de consultation !

Le téléchargement vous permet de consulter la formation hors ligne et offre une interface plus conviviale. Si vous travaillez sur différents ordinateurs ou que vous ne voulez pas regarder la formation en une seule fois, connectez-vous sur cette page pour consulter en ligne les vidéos de la formation. Nous vous souhaitons un excellent apprentissage avec cette formation vidéo.

N'hésitez pas à nous contacter si vous avez des questions !