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

时间:2013-05-20 12:50:00

标签: c# algorithm

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

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);
                        }
                    }
                }
            }

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

2 个答案:

答案 0 :(得分:3)

+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();
}

答案 1 :(得分: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]

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