C# TreeView子节点排序需求：将1.10目录移至1.9目录之后

问题背景 #

你现在用WinForm的TreeView展示目录结构，但是子目录的排序是默认的字符串排序，导致像1.10 xxx这种目录会排在1.2 xxx前面，完全不符合版本号的逻辑顺序，而且还不能修改文件夹名称，对吧？

问题根源 #

默认的Directory.GetDirectories()返回的目录数组是按字符串ASCII码排序的，它会逐个字符比较："1.10"的第三个字符是'1'，而"1.2"的第三个字符是'2'，ASCII码里'1' < '2'，所以1.10会排在1.2前面，这显然不是我们要的自然数字排序。

解决步骤 #

我们需要自定义一个自然排序比较器，把目录名称按数字逻辑排序后再加载到TreeView里，具体实现如下：

1. 编写自然排序比较器类

这个类实现IComparer<string>接口，专门处理包含数字的字符串排序，把连续的数字当作一个整体来比较：

public class NaturalStringComparer : IComparer<string>
{
    public int Compare(string x, string y)
    {
        if (x == null && y == null) return 0;
        if (x == null) return -1;
        if (y == null) return 1;

        int indexX = 0, indexY = 0;
        while (indexX < x.Length && indexY < y.Length)
        {
            if (char.IsDigit(x[indexX]) && char.IsDigit(y[indexY]))
            {
                // 提取连续的数字部分
                long numX = 0;
                while (indexX < x.Length && char.IsDigit(x[indexX]))
                {
                    numX = numX * 10 + (x[indexX] - '0');
                    indexX++;
                }

                long numY = 0;
                while (indexY < y.Length && char.IsDigit(y[indexY]))
                {
                    numY = numY * 10 + (y[indexY] - '0');
                    indexY++;
                }

                if (numX != numY)
                {
                    return numX.CompareTo(numY);
                }
            }
            else
            {
                if (x[indexX] != y[indexY])
                {
                    return x[indexX].CompareTo(y[indexY]);
                }
                indexX++;
                indexY++;
            }
        }

        // 处理一个字符串是另一个前缀的情况
        return x.Length.CompareTo(y.Length);
    }
}

2. 修改LoadSubDirectories方法

把原来直接获取目录数组的代码，改成先获取数组，再用我们的自定义比较器排序：

private void LoadSubDirectories(string dir, TreeNode td)
{
    string[] subdirectoryEntries = Directory.GetDirectories(dir);
    // 使用自然排序比较器对目录数组排序
    Array.Sort(subdirectoryEntries, new NaturalStringComparer());
    
    // 循环加载排序后的子目录
    foreach (string subdirectory in subdirectoryEntries)
    {
        DirectoryInfo di = new DirectoryInfo(subdirectory);
        TreeNode tds = td.Nodes.Add(di.Name);
        renameNodes(tds); // 保留你原来的renameNodes方法
        tds.Tag = di.FullName;
        tds.ImageIndex = 0;
        tds.StateImageIndex = 0;
        tds.SelectedImageIndex = 0;
        LoadFiles(subdirectory, tds);
        LoadSubDirectories(subdirectory, tds);
    }
}

3. 验证效果

现在重新运行程序，TreeView里的子目录就会按自然数字排序了：

root
parent
1.0 xxx
1.2 xxx
...
1.9 xxx
1.10 xxx

补充说明 #

这个比较器不仅能处理版本号格式的目录，还能处理其他包含数字的文件名/目录名，比如file2.txt和file10.txt也会按正确顺序排列。而且完全不需要修改任何文件夹名称，所有排序逻辑都在代码里处理。

内容的提问来源于stack exchange，提问作者Mohamed Magdy Elsayed