- C#, C♯, C＃相談室 Part88 [転載禁止]©2ch.net
440 ：デフォルトの名無しさん[sage]：2015/08/13(木) 20:47:02.81 ID:uEvY/8an - List<T>.Sort()ってなんで安定じゃないんですかね
安定なの作っといてくれりゃいいのに
| - 最高に頭悪そうな発言してください in ム板 (VI) 2 [転載禁止]©2ch.net
41 ：デフォルトの名無しさん[sage]：2015/08/13(木) 20:49:24.18 ID:uEvY/8an - こんにちは、世界！ してないってことは、まだお母ちゃんのお腹の中にいるってこった
| - C#, C♯, C＃相談室 Part88 [転載禁止]©2ch.net
442 ：デフォルトの名無しさん[sage]：2015/08/13(木) 21:42:16.81 ID:uEvY/8an - >>441
なるほど……こんなん書いてみたけど、これってありですか？
それとも自前の安定なソートメソッドを書きますか？
public static void StableSort<T>( this IList<T> list )
{
var temp = list.OrderBy( t => t ).ToList(); // 既定の比較でソート
for( int i = 0; i < list.Count; i++ )
{
list[i] = temp[i];
}
}
その前はこんなん書いてみたてたけどw
public static void StableSort<T>( this IList<T> list )
{
var wrapper = list.Select( ( t, i ) => new KeyValuePair<int, T>( i, t ) ).ToList();
wrapper.Sort( ( p1, p2 ) =>
{
var result = Comparer<T>.Default.Compare( p1.Value, p2.Value );
if( result == 0 )
{
result = p1.Key.CompareTo( p2.Key );
}
return result;
} );
for( int i = 0; i < list.Count; i++ )
{
list[i] = wrapper[i].Value;
}
}
| - ふらっと C#,C♯,C＃（初心者用） Part116 [転載禁止]©2ch.net
324 ：デフォルトの名無しさん[sage]：2015/08/13(木) 22:29:06.08 ID:uEvY/8an - なにいってだこいつ
|
|