Dictionnaire inversé trié?

Question

J'ai un SortedDictionary tel que défini comme ceci:

SortedDictionary<TPriority, Queue<TValue>> dict; 

Mais je veux maintenir le dict dans l'ordre inverse. Je suppose que j'ai besoin de définir le Comparer, mais ce que j'utilise un comparateur générique TPriority? Notez que TPriority implémente IComparable.

Answer 1

Vous pouvez créer un comparateur inverse assez facilement:

public sealed class ReverseComparer<T> : IComparer<T> { 
    private readonly IComparer<T> inner; 
    public ReverseComparer() : this(null) { } 
    public ReverseComparer(IComparer<T> inner) { 
     this.inner = inner ?? Comparer<T>.Default; 
    } 
    int IComparer<T>.Compare(T x, T y) { return inner.Compare(y, x); } 
} 

maintenant passer que dans le constructeur pour le dictionnaire:

var dict = new SortedDictionary<TPriority, Queue<TValue>>(
       new ReverseComparer<TPriority>()); 

Answer 2

Si vous pouvez utiliser LINQ, vous pouvez simplement faire:

dict.Keys.Reverse(); 

Cela donne les clés de la collection dans l'ordre inverse.

EDIT: La classe SortedDictionary est affectée d'un IComparer<T> lors de sa construction et ne peut pas être modifiée après coup. Cependant, vous pouvez créer une nouvelle SortedDictionary<T> de l'original:

class ReverseComparer<T> : IComparer<T> { 
    private readonly m_InnerComparer = new Comparer<T>.Default; 

    public ReverseComparer(IComparer<T> inner) { 
     m_InnerComparer = inner; } 

    public int Compare(T first, T second) { 
     return -m_InnerComparer.Compare(first, second); } 
} 

var reverseDict = new SortedDictionary<TPriority, Queue<TValue>>(dict, 
          new ReverseComparer(Comparer<TPriority>.Default)); 

Answer 3

J'ai fini par ajouter ceci à ma classe, car c'est le plus court et le plus simple:

private class ReverseComparer : IComparer<TPriority> 
{ 
    public int Compare(TPriority x, TPriority y) { return y.CompareTo(x); } 
} 

Et puis initialiser le dict comme ceci:

dict = new SortedDictionary<TPriority, Queue<TValue>>(new ReverseComparer());