Question

我的任务是根据一些数据结构生成目录文件。数据如下所示：

class ToCItem
{
    public Dictionary<int, string> path;
    public int page;
}

对于这样的样本数据：

ToCItem
{
    path = { 1 => "chapter 1" },
    page = 1;
}

ToCItem
{
    path = { 1 => "chapter 1", 2 => "section 1" },
    page = 2;
}

ToCItem
{
    path = { 1 => "chapter 1", 2 => "section 2" },
    page = 6;
}

ToCItem
{
    path = { 1 => "chapter 1", 2 => "section 2", 3 => "image" },
    page = 7;
}

ToCItem
{
    path = { 1 => "summary" },
    page = 8;
}

我需要这样的输出：

.chapter 1: 1
..section 1: 2
..section 2: 6
...image: 7
.summary: 8

（点是标签）

我无法弄清楚任何算法来做到这一点。我的第一个想法是按照每个层次结构级别对项目进行分组，并执行以下操作：

foreach (var group in paths.GroupBy(p => p.Path[1]))
            {
                if (group.Key != null)
                {
                    Console.Write("\t");
                    Console.WriteLine(group.Key);
                }
                var grouped2 = group.GroupBy(g => g.Path.ContainsKey(2) ? g.Path[2] : null);
                foreach (var group2 in grouped2)
                {
                    if (group2.Key != null)
                    {
                        {
                            Console.Write("\t\t");
                            Console.WriteLine(group2.Key);
                        }
                    }
                    var grouped3 = group.GroupBy(g => g.Path.ContainsKey(3) ? g.Path[3] : null);
                    foreach (var group3 in grouped3)
                    {
                        if (group3.Key != null)
                        {
                            Console.Write("\t\t\t");
                            Console.WriteLine(group3.Key);
                        }
                    }
                }
            }

但是，我只获得层次结构而不是实际路径。此外，这不会扩展到更深层次结构。有没有人有任何想法？

Answer 1

+1给罗林的回答。如果你不想使用LINQ，这里有一个老式的方法：

public string ItemToString(ToCItem item)
{
    var length = item.path.Count;

    var builder = new StringBuilder();
    builder.Append(new string('\t', length));
    builder.Append(item.path[length] + ": ");
    builder.Append(item.page);
    return builder.ToString();
}

Answer 2

虽然我很乐意为您提供一个递归解决方案，但我认为这不是必要的。看起来你应该能够做到

IEnumerable<string> lines = paths
    .OrderBy(toc => toc.page)
    .Select(toc =>
        /* one tab per depth */
        new string('\t', toc.path.Count) +
        /* title of item */
        toc.path.OrderByDescending(kvp => kvp.Key).Select(kvp => kvp.Value).First() +
        ": " +
        /* page number */
        toc.page);

请注意，如果path属性只是List<string>（或string数组）而不是字典，标题行将多更整洁！< / p>

编辑：正如丹尼斯在下面的回答所指出的那样，只要您的词典键一致，就可以使用

toc.path[toc.path.Count]

获取标题而不是像上面那样进行排序和选择。

一种用于对目录项目进行分组的算法

2 个答案: