按字母顺序对字符串中的数字进行排序

Question

我们有一个标题列表，其中一些以数字开头（例如 5 Ways to Make Widgets）。我们希望将其排序为“五种方式......”而不更改标题。我们知道有些电影场所会这样做，但我在网上找不到有关如何操作的信息。有什么想法吗？

Answer 1

存储原始标题和拼写的标题。

select OriginalTitle from Movies order by spelledTitle

另请参阅：将整数转换为书面数字

Answer 2

在计算机科学中，学习编程时，有时会有一个将数字转换为文本的作业。喜欢：

526 = Fivehundredtwentysix

在这种情况下，这可能是您需要的。

这是一项微不足道的作业，但却是一个很好的教训。

Answer 3

创建自定义比较器请参阅 http://support.microsoft.com/kb/320727。

本质上，您想要做的是测试第一个字符是否是数字。如果它不只是恢复为标准字符串比较，如果是，那么您可以进行一些额外的处理来获取数字的文本版本。

一旦你拥有了这种最排序算法，就可以让你传递比较器。

Answer 4

扩展其他人的建议：

1. 其中最难的部分可能是将数字转换为表示该数字的英文字符串的代码 - Sani 的编程作业。我提供了一个可能无法满足您的要求的简化示例。

private static string[] digitnames = new string[] 
    { "oh", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
private static string ReplaceDigits(string s)
{
    string convertedSoFar = ""; //could use a StringBuilder if performance is an issue.
    for (int charPos = 0; charPos < s.Length; charPos++)
    {
        if (char.IsNumber(s[charPos]))
        {
            //Add the digit name matching the digit.
            convertedSoFar += digitnames[int.Parse(s[charPos].ToString())];
        }
        else
        {
            //we've reached the end of the numbers at the front of the string. 
            //Add back the rest of s and quit.
            convertedSoFar += s.Substring(charPos);
            break;
        }
    }
    return convertedSoFar;
}

此代码将“101 dalmations”转换为“oneohone dalmations”，将“12angry men”转换为“onetwoangry men”。可以构建更完整的解决方案，也许来自Wedge 针对略有不同的问题的解决方案。我还没有测试过该代码，它也不是设计来处理数字后面的字符串的，但这可能是一个好的开始。

2. 在现代 C#（我认为是 3.0 及更高版本）中，您可以将方法名称传递给 Sort，而不是显式创建 IComparable 或 IComparer。这与迈克尔的链接本质上是相同的想法。另一个相关选项是匿名 lambda 表达式，它甚至不需要一个外部方法。我个人认为这样代码读起来更干净。

private static int NumberReplacingCompare(string strA, string strB)
{
    return ReplaceDigits(strA).CompareTo(ReplaceDigits(strB));
}
private static void OutputSortedStrings()
{
    List strings = new List(File.ReadAllLines(@"D:\Working\MyStrings.txt")); //pull the strings from a file (or wherever they come from
    strings.Sort(NumberReplacingCompare); //sort, using NumberReplacingCompare as the comparison function
    foreach (string s in strings)
    {
        System.Console.WriteLine(s);
    }
}