用于自然分类的IComparer

时间:2011-12-19 22:58:33

标签: c# list sorting natural-sort

我一直在寻找解决方案一段时间了。

当我使用字符串排序对下面的内容进行排序时,我有一个列表:

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

我真的希望列表是:

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

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

4 个答案:

答案 0 :(得分:4)

如果你有LINQ,你可以使用OrderBy

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

答案 1 :(得分:3)

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

中的说明包装Win32 API调用

答案 2 :(得分:3)

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);
        }
   }
} 

答案 3 :(得分:2)

我希望此链接可以帮助您使用natural Sort Comparer

进行自然排序