C#对文件名智能排序的算法
在文件夹中，我们经常有类似s_1.txt、s_2.txt、s_10.txt、s_11.txt这样的命名方式，我们期望的排序方式是s_1.txt、s_2.txt、s_10.txt、s_11.txt（Vista & Windows7是这种方式），然而，按照常规的字符串排序算法的到的结果是s_1.txt、s_10.txt、s_11.txt、s_2.txt（Windows XP是这种方式）。
要实现方式1所需要的智能排序效果，我们的排序算法需要满足如下规则：
非数字部分按照字符串排序
数字部分按照大小排序
规则1的优先级高于规则2的优先级
这个规则看起来简单，但是实现起来却不是那么容易，因为我们的文件名没有太大的约束，许多文件名时多段式字符串和数字混合在一起的，文件名之间也没有规律可循。由于今天写个小程序的时候需要这种功能，我在网上找了一下，没有什么合适的通用算法，便自己写了一个（实际上写了好几个，这个是最满意的一个）。
算法的原理很简单。
将字符串中的数字左侧填充0，变成定长的文件名。
上述文件被命名为s_01.txt、s_02.txt、s_10.txt、s_11.txt将新文件名按照默认字符串排序算法排序
代码如下：
static Regex digitRegex = new Regex(@"\d+");
static string[] SmartSort(IEnumerable<string> files)
{
//这里只传文件名，以避免不必要的开销，不同的文件夹的文件没有智能排序的必要
var maxLength = files.Max(file => digitRegex.Matches(file).Cast<Match>().Max(num => num.Length));
var query = from file in files
let sortFile = digitRegex.Replace(file, m => m.Value.PadLeft(maxLength, '0'))
orderby sortFile
select file;
return query.ToArray();
}
static void Main(string[] args)
{
var files = Directory.GetFiles(@"R:\22").Select(i=>Path.GetFileName(i));
Console.WriteLine(string.Join("\r\n", SmartSort(files)));
}这个算法可用于文件夹或同种类型的文件排序，对于不同的类型的文件的智能排序，还需要在linq查询的时候加上一个分组的功能，这里就懒得写了。
这个算法谈不上高效（这个算法只用来对一个文件夹下的所有文件排序，实际上也不存在什么效率问题），但却是我尝试的几种算法中最简单的一个，也是我最满意的一个，目前没有发现什么bug，如果谁有更合适的算法，欢迎指教。
到此这篇关于C#对文件名排序的文章就介绍到这了。希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了DataGridView带图标的单元格的实现代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-08-08
C#解决多IfElse判断语句和Switch语句问题的方法分享
这篇文章主要为大家介绍C#如何使用设计模式中的策略模式和委托来解决多个IfElse判断语句和Switch语句，这种替换方式在其他语言也一样可以做到，感兴趣的可以了解一下2022-12-12
本文主要介绍了C#中常用的正则表达式。具有一定的参考价值，下面跟着小编一起来看下吧2017-01-01
这篇文章主要介绍了C#中的协变与逆变的相关知识,在泛型或委托中，如果不使用协变或逆变，那么泛型类型是一个固定类型，而使用协变或逆变的话，则泛型类型可以实现多态化，需要的朋友可以参考下2021-10-10
这篇文章主要为大家详细介绍了C#实现剪刀石头布游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-01-01
在处理PDF文件时,了解页面的大小、方向和旋转角度等信息对于PDF的显示、打印和布局设计至关重要,本文将介绍如何使用免费.NET 库通过C#来读取PDF页面的这些属性,需要的朋友可以参考下2024-08-08
这篇文章向大家介绍了读写锁ReaderWriterLockSlim，其优点就是多个线程可以同时读取该对象，要了解更多读写锁的知识，仔细阅读下文吧2015-07-07
这篇文章主要给大家介绍了关于基于C#实现的轻量级多线程队列的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用C#具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-08-08
这篇文章主要介绍了C#使用oledb操作excel文件的方法,涉及C#中oledb操作excel的相关技巧,非常具有实用价值,需要的朋友可以参考下2015-05-05
C#服务生命周期:Singleton、Scoped、Transient用法及说明
文章介绍了三种服务生命周期：单例、作用域和瞬态,并讨论了如何在ASP.NETCore中使用这些生命周期管理服务,单例在应用程序生命周期中只有一个实例,作用域在每个请求中创建一个新实例,瞬态每次请求时创建一个新实例2025-01-01
最新评论