查找嵌套集合的最大深度/级别

时间:2013-08-20 05:45:00

标签: c# linq recursion tree

我想创建一个可以找到嵌套树结构深度的Property。下面的静态通过递归找出深度/级别。但是可以将此函数作为同一类中的属性而不是静态方法吗?

public static int GetDepth(MenuGroup contextMenuItems)
{
    if (contextMenuItems == null || contextMenuItems.Items.Count == 0)
        return 0;

    var subMenu = contextMenuItems.Items.Select(b => b as MenuGroup);
    if (!subMenu.Any())
        return 1;

    var subLevel = subMenu.Cast<MenuGroup>().Select(GetDepth);
    return !subLevel.Any() ? 1 : subLevel.Max() + 1;
}

有关代码的更多信息: MenuGroup MenuItem 来自 MenuBase

MenuGroup 将子节点ObservableCollection<MenuBase> Items作为子元素

MenuItem 是一个没有任何子节点的离开节点。

2 个答案:

答案 0 :(得分:3)

好吧,你可以很容易地把它变成一个实例属性,是的:

public int Depth
{
    get
    {
        if (Items.Count == 0)
            return 0;
        var subMenu = Items.Select(b => b as MenuGroup);
        if (!subMenu.Any())
            return 1;
        var subLevel = subMenu.Cast<MenuGroup>().Select(x = > x.Depth);
        return !subLevel.Any() ? 1 : subLevel.Max() + 1;
    }
}

由于处理非MenuGroup项目,完全尚未完成,但可以使用OfType而不是{{1}轻松修复}然后Select

Cast

答案 1 :(得分:0)

public string GenerateMenu()
{
    StringBuilder sb = new StringBuilder();
    sb.Append("<nav id=\"nvMenu\" class=\"main-nav\"><ul>");
    sb.Append(PrepareMenuUL(AppConfig._AppConfigInstance.Navigation.FirstOrDefault().NavigationClass));
    sb.Append("</ul></nav>");
    return sb.ToString();
}

private string PrepareMenuUL(List<Navigation> navigation)
{
    StringBuilder sb = new StringBuilder();

    if (Liflag == 1)
    {
        sb.Append("</li>");
        Liflag = 0;
    }

    foreach (var item in navigation)
    {
        var subMenu = item.NavigationClass.Select(b => b as Navigation);

        if (subMenu.Any())
        {
            sb.Append("<li class=\"dropdown\">");
            if (subMenu.Any() && item.Url == "#")
                sb.Append(string.Format("<a href=\"{0}\">{1}<i class=\"icon-arrow\"></i></a>", BaseUrl + item.Url, item.Name));
            else if (subMenu.Any() && item.Url != "#" && item.Url != null)
                sb.Append(string.Format("<a href=\"{0}\">{1}<i class=\"icon-rightarrow\"></i></a>", BaseUrl + item.Url, item.Name));
        }
        else
        {
            sb.Append("<li>");
            sb.Append(string.Format("<a href=\"{0}\">{1}</a>", BaseUrl + item.Url, item.Name));
        }

        if (subMenu.Any())
            sb.Append("<ul class=\"wd190\">");

        if (item.NavigationClass.Count > 0)
        {
            Liflag = 1;
            sb.Append(PrepareMenuUL(item.NavigationClass));
        }

        sb.Append("</li>");

        if (subMenu.Any())
            sb.Append("</ul>");
    }

    return sb.ToString();
}