C# supprimer des chemins redondants à partir d'une liste

Question

Dire que j'ai cette liste

List<string> sampleList = new List<string> 
{ 
    "C:\\Folder1", 
    "D:\\Folder2", 
    "C:\\Folder1\\Folder3", 
    "C:\\Folder111\\Folder4" 
}; 

Je voudrais supprimer les chemins qui sont contenus dans d'autres dossiers, par exemple, nous avons C: \ Dossier1 et C: \ Dossier1 \ Folder3

troisième entrée de la liste devrait aller parce que C: \ Dossier1 contient C: \ Dossier1 \ Folder3

est là quelque chose qui fait que, dans le cadre de .net ou dois-je écrire moi-même algo?

Answer 1

En supposant que ce n'est pas une liste énorme.

List<string> sampleList = new List<string> 
{ 
    "C:\\Folder1", 
    "D:\\Folder2", 
    "C:\\Folder1\\Folder3", 
    "C:\\Folder111\\Folder4", 
    "C:\\Folder1" 
}; 

string sep = Path.DirectorySeparatorChar.ToString(); 
List<string> shortList = sampleList.Where (l => 
    sampleList.Where(s => 
     l.StartsWith(s + (s.EndsWith(sep) ? String.Empty : sep)) && s != l).Count() == 0 
).Distinct().ToList(); 

Answer 2

Vous devriez faire vous-même. Pensez-vous que .net a implémenté une méthode pour faire une telle tâche spécifique? Utilisez des méthodes de chaîne.

Answer 3

je plus probablement utiliserais opérations de chaîne sur les chaînes de chemins normalisés:

path1 = Path.GetFullPath(path1); 
path2 = Path.GetFullPath(path2); 

// depending on os, ignore casing, eg by converting to lowercase 

if (path1.StartsWith(path2)) 
{ 
    // ... 
} 

exemple complet:

var normalizedPaths = sampleList 
    .Select(x => Path.GetFullPath(x).ToLowerCase()) 
    .ToList(); 

var reducedList = normalizedPaths 
    .Distinct() 
    .Where(x => !normalizedPaths.Contains(
     y => y.StartsWith(x + Path.DirectorySeparatorChar) 
     && x != y));