IComparer để phân loại tự nhiên

Question

Tôi đã tìm kiếm một giải pháp cho điều này một thời gian.

Khi tôi sắp xếp dưới đây sử dụng một chuỗi loại tôi có một danh sách:

10 
10b 
1111 
1164 
1174 
23 
23A 
23B 
23D 
23E 

Tôi thực sự muốn trong danh sách là:

10 
10b 
23 
23A 
23B 
23D 
23E 
1111 
1164 
1174 

Một loại số không thực hiện công việc hoặc .

Answer 1

Các đơn giản nhất là để bọc các cuộc gọi Win32 API như được giải thích trong https://stackoverflow.com/a/248613/631687

Answer 2

Nếu bạn có LINQ, bạn có thể sử dụng OrderBy:

Regex digitPart = new Regex(@"^\d+", RegexOptions.Compiled); 
... 
myList.OrderBy(x => int.Parse(digitPart.Match(x).Value)) 

Answer 3

Tôi hy vọng liên kết này sẽ giúp bạn sắp xếp tự nhiên sử dụng natural Sort Comparer

Answer 4

using System; 
using System.Collections.Generic; 
using System.Text.RegularExpressions; 

public class NumStrCmp : IComparer<string> { 
    public int Compare(string x, string y){ 
     Regex regex = new Regex(@"(?<NumPart>\d+)(?<StrPart>\D*)",RegexOptions.Compiled); 
     var mx = regex.Match(x); 
     var my = regex.Match(y); 
     var ret = int.Parse(mx.Groups["NumPart"].Value).CompareTo(int.Parse(my.Groups["NumPart"].Value)); 
     if(ret != 0) return ret; 
     return mx.Groups["StrPart"].Value.CompareTo(my.Groups["StrPart"].Value); 
    } 
} 

class Sample { 
    static public void Main(){ 
     var data = new List<string>() {"10","10b","1111","1164","1174","23","23A","23B","23D","23E"}; 
     data.Sort(new NumStrCmp()); 
     foreach(var x in data){ 
      Console.WriteLine(x); 
     } 
    } 
}