[英]Building a directory Structure
My situation is that I am given a List which represents a directory structure, in the following format: 我的情况是给了我一个表示目录结构的列表,格式如下:
"My Folder\Images"
"My Folder\Images\Gif"
"My Folder\Images\JPG"
"My Folder\Media"
"My Folder\Media\Mov"
"My Folder\Media\Mov\QT"
"My Folder\Media\MPG"
There is no restriction on how many levels this can be nested. 对于可以嵌套多少级没有限制。
I need to build something which represents a treeview from this, in the format: 我需要用以下格式来构建表示树视图的内容:
public class Folder
{
public string FolderName { get; set; }
public List<Folder> Folders{ get; set; } // a list of subfolders
}
I just can't get the recrusive function which builds this quite right. 我就是无法获得建立正确的递归函数。 Any help from the Gurus would be greatly appreciated. 来自大师的任何帮助将不胜感激。
TIA TIA
Edit: My full class definition is: 编辑:我完整的类定义是:
public class Folder
{
public string Name { get; set; }
public List<Folder> Folders { get; set; }
public Folder(List<string> input)
{
foreach (var folder in input)
{
var delimPos = folder.IndexOf("\\");
if (delimPos == -1)
{
Name = folder ;
}
else
{
Name = folder.Substring(0, delimPos);
var subFolders= input.Select(o => o.Substring(delimPos + 1)).ToList();
Folders= new List<Folder>();
foreach (var subFolder in subFolders)
{
Folders.Add(new Folder(new List<string>() { subFolder }));
}
}
}
}
}
You of course have the problem that after splitting and processing Images\\Gif
, you're going to re-add another Images
folder when splitting and processing Images\\JPG
. 当然,您会遇到以下问题:在拆分和处理Images\\Gif
,在拆分和处理Images\\JPG
时将要重新添加另一个Images
文件夹。 The first will have a Gif
subfolder, the second will have a JPG
subfolder. 第一个将具有Gif
子文件夹,第二个将具有JPG
子文件夹。
You can fix this by grouping on the first part, and only processing the parts that follow: 您可以通过在第一部分进行分组来解决此问题,并且仅处理随后的部分:
public static List<Folder> ParseInputRecursive(string[] input)
{
var foldersInParts = input.Select(f => f.Split(new [] { '\\' }, StringSplitOptions.RemoveEmptyEntries).ToList()).ToList();
return ParseInputRecursive(foldersInParts);
}
public static List<Folder> ParseInputRecursive(List<List<string>> input)
{
var folders = new List<Folder>();
foreach (var folderPartsGroup in input.GroupBy(p => p[0]))
{
var folder = new Folder { Name = folderPartsGroup.Key };
// Remove parent name, skip parent itself
var subFolders = folderPartsGroup.Select(f => f.Skip(1).ToList()).Where(f => f.Count > 0).ToList();
folder.Folders = ParseInputRecursive(subFolders);
folders.Add(folder);
}
return folders;
}
Printing them to verify: 打印它们以验证:
// Sort to make sure parents always come first
Array.Sort(input);
var rootFolders = ParseInputRecursive(input);
foreach (var folder in rootFolders)
{
PrintFoldersRecursive(folder);
}
public static void PrintFoldersRecursive(Folder folder, int depth = 0)
{
Console.WriteLine(new string('*', depth++) + folder.Name);
foreach (var subFolder in folder.Folders)
{
PrintFoldersRecursive(subFolder, depth);
}
}
Given this input: 鉴于此输入:
var input = new string[]
{
@"F1\Images",
@"F1\Images\Gif",
@"F1\Images\JPG",
@"F1\Media",
@"F1\Media\Mov",
@"F2\Docs",
@"F2\Docs\Foo",
};
Gives this output: 给出以下输出:
F1
*Images
**Gif
**JPG
*Media
**Mov
F2
*Docs
**Foo
For a simple node traversal by string parsing please refer the below example 有关通过字符串解析进行的简单节点遍历,请参见以下示例
private void button1_Click(object sender, EventArgs e)
{
var folders = ProcessNode("My Folder\\Media\\Mov\\QT", 0);
MessageBox.Show("finished");
}
private Folder ProcessNode(string input, int index)
{
var newIndex = input.IndexOf("\\", index + 1);
if (newIndex < 0) return new Folder() { FolderName = input.Substring(index, input.Length - index) };
var nodeName = input.Substring(index, newIndex - index);
var thisFolder = new Folder()
{
FolderName = nodeName,
Folders = new List<Folder>()
};
thisFolder.Folders.Add(ProcessNode(input, newIndex));
return thisFolder;
}
If you want to use the split function and list 如果要使用分割功能和列表
private void button1_Click(object sender, EventArgs e)
{
var splitted = "My Folder\\Media\\Mov\\QT".Split('\\').ToList();
var foldersList = ProcessNode(splitted, 0);
MessageBox.Show("finished");
}
private Folder ProcessNode(List<string> input, int index)
{
if (index >= input.Count) return null;
var thisFolder = new Folder()
{
FolderName = input[index],
Folders = new List<Folder>()
};
thisFolder.Folders.Add(ProcessNode(input, index + 1));
return thisFolder;
}
Below is a non-recursive solution, it parses and prints the values as desired. 下面是一个非递归解决方案,它可以根据需要解析和打印值。 Let me know if it helps. 让我知道是否有帮助。 Demo 演示
Logic 逻辑
public static IEnumerable<Folder> Parse(IEnumerable<string> locations)
{
var folders = new List<Folder>();
foreach (var location in locations)
{
var parts = location.Split(new[]{Path.DirectorySeparatorChar}, StringSplitOptions.RemoveEmptyEntries);
Folder currentFolder = null;
foreach (var part in parts)
{
var parentFolders = currentFolder!=null ? currentFolder.Folders : folders;
currentFolder = parentFolders.Find(folder => folder.Name == part) ?? new Folder { Name = part };
if (!parentFolders.Any(folder => folder.Name.Equals(currentFolder.Name)))
{
parentFolders.Add(currentFolder);
}
}
}
return folders;
}
Full Program 完整程序
//Rextester.Program.Main is the entry point for your code. Don't change it.
//Compiler version 4.0.30319.17929 for Microsoft (R) .NET Framework 4.5
using System;
using System.IO;
using System.Linq;
using System.Collections.Generic;
namespace Rextester
{
public class Folder
{
public string Name { get; set; }
public List<Folder> Folders { get; internal set; }
public Folder()
{
this.Folders = new List<Folder>();
}
public static IEnumerable<Folder> Parse(IEnumerable<string> locations)
{
var folders = new List<Folder>();
foreach (var location in locations)
{
var parts = location.Split(new[]{Path.DirectorySeparatorChar}, StringSplitOptions.RemoveEmptyEntries);
Folder currentFolder = null;
foreach (var part in parts)
{
var parentFolders = currentFolder!=null ? currentFolder.Folders : folders;
currentFolder = parentFolders.Find(folder => folder.Name == part) ?? new Folder { Name = part };
if (!parentFolders.Any(folder => folder.Name.Equals(currentFolder.Name)))
{
parentFolders.Add(currentFolder);
}
}
}
return folders;
}
public override string ToString()
{
if (this.Folders.Count == 0)
{
return this.Name;
}
else
{
var folders = this.Folders
.SelectMany(folder => folder.ToString().Split(new[] { Environment.NewLine }, StringSplitOptions.None))
.Select(f => this.Name + Path.DirectorySeparatorChar + f);
return string.Join(Environment.NewLine, folders);
}
}
}
public class Program
{
public static void Main(string[] args)
{
var locationList = new List<string>()
{
@"My Folder\Images",
@"My Folder\Media",
@"My Folder\Images\Gif",
@"My Folder\Images\JPG",
@"My Folder\Media\Mov",
@"My Folder\Media\Mov\QT",
@"My Folder\Media\MPG"
};
var folderLists = Folder.Parse(locationList);
Console.WriteLine(string.Join(Environment.NewLine, folderLists));
Console.ReadLine();
}
}
}
Output: 输出:
My Folder\Images\Gif
My Folder\Images\JPG
My Folder\Media\Mov\QT
My Folder\Media\MPG
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.