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 回答