C#按名称中的自然数排序对文件进行排序？

Question

我在这样的目录中有文件

0-0.jpeg
0-1.jpeg
0-5.jpeg
0-9.jpeg
0-10.jpeg
0-12.jpeg

....

当我加载文件时：

FileInfo[] files = di.GetFiles();

他们的顺序错误（他们应该像上面那样）：

0-0.jpeg
0-1.jpeg
0-10.jpeg
0-12.jpeg
0-5.jpeg
0-9.jpeg

如何解决？

我试图对它们进行排序，但没有办法：

1) Array.Sort(files, (f1, f2) => f1.Name.CompareTo(f2.Name));

2) Array.Sort(files, (x, y) => StringComparer.OrdinalIgnoreCase.Compare(x.Name, y.Name)); 

Answer 1

我知道这可能会迟到，但这是另一个完美的解决方案

FileInfo[] files = di.GetFiles().OrderBy(n => Regex.Replace(n.Name, @"\d+", n => n.Value.PadLeft(4, '0')));

在OrderBy Clause 中使用正则表达式替换：

Regex.Replace(n.Name, @"\d+", n => n.Value.PadLeft(4, '0'))

那么这是做什么的，它pads文件名中的数值，每个数字的长度为4个字符：

0-0.jpeg     ->   0000-0000.jpeg
0-1.jpeg     ->   0000-0001.jpeg
0-5.jpeg     ->   0000-0005.jpeg
0-9.jpeg     ->   0000-0009.jpeg
0-10.jpeg    ->   0000-0010.jpeg
0-12.jpeg    ->   0000-0012.jpeg

但这仅发生在OrderBy 子句中，它不会以任何方式触及原始文件名。您最终在数组中的顺序是“人类自然”顺序。

Answer 2

按字母顺序，“错误”的顺序实际上是正确的。如果您希望它按数字排序，那么您需要：

1. 将文件名转换为数字列表并对其进行排序
2. 以字母和数字排序相同的方式命名文件（0-001.jpeg 和 0-030.jpg）
3. 依靠文件创建时间来排序（假设文件是​​按顺序创建的）。

#3 的示例请参见Sorting Directory.GetFiles() 的答案。

Answer 3

参见“CustomSort”函数here。

List<string> list = new List<string>() { 
                    "0-5.jpeg",
                    "0-9.jpeg",
                    "0-0.jpeg",
                    "0-1.jpeg",
                    "0-10.jpeg",
                    "0-12.jpeg"};
list.CustomSort().ToList().ForEach(x => Console.WriteLine(x));

它的输出：

0-0.jpeg
0-1.jpeg
0-5.jpeg
0-9.jpeg
0-10.jpeg
0-12.jpeg

Answer 4

为了解决这个问题，您可以使用 StrCmpLogicalW windows API。

更多详情请见This Artice。

Answer 5

为您的具体情况实现Comparison 方法并在Array.Sort 中使用它。

private int CompareByNumericName(FileInfo firstFile, FileInfo secondFile)
{
    /* First remove '0-' and '.jpeg' from both filenames then... */

    int firstFileNumericName = Int32.Parse(firstFile.Name);
    int secondFileNumericName = Int32.Parse(secondFile.Name);

    return firstFileNumericName.CompareTo(secondFileNumericName);
}

 

FileInfo[] files = di.GetFiles();
Array.Sort<FileInfo>(files, CompareByNumericName);

Answer 6

您的文件名似乎是结构化的。如果您只是对它们进行排序，它们将作为普通字符串进行排序。您需要：

1. 将文件名解析为其组成部分。
2. 将数字段转换为数值。
3. 按所需顺序比较该结构以获得预期的整理顺序。

就个人而言，我会创建一个类来表示文件名中隐含的结构。也许它应该包装FileInfo。该类的构造函数应将文件名解析为其组成部分并适当地实例化该类的属性。

该类应实现IComparable/IComparable<T>（或者您可以创建Comparer 的实现）。

对您的对象进行排序，然后它们应该按照您想要的排序顺序出现。

如果您的文件名看起来由 3 部分组成：

• 一个高阶数值（我们称之为'hi'），
• 一个低阶数值（我们称之为'lo'），
• 和一个扩展名（我们称之为“ext”）

所以你的班级可能看起来像

public class MyFileInfoWrapper : IComparable<MyFileInfoWrapper>,IComparable
{
  public MyFileInfoWrapper( FileInfo fi )
  {
    // your implementation here
    throw new NotImplementedException() ;
  }

  public int    Hi         { get ; private set ; }
  public int    Lo         { get ; private set ; }
  public string Extension  { get ; private set ; }

  public FileInfo FileInfo { get ; private set ; }

  public int CompareTo( MyFileInfoWrapper other )
  {
    int cc ;
    if      ( other   == null     ) cc = -1 ;
    else if ( this.Hi <  other.Hi ) cc = -1 ;
    else if ( this.Hi >  other.Hi ) cc = +1 ;
    else if ( this.Lo <  other.Lo ) cc = -1 ;
    else if ( this.Lo >  other.Lo ) cc = +1 ;
    else                            cc = string.Compare( this.Extension , other.Extension , StringComparison.InvariantCultureIgnoreCase ) ;
    return cc ;
  }

  public int CompareTo( object obj )
  {
    int cc ;
    if      ( obj == null              ) cc = -1 ;
    else if ( obj is MyFileInfoWrapper ) cc = CompareTo( (MyFileInfoWrapper) obj ) ;
    else throw new ArgumentException("'obj' is not a 'MyFileInfoWrapper' type.", "obj") ;
    return cc ;
  }

}

Answer 7

这是我的解决方案。我先解析了文件路径，然后定义了顺序规则。

对于以下代码，您需要命名空间System.Text.RegularExpressions。

Regex parseFileNameForNaturalSortingRegex = new Regex(
    @"
        ^
        (?<DirectoryName>.*)
        (?<FullFileName>
            (?<FileNameBasePart>[^/\\]*)
            (?<FileNameNumericPart>\d+)?
            (?>
            \.
            (?<FileNameExtension>[^./\\]+)
            )?
        )
        $
    ",
    RegexOptions.IgnorePatternWhitespace | RegexOptions.RightToLeft
);

FileInfo[] filesOrdered = System.IO.Directory.GetFiles(@"C:\my\source\directory")
    .Select(fi =>
    {
        Match match = parseFileNameForNaturalSortingRegex.Match(fi.FullName);
        return new
        {
            FileInfo = fi,
            DirectoryName = match.Groups["DirectoryName"].Value,
            FullFileName = match.Groups["FullFileName"].Value,
            BasePart = match.Groups["FileNameBasePart"].Value,
            NumericPart = match.Groups["FileNameNumericPart"].Success ? int.Parse(match.Groups["FileNameNumericPart"].Value) : -1,
            HasFileNameExtension = match.Groups["FileNameExtension"].Success,
            FileNameExtension = match.Groups["FileNameExtension"].Value
        };
    })
    .OrderBy(r => r.DirectoryName)
    .ThenBy(r => r.BasePart)
    .ThenBy(r => r.NumericPart)
    .ThenBy(r => r.HasFileNameExtension)
    .ThenBy(r => r.FileNameExtension)
    .Select(r => r.FileInfo)
    .ToArray();