如何使有序列表反向排序？我必须自定义 IComparer 吗？

Question

在sortedlist队列中，queue.value[0]给出了对应的min key的值。如果我想让它给出 max 键的值怎么办？

我必须重写 icomparer 吗？

Answer 1

是的，您必须重写

字符串作为键的比较器示例：（只需将 x.CompareTo(y) 与 y.CompareTo(x) 交换）

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

并调用：

SortedList<string, Object> list = new SortedList<string, Object>(new InvertedComparer());

Answer 2

下面是链接，指向实现 ReversibleSortedList.这允许更改排序方向。

如果您总是想要反向排序行为而无法按需更改它，我会尝试 接受 IComparer。

Answer 3

在一些简单的情况下只需使用 Array.Reverse() 即可。

using System;

class Program
{
    static void Main()
    {
    // Input array.
    int[] array = { 1, 2, 3 };

    // Print.
    foreach (int value in array)
    {
        Console.WriteLine(value);
    }
    Console.WriteLine();

    // Reverse.
    Array.Reverse(array);

    // Print.
    foreach (int value in array)
    {
        Console.WriteLine(value);
    }
    Console.WriteLine();

    // Reverse again.
    Array.Reverse(array);

    // Print.
    foreach (int value in array)
    {
        Console.WriteLine(value);
    }
    }
}

* 输出*

1
2
3

3
2
1

1
2
3

Answer 4

您可以反转任何现有的 IComparers。类似于：

public static IComparer<T> Invert<T>(this IComparer<T> comparer)
{
    return Comparer<T>.Create((x, y) => comparer.Compare(y, x));
}

并使用常规比较器。例如

new SortedList<,>(myShinyComparer.Invert());