Từ điển được sắp xếp đảo ngược?

Question

Tôi có một SortedDictionary như đã định nghĩa như thế này:

SortedDictionary<TPriority, Queue<TValue>> dict; 

Nhưng tôi muốn duy trì dict theo thứ tự ngược. Tôi cho rằng tôi cần đặt số Comparer, nhưng tôi sẽ sử dụng bộ so sánh nào cho một số TPriority chung? Lưu ý rằng TPriority thực hiện IComparable.

Answer 1

Bạn có thể tạo một Comparer ngược khá dễ dàng:

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); } 
} 

Bây giờ vượt qua đó vào các nhà xây dựng cho các từ điển:

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

Answer 2

Nếu bạn có thể sử dụng LINQ, bạn chỉ có thể làm:

dict.Keys.Reverse(); 

này mang lại các phím của bộ sưu tập theo thứ tự ngược.

CHỈNH SỬA: Lớp SortedDictionary được gán IComparer<T> khi được tạo và không thể thay đổi điều này sau khi thực tế. Tuy nhiên, bạn có thể tạo mới SortedDictionary<T> từ bản gốc:

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

Tôi đã kết thúc việc chỉ thêm lớp này vào lớp học của mình, vì nó ngắn nhất và đơn giản nhất:

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

Và sau đó khởi tạo dict như vậy:

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