C# 字符串排序

码哈

已于 2023-06-08 22:53:16 修改

阅读量1.2k

点赞数 2

分类专栏： C# 文章标签： c# 排序算法

于 2023-06-08 22:52:09 首次发布

本文链接：https://blog.csdn.net/LcFireRabbit/article/details/131075616

版权

C# 专栏收录该内容

13 篇文章

订阅专栏

该文章介绍了一个自定义的字符串排序算法，主要针对数字开头和非数字开头的字符串进行排序。算法遵循三个规则：1.不是数字开头且数字前有不同字符时，按字符顺序排序；2.字符相同但数字区域不同，按数字大小排序；3.存在字符串包含关系时，按长度比较。示例代码展示了一个名为`StringRankComparer`的类，实现了`IComparer<string>`接口，用于对字符串列表进行定制排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法实现

///<summary>
///主要用于字符串类型排序
///规则：1.如果字符串不是数字开头，且数字前存在不同字符，则按照不同字符前后决定排序
///规则：2.如果字符串不是数字开头，且数字前字符相同，则按照数字区域整体大小排序，若数字相同，则看后续字符比较
///规则：3.如果两个字符存在包含则按照数据长度对比
///</summary>
public class StringRankComparer : IComparer<string>
{
    public int Compare(string x, string y)
    {
        if (x == null || y == null)
        {
            throw new ArgumentException("Can't be null");
        }
        
        if (string.IsNullOrEmpty(x.Trim()) && !string.IsNullOrEmpty(y.Trim()))
        {
            return 1;
        }
        else if (!string.IsNullOrEmpty(x.Trim()) && string.IsNullOrEmpty(y.Trim()))
        {
            return -1;
        }
        else if (string.IsNullOrEmpty(x.Trim()) && string.IsNullOrEmpty(y.Trim()))
        {
            return 0;
        }
        
        char[] arr1 = x.ToCharArray();
        char[] arr2 = y.ToCharArray();
        int i = 0, j = 0;
        while (i < arr1.Length && j < arr2.Length)
        {
            if (char.IsDigit(arr1[i]) && char.IsDigit(arr2[j]))
            {
                string s1 = "", s2 = "";
                while (i < arr1.Length && char.IsDigit(arr1[i]))
                {
                    s1 += arr1[i];
                    i++;
                }
                while (j < arr2.Length && char.IsDigit(arr2[j]))
                {
                    s2 += arr2[j];
                    j++;
                }
                if (int.TryParse(s1, out int is1) && int.TryParse(s2, out int is2))
                {
                    if (is1 > is2)
                    {
                        return 1;
                    }
                    if (is1 < is2)
                    {
                        return -1;
                    }
                }
                else
                {
                    int result = string.Compare(s1, s2, true);
                    if (result != 0)
                    {
                        return result;
                    }
                }
            }
            else
            {
                if (arr1[i] > arr2[j])
                {
                    return 1;
                }
                else if (arr1[i] < arr2[j])
                {
                    return -1;
                }
                i++;
                j++;
            }
        }
        
        return arr1.Length == arr2.Length ? 0 : arr1.Length > arr2.Length ? 1 : -1;
    }
}

方法调用


List<string> rankList = new List<string>()
{
    "ABC", "ABC1", "ABC2", "ABC03", "ABC120", "AB1", "AC1", "A1", "A", "ABC1A"
};
rankList.OrderBy(p => p, new StringRankComparer())

结果：{ "A", "A1", "AB1", "ABC", "ABC1", "ABC1A", "ABC2", "ABC03", "ABC120", "AC1" }