Programmation PYTHON - Zenk - Security - Repository

76
Éléments du langage
DEUXIÈME PARTIE
La primitive hash permet de renvoyer la valeur retournée par méthode __hash__ de
l’objet et de provoquer une erreur si l’objet n’en a pas, c’est-à-dire s’il n’est pas constant.
Manipulation de hash
Cette restriction permet à set d’être beaucoup plus performant qu’une séquence
classique pour certains opérateurs, comme in, car il construit en mémoire un index
des éléments.
Opérateur in sur set et list
Les méthodes disponibles avec set sont celles des séquences.
frozenset est un sous-type de set qui est immuable et permet de figer le contenu de
la séquence et d’offrir de nouvelles méthodes de comparaisons puissantes et rapides.
Les mappings
>>> hash('some string')
-604248944
>>> hash('some string')
-604248944
>>> hash(12)
12
>>> hash([1, 2])
Traceback (most recent call last):
File "", line 1, in
TypeError: unhashable type: 'list'
>>> 1 in [1, 2, 3] # complexité O(n*n)
True
>>> 1 in set([1, 2, 3]) # complexité O(n)
True
Le mapping est une collection d’éléments qui sont identifiés par des clés uniques. Il
n’y a donc dans ce cas aucune notion d’ordre comme dans les listes. La notation est la
même que pour les séquences, et l’élément e du mapping map associé à la clé cle se
récupère par la commande :
e = map[cle]
On peut utiliser les mêmes primitives que pour les séquences sur un mapping, soit
max, min et len. En réalité, ces opérations s’appliqueront sur la séquence équivalente à
l’ensemble des clés qui composent le mapping.