リストを最適化する<T>。ソート（Comparer）

Question

私は整数の損失を格納するリストを持っています。 リストを実際のintのサイズで並べ替えるため、デフォルトのList.Sort（）がうまくいきません。 これまでのところ、私はこれを持っています：

ああ、intは文字列、例えば "1234"に格納されています。それは私が変えることのできないものです。

public class IntComparer : IComparer<string> 
{ 
    public int Compare(string x, string y) 
    { 
     if (x == null) 
     { 
      if (y == null) 
      { 
       // If x is null and y is null, they're 
       // equal. 
       return 0; 
      } 
      else 
      { 
       // If x is null and y is not null, y 
       // is greater. 
       return -1; 
      } 
     } 
     else 
     { 
      // If x is not null... 
      // 
      if (y == null) 
      // ...and y is null, x is greater. 
      { 
       return 1; 
      } 
      else 
      { 
       // ...and y is not null, compare the 
       // lengths of the two strings. 
       // 
       int xInt = Convert.ToInt32(x); 
       int yInt = Convert.ToInt32(y); 

       if (x > y) 
       { 
        // If the strings are not of equal length, 
        // the longer string is greater. 
        // 
        return 1; 
       } 
       else if (xInt == yInt) 
       { 
        return 0; 
       } 
       else 
       { 
        // If the strings are of equal length, 
        // sort them with ordinary string comparison. 


     // 
       return -1; 
      } 
     } 
    } 
} 

私の知る限り、これはバブルソートです。 代わりに何を実装する必要がありますか？クイックソート？また、私はそれを書くのを助ける必要があるかもしれません。

ああ、私のリストは、文字列も

に数字を格納2000個の要素の短い含まれている、私はこのように私のIComparerを呼び出します。

IntComparer intSort = New IntComparer(); 
List<T>.Sort(intSort); 

Answer 1

あなたは文字列として格納された整数の値でソートしたいと仮定すると、あなたは、単にこのような何かを行うことができます。

numbers.Sort((x,y) => Int32.Parse(x).CompareTo(Int32.Parse(y))); 

Answer 2

あなたは比較演算とソートアルゴリズムことに注意する必要があります互いに決定しないでください。したがって、この比較関数は、バブルソート、クイックソート、ヒープソート、または他のソートアルゴリズムで使用できます。 List.SortのビルトインソートアルゴリズムはMSDNによればquicksortです。

Answer 3

入力としてintを表す文字列のリストがあり、出力としてintのソートされたリストが必要ですか？

あなたが望む結果を得るために、ここで多くの作業をやっているように見える - あなたは、このような検索結果を得るためにいくつかのLINQを活用できます。システムを使用して

を。

using System.Collections.Generic; 
using System.Linq; 

namespace ConsoleApplication6 
{ 
    internal class Program 
    { 
     private static void Main(string[] args) 
     { 
      var unsortedListOfStringsAsInts = new List<string> {"1234", "2345", "7", "9"}; 
      var sortedListOfInts = unsortedListOfStringsAsInts.Select(x => int.Parse(x)).OrderBy(x => x).ToList(); 

      foreach (var i in sortedListOfInts) 
       Console.WriteLine(i); 
     } 
    } 
} 

そして、私は2000個のアイテムを手動でソートアルゴリズムの最適化を心配することはないだろう - それはそれはでない限り「すべて」のアプリケーションがやっているソートするために本当に多くの項目ではありません。

Answer 4

いいえ、リストをソートするために使用されるアルゴリズムはクイックソートで、あなたができるので、それを簡単に改善することはできません。

List<T>.Sort method

この方法は はクイックソートアルゴリズムを使用する、Array.Sortを使用します。

私は比較演算を完了：

public class IntComparer : IComparer<string> { 

    private static int ParseInt32(string text) { 
     long value = 0; 
     foreach (char c in text) { 
       if (c >= '0' && c <= '9') { 
       value = value * 10 + c - '0'; 
      } else { 
       throw new FormatException(); 
      } 
     } 
     if (value > int.MaxValue) throw new OverflowException(); 
     return (int)value; 
    } 


    public int Compare(string x, string y) { 
     if (x == null) { 
      if (y == null) { 
       // If x is null and y is null, they're 
       // equal. 
       return 0; 
      } else { 
       // If x is null and y is not null, y 
       // is greater. 
       return -1; 
      } 
     } else { 
      // If x is not null... 
      // 
      if (y == null) { 
       // ...and y is null, x is greater. 
       return 1; 
      } else { 
       // ...and y is not null, compare the 
       // lengths of the two strings. 
       // 
       if (x.Length != y.Length) { 
        // If the strings are not of equal length, 
        // the longer string is greater. 
        return x.Length - y.Length; 
       } else { 
        // compare numerically 
        int xInt = ParseInt32(x); 
        int yInt = ParseInt32(y); 
        return xInt - yInt; 
       } 
      } 
     } 
    } 

} 

編集：
を私はより速く、整数パーサを追加しました。比較元が負の値を処理しないので、パーサーもどちらかの方には向かないので、さらに最適化することができます。

Answer 5

ここでは、.net 3を使用している限り、簡単な例です。5プロジェクト（LINQの）

using System.Linq; 
using System.Collections.Generic; 

List<string> unorderedList = List<string>(); 
list.Add("3"); 
list.Add("5"); 
list.Add("2"); 
list.Add("10"); 
list.Add("-6"); 
list.Add("7"); 

List<string> orderedList = list.OrderBy(x => int.Parse(x)).ToList(); 

Answer 6

は、私はあなたが最初にそれぞれの比較のために、何度も何度も文字列を変換する（これまでに）、ここで他のコードとしてintの一時リストにstring秒に変換するべきだと思います。 （nullの周りが重要である場合は、null可能なintを使用することもできます）。その後、リストをソートし、必要に応じて文字列に変換し直します。