1

自然に並べ替えられたさまざまな情報の列を表示する必要があるアプリケーションに取り組んでいます。しばらく前に、適切な説明とコードを含むこの記事を見つけました。日付も表示する列があり、最終的に次のようになったため、いくつか変更しました。

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

したがって、論理的には、文字を選択してそれに基づいてソートするため、設計どおりに機能していると思います。速いので正規表現で検索していきたいです。ただし、正しく検索およびソートするように設定する方法がわかりません。アイデア、ヘルプ、読み物、またはコードをいただければ幸いです。ありがとう

4

1 に答える 1

1

正規表現パターンを使用する

^\D*(\d+(?:\.\d*)?)

一致のグループ#1は、最初のポイントで文字列を比較するために使用する番号である必要があります。

数字が見つからない(一致しない)場合、または同じ数字が見つかった場合は、文字列をテキストとして比較します...

于 2012-11-07T20:45:25.290 に答える