在樹形結構中獲取最後一項

Question

我有一個菜單支持多層次的層次結構。我創建了一個函數，讓我獲得樹中的最後一項並返回它的ID。我需要這個ID，這樣我可以在管理頁面上隱藏向下箭頭。

雖然這個工作，我花了2天試圖找到一個LINQ做同樣的事情的方式。所以我的問題是：

- 是否有可能以純LINQ方式做到這一點？ - 如果是這樣，怎麼樣？

我的菜單項的模型是這樣的：

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 

Answer 1

我想添加一個函數到你的MenuItem類中，該函數檢查當前MenuItem在父項MenuItem的子項MenuItems。

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