Discussion :

[dedicare]

Bonjour,

Je suis a la recherche d'une classe qui me permettrai de représenter une collection de clés et de valeurs et dont l'ordre dans lequel les éléments sont retournés est défini par l'ordre d'ajout.
Quelqu'un pourrait-il me renseigner sur son nom ?

Merci d'avance pour votre aide.

[StormimOn]

Une collection basée sur un système clé/valeur, ca s'appelle une hashtable ou encore un dictionnaire. Classe HashTable et Dictionary, cette dernière étant uniquement disponible avec le framework 2.0.

Par contre, il n'y a aucune notion d'ordre sur ce genre de collection, puisqu'on accède aux éléments avec une clé. Il faudra probablement que tu réalises ta propre collection si tu as vraiment besoin de l'ordre

[Mehdi Feki]

Par contre, il n'y a aucune notion d'ordre sur ce genre de collection, puisqu'on accède aux éléments avec une clé. Il faudra probablement que tu réalises ta propre collection si tu as vraiment besoin de l'ordre

Ce n'est pas vrai StormimOn, il existe un dictionnaire spécial dans le framework qui permet de garder l'ordre d'inertion, c'est la OrderedDictionary

Plus d'info dans ce Thread [C#] Inverser l'ordre des éléments d'une Hashtable

[StormimOn]

Ce n'est pas vrai StormimOn, il existe un dictionnaire spécial dans le framework qui permet de garder l'ordre d'insertion

Je ne connaissais pas, je serais moins con en allant me coucher ce soir ^^

[FremyCompany]

La classe me semble intéressante... Mais je ne comprends pas à quoi elle sert

Si on classe les données par clés, pourquoi les classer par index en même temps, et inversément...

En plus, on ne peut pas dire que l'exemple de la MSDN m'ait éclairé
(notez que c'est peut-être parce que je ne suis pas une lumière, mais bon)

Est-ce que vous pourriez me donner un exemple concret ?

Merci d'avance,

[Mehdi Feki]

Je ne connaissais pas, je serais moins con en allant me coucher ce soir ^^

De ma part je dors chaque soir moins con grâce à DVP

Si on classe les données par clés, pourquoi les classer par index en même temps, et inversément...

Parce que tout simplement on a besoin d'un accées indexé ou on veut garder l'ordre d'insertion.

Un exemple pas forcément concret mais qui vient de passer par ma tête.
Tu as besoin d'une structure qui va sauvegarder la liste d'attente d'un guichet. Tu dois à tout instant verifier que Mr Zidane (c'est un VIP) est dans la queue comme ça on va pouvoir le faire passer avant les autres. La structure doit donc être en clé/valeur pour que la recherche par nom (qui est la clé) soit instantannée en presque O(1).

Voila