用于自然排序的比较器

本文关键字：比较器 排序 自然 用于 | 更新日期: 2023-09-27 18:18:15

我一直在寻找解决这个问题的方法。

当我对下面的字符串排序时，我得到了一个列表:

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

我真的希望列表是:

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

数字排序也不能完成这项工作。

用于自然排序的比较器

如果您有LINQ，您可以使用OrderBy:

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

最简单的方法是按照https://stackoverflow.com/a/248613/631687

中的说明包装Win32 API调用
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);
        }
   }
}
相关文章：