自然に並べ替えられたさまざまな情報の列を表示する必要があるアプリケーションに取り組んでいます。しばらく前に、適切な説明とコードを含むこの記事を見つけました。日付も表示する列があり、最終的に次のようになったため、いくつか変更しました。
public class NaturalComparer : Comparer<string>, IDisposable
{
private Dictionary<string, string[]> table;
public NaturalComparer()
{
table = new Dictionary<string, string[]>();
}
public void Dispose()
{
table.Clear();
table = null;
}
public override int Compare(string x, string y)
{
if (x == y)
{
return 0;
}
DateTime xValueD, yValueD;
if (DateTime.TryParse(x, out xValueD) && DateTime.TryParse(y, out yValueD))
return xValueD.CompareTo(yValueD);
string[] x1, y1;
if (!table.TryGetValue(x, out x1))
{
x1 = Regex.Split(x.Replace(" ", ""), "([0-9]+)");
table.Add(x, x1);
}
if (!table.TryGetValue(y, out y1))
{
y1 = Regex.Split(y.Replace(" ", ""), "([0-9]+)");
table.Add(y, y1);
}
for (int i = 0; i < x1.Length && i < y1.Length; i++)
{
if (x1[i] != y1[i])
{
return PartCompare(x1[i], y1[i]);
}
}
if (y1.Length > x1.Length)
{
return 1;
}
else if (x1.Length > y1.Length)
{
return -1;
}
else
{
return 0;
}
}
private static int PartCompare(string left, string right)
{
int x, y;
if (!int.TryParse(left, out x))
{
return left.CompareTo(right);
}
if (!int.TryParse(right, out y))
{
return left.CompareTo(right);
}
return x.CompareTo(y);
}
}
また、特殊なタイプの文字列データを処理する必要があり、必要なことを行っていません。文字列はデータ範囲の情報を示し、次のようになります。
string[] list = { "Empty Values","x<0" , "1000.0 < x <=1500.0", "900.0 < x <= 1000.0","3000.0 < x <= 3500.0", "800.0 < x <=900.0" };
ソートすると、次のようになります。
x < 0
800.0 < x <= 900.0
900.0 < x <= 1000.0
1000.0 < x <= 1500.0
3000.0 < x <= 3500.0
Empty Values
ただし、次のようになります。
800.0 < x <= 900.0
900.0 < x <= 1000.0
1000.0 < x <= 1500.0
3000.0 < x <= 3500.0
Empty Values
x < 0
したがって、論理的には、文字を選択してそれに基づいてソートするため、設計どおりに機能していると思います。速いので正規表現で検索していきたいです。ただし、正しく検索およびソートするように設定する方法がわかりません。アイデア、ヘルプ、読み物、またはコードをいただければ幸いです。ありがとう