List.Sort（）を呼び出した後に注文が変更されるかどうかを確認しますか？

Question

たとえば、Listに{1,2,3,4,5}が含まれている場合は、Sort()を呼び出しても何も変更されません。しかし、リストに{1,2,4,3,5}が含まれている場合は、Sort()を呼び出して注文を変更します。

Sort()に何か変更があったかどうかを知る方法はありますか？このメソッドはvoidを返します。

P.S. 実際、私はこの質問を投稿する前にこれをテストしました。考えられるのは、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か。そうであれば、並べ替えの必要がないので変更されません。ソートされていない場合は、ソートして、変更されたことを確認することができます。

これで、後で比較するために使用されるリストのクローンを作成する必要がないため、メモリが節約されます。