C#でサブフォルダー内のサブフォルダーのような順番で全てのサブフォルダーの絶対パスを一括取得する方法

Question

知りたいこと

フォルダー
  ┣ サブフォルダー1
  ┃   ┗サブフォルダー1_1
  ┃      ┗サブフォルダー1_1_1
  ┃
  ┗ サブフォルダー2
      ┗サブフォルダー2_1

C#でWindowsアプリケーションを作っています。
上記のような、フォルダー階層を持つフォルダーのすべてのサブフォルダーの絶対パスをリストとして一括で取得したいと考えています。
その際に、以下のようにサブフォルダー内のサブフォルダーが先にくるような順番になるように取得する方法がございましたら、ご教授いただけないでしょうか？
0. 　フォルダー/サブフォルダー1
0. フォルダー/サブフォルダー1/サブフォルダー1_1
0. フォルダー/サブフォルダー1/サブフォルダー1_1/サブフォルダー1_1_1
0. フォルダー/サブフォルダー2
0. フォルダー/サブフォルダー2/サブフォルダー2_2

試したこと

using System;
using System.Collections.Generic;

namespace sample
{
    class Program
    {
        static void Main(string[] args)
        {
            //"C:\フォルダー"以下のサブフォルダをすべて取得する
            IEnumerable<string> subFolders = System.IO.Directory.EnumerateDirectories(@"C:\フォルダー", "*", System.IO.SearchOption.AllDirectories);

            //サブフォルダを列挙する
            foreach (string subFolder in subFolders)
            {
                Console.WriteLine(subFolder);
            }
        }
    }
}

上記のコードですべてのサブフォルダーの絶対パスを取得することはできましたが、取得した順番が以下のようになっており、取得したい順番で取得できませんでした。
並び変えることで問題は解決すると思ったのですが、正確かつ高速なソート方法が思いつかず困っています。
0. 　フォルダー/サブフォルダー1
0. フォルダー/サブフォルダー2
0. フォルダー/サブフォルダー1/サブフォルダー1_1
0. フォルダー/サブフォルダー2/サブフォルダー2_2
0. フォルダー/サブフォルダー1/サブフォルダー1_1/サブフォルダー1_1_1

Comments

[YAmaGNZ]

回答しておいてですが
SubFolder1、SubFolder2、SubFolder11の並び順は
SubFolder1
SubFolder2
SubFolder11
ですか？
SubFolder1
SubFolder11
SubFolder2
ですか？

[PIYOPIYO_16]

前者の並び順です。

Answer 1

EnumerateDirectoriesでサブフォルダまで全て列挙するのではなく、直下のフォルダのみ列挙する関数を再帰呼び出しするのはどうでしょう？

追記

自然順のソートなのであれば

IEnumerable<string> subFolders = System.IO.Directory.EnumerateDirectories(@"C:\フォルダー", "*", System.IO.SearchOption.AllDirectories);
subFolders = subFolders.OrderBy(f => f, new NaturalStringComparer());


public class NaturalStringComparer : IComparer<string>
{
    [System.Runtime.InteropServices.DllImport("shlwapi.dll", CharSet = System.Runtime.InteropServices.CharSet.Unicode, ExactSpelling = true)]
    private static extern int StrCmpLogicalW(string x, string y);

    public int Compare(string x, string y)
    {
        return StrCmpLogicalW(x, y);
    }

}

といった感じでStrCmpLogicalWを利用してのソートですかね

さらに追記

シンボリックリンクを回避するとなると

public void GetSubfolders(string folderName, ref List<string> subFolders)
{
    //folderNameにあるサブフォルダを取得
    foreach (string folder in GetDirectories(folderName))
    {
        // シンボリックリンクの場合は属性がFileAttributes.ReparsePointとなるので除外
        // もし、列挙するがその下の検索はしないのであれば、Listに追加のみとし、再帰で呼ばないようにする
        if (!File.GetAttributes(folder).HasFlag(FileAttributes.ReparsePoint))
        {
            //リストに追加
            subFolders.Add(folder);
            //再帰的にサブフォルダを取得する
            GetSubfolders(folder, ref subFolders);
        }

    }
}

このように直下のフォルダのみを列挙し、１つづつ属性をチェックしながら再帰呼び出しを行うのがいいのではないでしょうか

Comments

[PIYOPIYO_16]

ご回答ありがとうございます。
ソート自体は`StrCmpLogicalW`でできそうでした。
追加でお聞きしたいのですが、サブフォルダー1_1に親フォルダー(サブフォルダー1)へのシンボリックリンクがある場合、`EnumerateDirectories`で無限ループになることが考えられるのですが、回避するためには、ご提案いただいた「直下のフォルダのみ列挙する関数を再帰呼び出しする」方法を用いるのが良いでしょうか？

[PIYOPIYO_16]

追加の質問にも回答いただきありがとうございます。
教えていただいたコードを参考に、再帰呼び出しで取得するようにしたいと思います。

Answer 2

LINQのOrderByを使えばソートできます。

using System;
using System.Linq;
using System.Collections.Generic;
・・・
//"C:\フォルダー"以下のサブフォルダをすべて取得する
IEnumerable<string> subFolders = System.IO.Directory.EnumerateDirectories(@".\フォルダー", "*", System.IO.SearchOption.AllDirectories);

subFolders = subFolders.OrderBy(s => s);
//サブフォルダを列挙する
foreach (string subFolder in subFolders)
{
    Console.WriteLine(subFolder);
}

Comments

[PIYOPIYO_16]

回答ありがとうございました。
教えていただいた方法でソートできました。