知道调用 List.Sort() 后顺序是否改变了吗？

Question

例如，如果List 包含{1,2,3,4,5}，则调用Sort() 不会改变任何内容。但是如果列表中包含{1,2,4,3,5}，那么调用Sort() 会改变顺序。

有什么方法可以知道Sort() 是否改变了什么？该方法返回void。

附言 实际上，我在发布此问题之前对此进行了测试。这个想法是x 是当前在y 之前的一个项目，所以如果它需要返回一个负值，就会发生交换。不幸的是，它不起作用……但是为什么？

class IntComp : IComparer<int>
{
    public int Compare(int x, int y)
    {
        var result = x - y;
        if (result < 0)
            _IsChanged = true;
        return result;
    }

    private bool _IsChanged = false;
    public bool IsChanged()
    {
        var result = _IsChanged;
        _IsChanged = false;
        return result;
    }
}

var list = new List<int>() {};
Random r = new Random();
for (int i = 0; i < 1000; i++)
{
    list.Add(r.Next());
}

var comparer = new IntComp();
Stopwatch w = new Stopwatch();
w.Start();
list.Sort(comparer);
w.Stop();
Debug.WriteLine(comparer.IsChanged() + ", " + w.Elapsed);
w.Restart();
list.Sort(comparer);
w.Stop();
Debug.WriteLine(comparer.IsChanged() + ", " + w.Elapsed);

Answer 1

为什么不将原始列表与排序后的列表进行比较？

var tmp = new List<MyType>(myList);
list.Sort();

if(tmp.SequenceEquals(list))
{
    // both lists are equals so your list wasn´t modified by Sort
}

SequenceEquals 将检查您的两个列表是否在完全相同的顺序中具有相同的元素。

编辑：您还可以编写一个简单的方法来迭代您的列表并检查所有元素是否都大于它们的祖先。这应该是禁食的方式，并避免不必要的迭代和列表副本：

public bool IsOrdered<T>(this IEnumerable<T> src) where T: IComparable
{
    for(int i = 1; i < myList.Count; i++)
    {
        if(myList[i - 1].CompareTo(myList[i]) == 1) return false;
    }
    return true;
}

Answer 2

如果你只想在内存中保留原始列表，你可以做的是首先检查列表是否is sorted。如果是，则不需要排序，因此没有改变；如果它没有排序，你可以排序它，然后你确定它已经改变了。

这样，您就不必创建列表的副本以供以后比较，因此可以节省一些内存。