C# tri d'un dictionnaire

Bonjour à tous,

J'ai un petit pépin !

J'ai actuellement un dictionnaire<int,ArrayList> et je voudrais trier les élements dans mon dictionnaire selon la première valeur de mon arrayList.

Code:

---

1 2 3 4 5

Dictionary<int, ArrayList2> dico = new Dictionary<int, ArrayList2>(); dico.Add(2, new ArrayList { "1000", "ahah" }); dico.Add(3, new ArrayList { "20000", "ahah" }); dico.Add(1, new ArrayList { "2020", "ahah" });

---

Le tri devrait se retrouver selon l'ordre 2,1,3.

J'ai essayé avec la methode OrderBy

dico = dico.OrderBy(kvp => kvp.Value).ToDictionary(kvp => kvp.Key, kvp => kvp.Value);

Ça me dit qu'au moins un objet doit implémenter iComparable

Je ne suis pas certain de comprendre le problème.


J'ai donc regarder sur le web, je suis créer une classe ArrayList2 qui implemente ArrayList et iComparable et j'y ait redéfini CompareTo

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

class ArrayList2 : ArrayList, IComparable { public int CompareTo(Object o){ if (o == null) return 1;   ArrayList arr = o as ArrayList;   if (arr != null) { return arr[0].ToString().CompareTo(arr[1].ToString()); }   return 0; }

---

La aussi ça semble foirer, car il compare avec les autres élements du même ArrayList et pas avec les autres ArrayList du dictionnaire.

Pourtant, si je veux trier par la valeur....

Code:

---

dico = dico.OrderBy(kvp => kvp.Key).ToDictionary(kvp => kvp.Key, kvp => kvp.Value);

---

Fonctionne #1 !

Auriez-vous une idée, une piste de solution ?

Merci :D

Je n'ai pas tout lu dans la demande vu qu'il existe une classe OrderedDictionary qui me paraît être en adéquation avec le titre du message :

http://msdn.microsoft.com/en-us/libr...ictionary.aspx

Si cela ne convient pas, dis le.

Ordered dictionnary c'est une collection qui peut être accédée par clé ou par index (un mix de lits et dictionnary, en gros).

Celle qui est triée est SortedDictionnary : http://msdn.microsoft.com/en-us/library/f7fta44c.aspx

Salut

Trier un dictionnaire a rarement beaucoup de sens surtout si c'est en fait les valeurs que tu veux trier

Moi je ferais ceci :
1- Ne plus utiser des ArrayList : c'est obsolete et avantageusement remplacé par les List
2- Tu aurais donc un dictionaine de <int,List>
3- Tu peux aussi faire une List de test List<>
4- Et ta List de List tu peux la trier si tu definis le comparer que tu souhaite

Est ce que ca va dans le sens que tu souhaite ?

Citation:

---

Envoyé par GuruuMeditation

Ordered dictionnary c'est une collection qui peut être accédée par clé ou par index (un mix de lits et dictionnary, en gros).

Celle qui est triée est SortedDictionnary : http://msdn.microsoft.com/en-us/library/f7fta44c.aspx

---

Mea culpa !

Les SortedDictionnary sont trié par la clef, c'est par un élement de la valeur que je veux faire le tri.

@olibara : Faire une liste de mes liste, me ferais perdre le lien avec la clef..

Il y a pleins de façon non-optimale de faire ce genre de tri, c'est une façon "optimal" que je cherchais.....

Citation:

---

Envoyé par JonathanMQ

Faire une liste de mes liste, me ferais perdre le lien avec la clef..

---

Pas du tout !
Ta liste possede ser propres references distincte de celles de ton dictionaire
Trier ta liste ne modifie pas les references de ton dictionnaire

As tu déja essayé ?

et ce code ci marche?

Code:

---

1 2 3 4 5 6

Dictionary<int, ArrayList> dico = new Dictionary<int, ArrayList>(); dico.Add(2, new ArrayList { "1000", "ahah" }); dico.Add(3, new ArrayList { "20000", "ahah" }); dico.Add(1, new ArrayList { "2020", "ahah" });   dico = dico.OrderBy(kvp => kvp.Value[0]).ToDictionary(kvp => kvp.Key, kvp => kvp.Value);

---