C# - 创建平面列表的树结构（按日期）

Question

我有一个包含许多文件的列表。我想以树结构而不是平面列表显示此列表。 像这样的：

2001
- 2001-01
    -2001-01-01
        -File 1
        -File 2
        -File 3
        -File 4
    -2001-01-02
        -File 5
        -File 6
        -File 7
        -File 8
    -2001-01-03
        - etc
    -2001-01-03
etc...

我发现了类似的东西，但不知道如何在我的设置中应用它。 How to efficiently build a tree from a flat structure?

这些文件有一个 DateTime 字段，我可以在其中获取日期。

我可以将我所有的文件都归为同一日期吗？

编辑： 现在列表是这样显示的

2001-01-01 - File 1
2001-01-01 - File 2
2001-01-01 - File 3
2001-01-01 - File 4
2001-01-02 - File 5
2001-01-02 - File 6
2001-01-02 - File 7
etc

Answer 1

我假设您有一个名为 FileInfo 对象文件的排序数组。然后你可以像这样遍历它：

foreach (FileInfo fi in Files)
{
    AddNode(fi);
}

AddNode 成员将节点添加到树中：

private void AddNode(FileInfo F)
{
    // Create the node labels.
    string y = String.Format("{0:yyyy}", F.LastWriteTime);
    string ym = String.Format("{0:yyyy-MM}", F.LastWriteTime);
    string ymd = String.Format("{0:yyyy-MM-dd}", F.LastWriteTime);

    TreeNode[] tnY = null;
    TreeNode[] tnYM = null;
    TreeNode[] tnYMD = null;

    // Find existing tree nodes for the file we are working on.
    tnY = treeView1.Nodes.Find(y, false);
    if (tnY.Length == 1)
    {
        tnYM = tnY[0].Nodes.Find(ym, false);
        if (tnYM.Length == 1)
        {
            tnYMD = tnYM[0].Nodes.Find(ymd, false);
        }
    }

    // Create the missing nodes.
    if (tnY.Length == 0)
    {
        tnY = new TreeNode[1];
        tnY[0] = treeView1.Nodes.Add(y, y);
    }
    if (tnYM == null || tnYM.Length == 0)
    {
        tnYM = new TreeNode[1];
        tnYM[0] = tnY[0].Nodes.Add(ym, ym);
    }
    if (tnYMD == null || tnYMD.Length == 0)
    {
        tnYMD = new TreeNode[1];
        tnYMD[0] = tnYM[0].Nodes.Add(ymd, ymd);
    }

    // And finally, add the node with the file name.
    tnYMD[0].Nodes.Add(F.Name);
}

Answer 2

基本思想是跟踪前一年、一个月和一天，以便您知道是否应该创建新的父节点。你没有说你希望它显示在树视图中，所以我假设你希望它在标准文本或 HTML 中。使其成为树视图控件在实现上稍微复杂一些，但基本思想没有什么不同。

我将介绍伪代码，而不是陷入 C# 实现的细节。这将使我更容易理解这些想法，并且更容易让您移植到适合您的数据和输出方法所需的任何形式。

这假定文件按日期排序，最早的日期（即最早的文件）在前。

首先将前一天、一个月和一年设置为 -1：

previousYear = -1
previousMonth = -1
previousDay = -1
for each file in list
{
    if (file.date.year != previousYear)
    {
        output file.date.year
        previousYear = file.date.year
        // set previousMonth to default to force a new month folder
        previousMonth = -1
    }
    if (file.date.Month != previousMonth)
    {
        output file.date.month
        previousMonth = file.date.month
        // set previousDay to default to force a new day folder
        previousDay = -1
    }
    if (file.date.day != previousDay)
    {
        output file.date.day
        previousDay = file.date.day
    }
    // and then output the file name
    output file.name
}

Answer 3

好的，这只是一个非常简单的实现，但它可以解决问题:)

List<string> files = new List<string>()
{
    {"2001-01-01 - File 1"},
    {"2001-01-01 - File 2"},
    {"2001-01-02 - File 1"},
    {"2001-01-03 - File 1"}
};

TreeView tv = new TreeView();

foreach(string file in files)
{
    string y = file.Substring(0, 4);
    string ym = file.Substring(0, 7);
    string ymd = file.Substring(0, 10);
    string fn = file.Substring(13);

    TreeNode Node = tv.Nodes[y] ?? tv.Nodes.Add(y,y);
    Node = Node.Nodes[ym] ?? Node.Nodes.Add(ym,ym);
    Node = Node.Nodes[ymd] ?? Node.Nodes.Add(ymd,ymd);
    Node.Nodes.Add(fn);
}

编辑：所以，我并没有真正注意到使用日期时间的信息。为此，我现在使用一个列表，其中包含具有 DateTime 和字符串文件名的类：

List<fi> files = new List<fi>()
{
    new fi(new DateTime(2001, 1, 1), "File 1"),
    new fi(new DateTime(2001, 1, 1), "File 2"),
    new fi(new DateTime(2001, 1, 3), "File 3"),
    new fi(new DateTime(2001, 1, 1), "File 4"),
    new fi(new DateTime(2001, 1, 2), "File 5"),
    new fi(new DateTime(2001, 1, 2), "File 6"),
    new fi(new DateTime(2001, 1, 2), "File 7")
};

TreeView tv = new TreeView();

var orderedfiles = from file in files orderby file.date ascending select file;
foreach(fi file in orderedfiles)
{
    TreeNode Node = tv.Nodes[file.date.Year.ToString()] ?? tv.Nodes.Add(file.date.Year.ToString(), file.date.Year.ToString());
    Node = Node.Nodes[file.date.ToString("yyyy-mm")] ?? Node.Nodes.Add(file.date.ToString("yyyy-mm"), file.date.ToString("yyyy-mm"));
    Node = Node.Nodes[file.date.ToString("yyyy-mm-dd")] ?? Node.Nodes.Add(file.date.ToString("yyyy-mm-dd"), file.date.ToString("yyyy-mm-dd"));
    Node.Nodes.Add(file.fn);
}