Discussion :

[vuvu960]

bonjour,

je ne comprends pas l'idée qu'un dictionnaire n'est pas ordonné. Qu'est ce qui n'est pas ordonnée les clés ou les valeurs ? Pourquoi une liste est ordonnée ?

Je lies aussi que depuis 3.7 un dictionnaire est maintenant ordonné?

Je suis un peu perdu et la doc sur le net n'est pas très parlante pour moi.

Pouvez-vous m'éclairer ?

Merci

[Pyramidev]

Bonjour,

Par exemple, dans le code suivant, qui parcourt les clefs d'un dictionnaire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
my_dict = {"g": "Gabriel", "a": "Alain", "r": "Robert", "e": "Emmanuel"}
print("".join(my_dict))

depuis Python 3.7, on a la garantie que ça affiche "gare", car on a la garantie que ces clefs sont parcourues selon un certain ordre.

En Python 3.6, par contre, l'implémentation avait le droit de parcourir les clefs dans un ordre différent. Par exemple, l'implémentation avait le droit d'afficher "rage".

Remarque : il existe plusieurs implémentations de Python. En CPython (l'implémentation officielle de Python), dès la version 3.6, les clefs des dictionnaires étaient ordonnées de la même manière qu'en 3.7, donc on était déjà sûr que le code ci-dessus affichait "gare" avec CPython, mais il n'y avait pas encore de garantie que ça continue d'être le cas plus tard.

Rq : sources sur cette histoire de clefs ordonnées :

• https://docs.python.org/3/whatsnew/3...36-compactdict
• https://mail.python.org/pipermail/py...er/123028.html
• https://docs.python.org/3/whatsnew/3.7.html
• https://mail.python.org/pipermail/py...er/151283.html

Une liste est ordonnée dans le sens où, par exemple, dans le code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
my_list = ["g", "a", "r", "e"]
print("".join(my_list))

"g" est à la position 0, "a" à la position 1, "r" à la position 2 et "e" à la position 3 et ce print affiche forcément "gare". L'ordre est bien défini.

[wiztricks]

je ne comprends pas l'idée qu'un dictionnaire n'est pas ordonné. Qu'est ce qui n'est pas ordonnée les clés ou les valeurs ? Pourquoi une liste est ordonnée ?

Je lies aussi que depuis 3.7 un dictionnaire est maintenant ordonné?

listes et dictionnaires sont des collections ou des ensembles de... qui se distinguent par l'accès à leur différents éléments: la liste est une suite de... un tableau, on accède à ses éléments via un index (pareil pour les chaines de caractères); les dictionnaires sont des tableaux associatifs clef => valeur où on accède à la clef pour récupérer la valeur.

Un tableau n'est pas ordonné naturellement.
On le trie pour qu'il le devienne. Et si ses éléments ont été rangés par ordre croissants, on aura T[i] <= T[i+1] pour toutes les indices du tableau (excepté le dernier).

Par contre, si je remplis un tableau en ajoutant successivement des éléments à la fin. On aura préservé l'ordre des insertions: T[i+1] aura été ajouté après T[i]. Ce qui ne dit rien sur la relation d'ordre entre T[i] et T[i+1].

Pour un tableau associatif, préserver l'ordre d'insertion dépend de l'implémentation... c'est un plus de pouvoir compter dessus (parce que çà a des applications intéressantes).

Dans tout les cas, préserver l'ordre d'insertion est différent de "être ordonné".

- W

[Sve@r]

Bonjour

je ne comprends pas l'idée qu'un dictionnaire n'est pas ordonné.

C'est parce qu'à l'origine, les concepteurs n'ont envisagé l'utilisation d'un dictionnaire que de façon directe (accès par la clef). Il y a bien des méthodes qui donnent l'ensemble des clefs (ou des valeurs) pour faire certains traitements itératifs mais ils n'ont pas envisagé que les dictionnaires pourraient avoir besoin d'être utilisés dans des circonstances où l'ordre serait important

Qu'est ce qui n'est pas ordonnée les clés ou les valeurs ?

Ben un peu les deux. Puisque les valeurs sont liées aux clefs, si l'un n'est pas ordonné l'autre ne l'est pas. Alors bon en réalité, un dictionnaire est quand-même ordonné sauf que l'ordre d'ordonnancement, qui est celui du hash mathématique des clefs, ne correspond à rien d'utilisable pour le programmeur. Ce n'est pas un ordre alphabétique (ou numéraire) et ce n'est pas non plus l'ordre de création. Mais pour un dictionnaire, si tu demandes 50 fois sa liste de clefs (ou de valeurs) tu auras 50 fois le même résultat (je parle pour les versions inférieures à 3.7)

Pourquoi une liste est ordonnée ?

Ben parce que le but de la liste (qui est l'équivalent des tableaux des autres langages) est de stocker des items dans l'ordre donné. Si je stocke ["toto", "titi", "tata"] c'est que je les veux à priori dans cet ordre.

Je lies aussi que depuis 3.7 un dictionnaire est maintenant ordonné?

Oui, ordonné comme une liste, dans l'ordre de création des clefs.

PS: bien entendu, comme le dit wiztricks, j'ai présumé que le terme que tu nommais "ordonné" signifiait pour toi "ordre de création"...

[vuvu960]

Merci pour vos réponses

Si je comprends bien. Avant 3.7 les dict étaient quand même ordonnés mais un ordre qui n'est pas en rapport avec l'ordre de création des clés. Un ordre qui finalement ne nous parle pas (mais c'est la raison que l'on a à chaque fois le même résultat comme le dit Sve@r).

Alors qu'avec 3.7, l'ordre de création des clés est respecté

C'est bien juste ?

[Sve@r]

Si je comprends bien. Avant 3.7 les dict étaient quand même ordonnés mais un ordre qui n'est pas en rapport avec l'ordre de création des clés. Un ordre qui finalement ne nous parle pas (mais c'est la raison que l'on a à chaque fois le même résultat comme le dit Sve@r).

Ouais. Ils sont ordonnés mais dans un ordre interne Python et pour nous...

Alors qu'avec 3.7, l'ordre de création des clés est respecté

Yep. Et ça, ça peut aider. Par exemple j'ai des requêtes SQL que je dois afficher dans des colonnes à l'écran. Me suffit de créer le dico avec les colonnes en clef dans l'ordre d'affichage dans lequel je les veux, puis claquer le résultat de la requête dans le dico (ce qui est fait naturellement avec psycopg2 quand tu utilises un DictCursor pour faire ta requête) et j'ai plus qu'à faire une boucle. Auparavant, soit je passais par les OrderedDict du module collections, soit je créais une seconde liste qui contenait les clefs de mes colonnes dans l'ordre d'affichage et je bouclais sur cette liste pour taper dans le dico correspondant.