ソート一覧<タプル<int, int>>インプレース

Question

どのように私は順序を決定する値としてタプルの最初の要素を使用してList<Tuple<int, int>>、降順でソートするに行きますか？それはインプレースでなければならず、私は新しいリストを返すLINQを使ってそれを行う方法しか知りません。

Answer 1

：あなたはComparison<T>デリゲートを受け取るオーバーロードやIComparer<T>を使用することができます。後者はおそらく、インラインを指定する方が簡単です：あなたが最初の値と2番目の値で注文したい場合は

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からyの代わりにxに）。あなたはないだけCompareToの戻り値を否定しなければならない - CompareToがint.MinValueを返すとき、これは失敗します。それはインプレースの並べ替えではないかもしれないので、

Answer 2

これはなぜですか？

List<Tuple<int, int>> list = ... 
list = list.OrderBy(i => i.Item1).ToList(); 

はい、それは新しいリストを作成しますが、私は興味があります - これはどうですか？

---

List<Tuple<int, int>> list = new List<Tuple<int, int>> 
{ 
    new Tuple<int,int>(1,1), 
    new Tuple<int,int>(0,2), 
    new Tuple<int,int>(3,0) 
}; 

list.Sort(Comparer<Tuple<int, int>>.Default); 

生成：

0,2 
1,1 
3,0 

をそして、それはその場でだ、そうではありませんか？

Answer 3

は、あなたがList<T>.Sort方法を見たことがありますか？あなただけList<T>.Sort方法にIComparer<Tuple<int, int>>またはComparison<Tuple<int, int>>を提供する必要が

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

Answer 4

var listSort = from element in list orderby element.Item1 element.Item2 select element;