.NET 正确排序 double 作为数字字符串

Question

我有一个显示数据集的应用程序，它允许我调出自定义 .NET 代码，但我遇到了排序问题。我的数据集中的一列包含字符串和数字数据，我想按字母顺序对字符串进行排序，按数字对数字进行排序。 我所能做的就是获取排序器正在使用的当前值，然后返回一些东西。

如果我的列表是 {"-6", "10", "5"}，我想从这些数字中生成按字母顺序排序的字符串。我想出的办法是让它们全部为正，然后用零填充，如下所示:

public object Evaluate(object currentValue)
{
    //add 'a' to beginning of non-numbers, 'b' to beginning of numbers so that numbers come second
    string sortOrder = "";
    if(!currentValue.IsNumber)
        sortOrder = "a" + currentValue;
    else
    {
        sortOrder = "b"
        double number = Double.Parse(currentValue);

        //add Double.MaxValue to our number so that we 'hopefully' get rid of negative numbers, but don't go past Double.MaxValue
        number += (Double.MaxValue / 2)

        //pad with zeros so that 5 comes before 10 alphabetically:
        //"0000000005"
        //"0000000010"
        string paddedNumberString = padWithZeros(number.ToString())


        //"b0000000005"
        //"b0000000010"
        sortOrder += paddedNumberString;
    }
}

问题:
如果我只是返回数字，那么它们会按字母顺序排序，10 会排在 5 之前，我什至不知道负数会发生什么情况。

解决方案？:
我想到的一种技巧是尝试将 double (8 字节)转换为无符号长整数(8 字节)。这将消除负数，因为它们将从 0 开始。10 在 5 之前出现的问题仍然存在。为此，也许用 0 或其他东西填充......

看来这应该是可以的，但我今天笨了，不能聪明。

示例数据:
'猫'
'4'
'5.4'
'狗'
'-400'
'土豚'
'12.23.34.54'
'我是一句话'
'0'

应该排序为:
'12.23.34.54'
'土豚'
'猫'
'狗'
'我是一句话'
'-400'
'0'
'4'
'5.4'

Answer 1

不是很有效，但是一个简单的比较算法首先将数字和非数字分开，然后在它们之间进行排序就可以了——见下面的代码。效率低下是因为我们会多次将字符串转换为 double ，因此您可以对数字进行预处理(即将其 double 值存储在 List<double?> 中)，然后使用它们代替始终进行解析。

public class StackOverflow_9231493
{
    public static void Test()
    {
        List<string> list = new List<string>
        {
            "cat",
             "4",
             "5.4",
             "dog",
             "-400",
             "aardvark",
             "12.23.34.54",
             "i am a sentence",
             "0" ,
        };

        list.Sort(new Comparison<string>(delegate(string s1, string s2)
        {
            double d1, d2;
            bool isNumber1, isNumber2;
            isNumber1 = double.TryParse(s1, out d1);
            isNumber2 = double.TryParse(s2, out d2);
            if (isNumber1 != isNumber2)
            {
                return isNumber2 ? -1 : 1;
            }
            else if (!isNumber1)
            {
                return s1.CompareTo(s2);
            }
            else
            {
                return Math.Sign(d1 - d2);
            }
        }));

        Console.WriteLine(string.Join("\n", list));
    }
}

根据评论更新:

如果你只想返回一些东西而不直接使用比较器，你可以使用相同的逻辑，但将值包装在一个知道如何根据需要进行比较的类型中，如下所示。

public class StackOverflow_9231493
{
    public class Wrapper : IComparable<Wrapper>
    {
        internal string value;
        private double? dbl;

        public Wrapper(string value)
        {
            if (value == null) throw new ArgumentNullException("value");
            this.value = value;
            double temp;
            if (double.TryParse(value, out temp))
            {
                dbl = temp;
            }
        }

        public int CompareTo(Wrapper other)
        {
            if (other == null) return -1;
            if (this.dbl.HasValue != other.dbl.HasValue)
            {
                return other.dbl.HasValue ? -1 : 1;
            }
            else if (!this.dbl.HasValue)
            {
                return this.value.CompareTo(other.value);
            }
            else
            {
                return Math.Sign(this.dbl.Value - other.dbl.Value);
            }
        }
    }
    public static void Test()
    {
        List<string> list = new List<string>
        {
            "cat",
             "4",
             "5.4",
             "dog",
             "-400",
             "aardvark",
             "12.23.34.54",
             "i am a sentence",
             "0" ,
        };

        List<Wrapper> list2 = list.Select(x => new Wrapper(x)).ToList();
        list2.Sort();
        Console.WriteLine(string.Join("\n", list2.Select(w => w.value)));
    }
}