Classe representant une collection de clés et de valeurs

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.

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 :)

Citation:

---

Envoyé par StormimOn

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

Citation:

---

Envoyé par mehdi_tn

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 ^^

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

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

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,

Citation:

---

Envoyé par StormimOn

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 :ccool:

Citation:

---

Envoyé par FremyCompany

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). :aie:

Voila :roi: