Comment limiter la profondeur d'un sous-répertoire récursif Rechercher

Question

J'ai une fonction qui saisit actuellement tous les dossiers et sous-dossiers pour vérifier les listes de contrôle d'accès pour un petit outil que je construis mais je tire mes cheveux essayer de comprendre comment limiter la profondeur qu'il peut aller. Par exemple vous avez un dossier qui va à 4 niveaux de profondeur mais je veux être capable de n'en saisir que 3 niveaux pour les ACL.

Actuellement je l'ai codé ainsi:

private void StepThroughDirectories(string dir) 
{ 
    string[] directories = Directory.GetDirectories(dir); 
    try 
    { 
     foreach (string d in Directory.GetDirectories(dir)) 
     { 
      if (recCount < (int)Depth) 
      { 
       GetACLs(d, new DirectoryInfo(d)); 
       pBar.Value += 1; 
       //MessageBox.Show("Recursive Level: " + counter.ToString()); 
       recCount++; 
       StepThroughDirectories(d); 
      } 
      else 
      { 
       recCount--; 
      } 
     } 
    } 
    catch (System.Exception e) 
    { 
     Console.WriteLine(e.Message); 
    } 
} 

Il est évident que ce n'est pas aussi beau que c'était parce que je travaille sur le problème pendant un petit moment, mais si quelqu'un peut me diriger dans la bonne direction résoudre ce problème, je serais très heureux!

Answer 1

Tout d'abord, éviter de déclarer le champ recCount extérieur comme une variable « globale ». Dans les scénarios récursifs, il est généralement plus facile de passer l'état le long des appels récursifs.

Ensuite, déplacez le test de profondeur du foreach pour supprimer l'interrogation inutile du système de fichiers pour les sous-répertoires. Troisièmement, placez la logique de traitement réelle au début de votre méthode, à nouveau hors de la boucle de traitement des sous-répertoires.

Votre code serait alors ressembler à:

void StepThroughDirectories(string dir) 
{ 
    StepThroughDirectories(dir, 0) 
} 

void StepThroughDirectories(string dir, int currentDepth) 
{ 
    // process 'dir' 
    ... 

    // process subdirectories 
    if (currentDepth < MaximumDepth) 
    { 
     foreach (string subdir in Directory.GetDirectories(dir)) 
      StepThroughDirectories(subdir, currentDepth + 1); 
    } 
} 

Answer 2

Une méthode possible, ajoutez un champ de classe en dehors de votre méthode et une variable pour indiquer le nombre de niveaux à atteindre.

niveaux int;

private void StepThroughDirectories(string dir, int depth) 
{ 
    levels ++; 
    if (levels > depth) 
     return; 
    string[] directories = Directory.GetDirectories(dir); 
    try 
    { ... 

Answer 3

Décrémenter RECCOUNT lorsque vous revenez de StepThroughDirectories, mais ce serait mieux ...

private void StepThroughDirectories(string dir, int depth) 
    { 
     if (depth < 0) 
      return; 
     string[] directories = Directory.GetDirectories(dir); 
     try 
     { 
      foreach (string d in Directory.GetDirectories(dir)) 
      { 
       // your code here 
       Console.WriteLine("{0}", d); 
       StepThroughDirectories(d, depth-1); 
      } 
     } 
     catch (System.Exception e) 
     { 
      Console.WriteLine(e.Message); 
     } 
    }