Bonjour à tous,

Je suis en train de faire le TP3 du tuto (la classe de dictionnaire ordonné) et il y a un truc que je capte pas dans le code de la méthode qui permet de trier le dictionnaire. Voilà le code de la correction :

def sort(self):
        """Méthode permettant de trier le dictionnaire en fonction de ses clés"""
        # On trie les clés
        cles_triees = sorted(self._cles)
        # On crée une liste de valeurs, encore vide
        valeurs = []
        # On parcourt ensuite la liste des clés triées
        for cle in cles_triees:
            valeur = self[cle]
            valeurs.append(valeur)
        # Enfin, on met à jour notre liste de clés et de valeurs
        self._cles = cles_triees
        self._valeurs = valeurs

Ce que je capte pas c'est comment cette ligne-là

valeur = self[cle]

peut renvoyer la valeur associée à l'origine à la clé. Je m'attendrais plutôt à ce que ça renvoie la valeur dans le liste de valeurs qui a le même indice que la clé, à savoir pas la bonne puisque les clés ont été triées alors que les valeurs non. Et pourtant ça marche...

Si quelqu'un a compris ce que je raconte et peut m'éclairer c'est cool.

Bonjour,

C'est grâce à cette fonction :

def __getitem__(self, cle):
        """Renvoie la valeur correspondant à la clé si elle existe, lève
        une exception KeyError sinon"""
         
        if cle not in self._cles:
            raise KeyError( \
                "La clé {0} ne se trouve pas dans le dictionnaire".format( \
                cle))
        else:
            indice = self._cles.index(cle)
            return self._valeurs[indice]

__getitem__ permet de redéfinir le comportement de l'opérateur [] :-)

EDIT : Après lecture du post de Nohar ci-dessous, je me rend compte que je n'ai pas compris ta question. Toutes mes excuses. Ma réponse ne vaut que pour un accès ultérieur, par exemple lorsque tu fais "monDicoTrie[x]".

-
Edité par Ntcha 19 juillet 2013 à 8:46:56

Les clés triées ne sont pas encore enregistrées dans l'attribut _cles de l'objet au moment où cette ligne est exécutée, donc on peut encore accéder à toutes les valeurs normalement. L'instance n'est modifiée qu'à la fin de la méthode.

Oui mais dans cette fonction, l'indice qui est passé en paramètre de la liste des valeurs, c'est celui de la liste des clés. Et comme dans la méthode 'sort', on part des clés qui ont été triées, je ne comprends pas que ce soit la bonne valeur qui soit renvoyée, ça devrait être arbitrairement la valeur qui se trouve désormais en face de la clé...

Ok Nohar je te remercie je n'avais pas vu ton message

Ok,  c'est plus clair, merci, merci