获取树层次结构中的最后一项

时间:2014-11-04 20:06:28

标签: c# linq

我有一个支持多级层次结构的菜单。我创建了一个函数来获取树中的最后一项并返回其id。我需要这个ID,所以我可以在管理页面上隐藏向下箭头。

虽然这有效,但我花了两天的时间试图找到一种LINQ方式来做同样的事情。所以我的问题是:

- 是否可以以纯粹的LINQ方式执行此操作? - 如果是这样,怎么样?

我的MenuItem模型如下所示:

public partial class MenuItem
{
    public MenuItem()
    {
        this.ChildMenuItems = new HashSet<MenuItem>();
    }

    public int Id { get; set; }
    public int MenuItemTypeId { get; set; }
    public int MenuId { get; set; }
    public string DisplayText { get; set; }
    public string Controller { get; set; }
    public string Action { get; set; }
    public Nullable<int> ParentMenuItemId { get; set; }
    public int Rank { get; set; }

    public virtual MenuItemType MenuItemType { get; set; }
    public virtual Menu Menu { get; set; }
    public virtual ICollection<MenuItem> ChildMenuItems { get; set; }
    public virtual MenuItem ParentMenuItem { get; set; }
}

我的递归函数如下所示:

public static int GetLastMenuItemId(List<MenuItem> menuItems)
{
    foreach (MenuItem menuItem in menuItems.OrderBy(mi => mi.Rank))
    {                
        lastId = menuItem.Id;
        if (menuItem.ChildMenuItems.Any())
        {
            GetLastMenuItemId(menuItem.ChildMenuItems.ToList());
        }
    }
    return lastId;
}

此外,我的菜单树目前看起来像这样:

Categories: 8 Parent: n/a
Admin: 1 Parent: n/a
    Manage Menus: 2 Parent: 1
        Manage Menus: 7 Parent: 2
        ------------: 5 Parent: 2
        Menus: 3 Parent: 2
        Menu Item Types: 4 Parent: 2
        Menu Items: 6 Parent: 2
    Manage Categories: 9 Parent: 1
    Manage Clicks: 10 Parent: 1
    Manage Comments: 11 Parent: 1
    Manage Images: 12 Parent: 1
    Manage Ratings: 13 Parent: 1

1 个答案:

答案 0 :(得分:0)

我在MenuItem类中添加一个函数,用于检查父MenuItem的子MenuItems集合中当前MenuItem的位置。

public List<MenuItem> FlattenedChildNodes {
  get {
    var ret = new List<MenuItem>();

    foreach (var item in ChildMenuItems) {
       ret.Add(item);

       if(item.ChildMenuItems != null) {
          ret.AddRange(item.FlattenedChildNodes);
       }
    }

    return ret;
  }
}  



public bool IsLastChild {
      get {
        if (ParentMenuItem == null) // return false if we have no parent (it's the root node)
           return false;
        else // return true iff we're the last child in the parent's collection of children
           return (ParentMenuItem.FlattenedChildNodes.ToList().IndexOf(this) == (ParentMenuItem.FlattenedChildNodes.ToList().Count - 1));
      }
    }