c# - 就地排序 List>

Question

我将如何按降序排序，List<Tuple<int, int>>使用元组的第一个元素作为确定顺序的值？它必须就地，我只知道如何使用返回新列表的 LINQ 来做到这一点。

Answer 1

您只需要提供一个 IComparer<Tuple<int, int>>或 Comparison<Tuple<int, int>>到 List<T>.Sort方法。后者可能更容易指定内联:

list.Sort((x, y) => y.Item1.CompareTo(x.Item1));

如果你想按第一个值然后是第二个值排序，它会变得有点棘手，但仍然可行。例如:

list.Sort((x, y) => {
    int result = y.Item1.CompareTo(x.Item1);
    return result == 0 ? y.Item2.CompareTo(x.Item2) : result;
});

编辑:我现在修改了上面的内容以降序排列。请注意，执行此操作的正确方法是颠倒比较顺序( y 到 x 而不是 x 到 y )。您必须不只是否定 CompareTo 的返回值- 这将在 CompareTo 时失败返回 int.MinValue .