快捷導(dǎo)航

C#對(duì)文件名智能排序的算法

更新時(shí)間：2022年06月17日 14:15:00 作者：天方

這篇文章介紹了C#對(duì)文件名智能排序的算法，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下

在文件夾中，我們經(jīng)常有類似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是這種方式），然而，按照常規(guī)的字符串排序算法的到的結(jié)果是s_1.txt、s_10.txt、s_11.txt、s_2.txt（Windows XP是這種方式）。

要實(shí)現(xiàn)方式1所需要的智能排序效果，我們的排序算法需要滿足如下規(guī)則：

非數(shù)字部分按照字符串排序
數(shù)字部分按照大小排序
規(guī)則1的優(yōu)先級(jí)高于規(guī)則2的優(yōu)先級(jí)

這個(gè)規(guī)則看起來(lái)簡(jiǎn)單，但是實(shí)現(xiàn)起來(lái)卻不是那么容易，因?yàn)槲覀兊奈募麤](méi)有太大的約束，許多文件名時(shí)多段式字符串和數(shù)字混合在一起的，文件名之間也沒(méi)有規(guī)律可循。由于今天寫(xiě)個(gè)小程序的時(shí)候需要這種功能，我在網(wǎng)上找了一下，沒(méi)有什么合適的通用算法，便自己寫(xiě)了一個(gè)（實(shí)際上寫(xiě)了好幾個(gè)，這個(gè)是最滿意的一個(gè)）。

算法的原理很簡(jiǎn)單。

將字符串中的數(shù)字左側(cè)填充0，變成定長(zhǎng)的文件名。
上述文件被命名為s_01.txt、s_02.txt、s_10.txt、s_11.txt
將新文件名按照默認(rèn)字符串排序算法排序

代碼如下：

static Regex digitRegex = new Regex(@"\d+");
static string[] SmartSort(IEnumerable<string> files)
{
    //這里只傳文件名，以避免不必要的開(kāi)銷，不同的文件夾的文件沒(méi)有智能排序的必要
    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)));
}

這個(gè)算法可用于文件夾或同種類型的文件排序，對(duì)于不同的類型的文件的智能排序，還需要在linq查詢的時(shí)候加上一個(gè)分組的功能，這里就懶得寫(xiě)了。

這個(gè)算法談不上高效（這個(gè)算法只用來(lái)對(duì)一個(gè)文件夾下的所有文件排序，實(shí)際上也不存在什么效率問(wèn)題），但卻是我嘗試的幾種算法中最簡(jiǎn)單的一個(gè)，也是我最滿意的一個(gè)，目前沒(méi)有發(fā)現(xiàn)什么bug，如果誰(shuí)有更合適的算法，歡迎指教。

到此這篇關(guān)于C#對(duì)文件名排序的文章就介紹到這了。希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: