Discussion :

[franculo_caoulene]

Salut à tous,

Je développe des sites web en ayant une connaissance rudimentaire de vb.net. J'ai eu à résoudre le problème commun de tri d'un objet Dictionary. Pour cela google m'a aidé et a trouvé ce code :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Private Function trierDictionary(ByVal d As Dictionary(Of String, Integer)) As Dictionary(Of String, Integer)
  Dim liste As New List(Of KeyValuePair(Of String, Integer))(d)
  Dim retour As New Dictionary(Of String, Integer)
  liste.Sort( _
    Function( _
      premiere As KeyValuePair(Of String, Integer), _
      deuxieme As KeyValuePair(Of String, Integer) _
    ) _
    deuxieme.Value.CompareTo(premiere.Value) _
  )
  For Each ligne As KeyValuePair(Of String, Integer) In liste
    retour.Add(ligne.Key, ligne.Value)
  Next
  Return retour
End Function

Or ce code pour moi est un code de haute voltige et je n'aime pas ne pas comprendre ce que j'utilise. Je demande donc votre aide afin de m'éclairer sur quelques points :
1) Que veut dire (d) en fin de déclaration de liste? Je devine un genre de source peuplant la liste, mais je ne trouve pas la référence expliquant cette syntaxe. En avez-vous une?
2) Quelle est le fonctionnement de List.Sort()? Suivant la valeur retournée par l'expression lambda (inférieure, supérieure ou égale à zéro) la méthode trie la liste? C'est tout? Je ne comprends pas la documentation msdn sur cela.

Pouvez-vous m'éclairer?

Merci par avance.

[yroubag]

J'ai une suggestion pour toi.

Tu peux utiliser un SortedList qui implémente justement le Dictionnary.
http://msdn.microsoft.com/fr-fr/libr...19(VS.80).aspx

[franculo_caoulene]

Non, SortedList trie les clés, or je souhaite trier les valeurs.

Code :

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

second.Value.CompareTo(first.Value)

Mais merci tout de même d'avoir pris le temps de me lire.

[yroubag]

Et si tu inverses ta clé et ta valeur? Je sais que c'est pas super clean, mais ça devrait marcher, non?

[Kelpan]

Et si tu inverses ta clé et ta valeur? Je sais que c'est pas super clean, mais ça devrait marcher, non?

Non, c'est pas clean.

En règle général, la clé est unique... la valeur non...

En fait tu déclare un object List(Of KeyValuePair(Of String, Integer)) qui prend en paramètre d.

Ne pas se faire pièger par les premières parenthèses de List qui sert à instancier le "Type de List". Les deuxièmes parenthèses reçoivent, elles, les paramètres...

[MetalGeek]

Sinon tu as des trucs sympas du côté des extensions du namespace System.Linq.

[smyley]

1) Que veut dire (d) en fin de déclaration de liste? Je devine un genre de source peuplant la liste, mais je ne trouve pas la référence expliquant cette syntaxe. En avez-vous une?

ça correspond au constructeur New List(Of ...)(IEnumerable(Of T)) car un Dictionary est bien un IEnumrable de KeyValeurPair. La liste est donc construite à partir de tout les couples clef/valeur du dictionnaire.

2) Quelle est le fonctionnement de List.Sort()? Suivant la valeur retournée par l'expression lambda (inférieure, supérieure ou égale à zéro) la méthode trie la liste? C'est tout?

Exactement ... c'est du tri.
Si mes souvenirs sont bon en gros List.Sort fait du QuickSort

[franculo_caoulene]

Merci à tous pour vos réponses. Je comprends mieux l'historie du tri, ainsi que pour le constructeur. Par contre auriez-vous une référence concernant celui-ci? C'est ce qui me frustre, MSDN ne m'a pas beaucoup aidé sur ce coup-ci, je souhaiterais donc savoir où trouver cette information précise. MSDN est vraiment volumineux...

[smyley]

Par contre auriez-vous une référence concernant celui-ci?

Concernant le tri ?

Cette méthode utilise System.Array.Sort, qui se sert de l'algorithme QuickSort. Cette implémentation effectue un tri instable ; autrement dit, lorsque deux éléments sont égaux, leur ordre risque de ne pas être respecté. En revanche, une opération de tri stable ne modifie pas l'ordre d'éléments égaux.