排序串號

Question

可能重複：
Natural Sort Order in C#

我有很多在這號碼列表。 但由於一些額外的字母，它們被保存爲字符串。

我的名單看起來是這樣的：

1 
10 
11 
11a 
11b 
12 
2 
20 
21a 
21c 
A1 
A2 
... 

，但它應該是這樣的

1 
2 
10 
11a 
11b 
... 
A1 
A2 
... 

我怎麼排序我的名單得到這樣的結果？

Answer 1

由先前的評論去，我還要實現一個自定義IComparer<T>類。從我能收集到的信息來看，這些項目的結構可以是一個數字，也可以是一個數字和一個字母組合。如果是這種情況，則應執行以下IComparer<T>實施。

public class CustomComparer : IComparer<string> 
{ 
    public int Compare(string x, string y) 
    { 
     var regex = new Regex("^(d+)"); 

     // run the regex on both strings 
     var xRegexResult = regex.Match(x); 
     var yRegexResult = regex.Match(y); 

     // check if they are both numbers 
     if (xRegexResult.Success && yRegexResult.Success) 
     { 
      return int.Parse(xRegexResult.Groups[1].Value).CompareTo(int.Parse(yRegexResult.Groups[1].Value)); 
     } 

     // otherwise return as string comparison 
     return x.CompareTo(y); 
    } 
} 

有了這個IComparer<T>，你就可以做

var myComparer = new CustomComparer(); 
myListOfStrings.Sort(myComparer); 

這已經過測試與下列項目進行排序您的string列表：

2, 1, 4d, 4e, 4c, 4a, 4b, A1, 20, B2, A2, a3, 5, 6, 4f, 1a

和給出結果：

1, 1a, 2, 20, 4a, 4b, 4c, 4d, 4e, 4f, 5, 6, A1, A2, a3, B2

Answer 2

那麼，你需要從每個字符串中提取數字，然後根據數字列表中的鍵列表對字符串列表進行排序。分兩步做。

要從每個字符串中提取數字，我認爲最簡單的方法是使用正則表達式 - 查找(\d+)的匹配項（如果您有負數或十進制數，則必須使用不同的正則表達式） 。比方說，你這樣做，在一個函數調用ExtractNumber

現在你可以使用一些有創意的LINQ排序，像這樣：

strings.Select(s=>new { key=ExtractNumber(s), value=s }) // Create a key-value pair 
     .OrderBy(p=>p.key)        // Sort by key 
     .Select(p=>p.Value);        // Extract the values 

Answer 3

我是相當新的C＃，但這裏是一個解決方案，我在欣賞Java：您需要分兩步進行操作，首先定義一個自定義的IComparer，然後在調用sort方法時使用它。所以，你應該能夠做這樣的事情：

public class MyListSorter : IComparer<MyObject> 
{ 
    public int Compare(MyObject obj1, MyObject obj2) 
    { 
    if (!Char.IsNumber(obj1) && Char.IsNumber(obj2)) 
    { 
     return 0; 
    } 
    else if (Char.IsNumber(obj1) && !Char.IsNumber(obj2)) 
    { 
     return 1; 
    } 
    else 
    { 
     return obj2.CompareTo(obj1); 
    } 
    } 
} 

，然後IComparer的

myObjectList.Sort(new MyListSorter()); 

更多的相關信息：http://support.microsoft.com/kb/320727

Answer 4

由於這包括許多字符串操作，正則表達式等，我不認爲這是一個有效的算法，但它似乎工作。

List<string> list1 = new List<string>() { "11c22", "1", "10", "11", "11a", "11b", "12", "2", "20", "21a", "21c", "A1", "A2" }; 
List<string> list2 = new List<string>() { "File (5).txt", "File (1).txt", "File (10).txt", "File (100).txt", "File (2).txt" }; 
var sortedList1 = NaturalSort(list1).ToArray(); 
var sortedList2 = NaturalSort(list2).ToArray(); 

---

public static IEnumerable<string> NaturalSort(IEnumerable<string> list) 
{ 
    int maxLen = list.Select(s => s.Length).Max(); 
    Func<string, char> PaddingChar = s => char.IsDigit(s[0]) ? ' ' : char.MaxValue; 

    return list 
      .Select(s => 
       new 
       { 
        OrgStr = s, 
        SortStr = Regex.Replace(s, @"(\d+)|(\D+)", m => m.Value.PadLeft(maxLen, PaddingChar(m.Value))) 
       }) 
      .OrderBy(x => x.SortStr) 
      .Select(x => x.OrgStr); 
}