獲取使用lambda表達式

Question

與同類型對象的對象樹的深度我有這樣的對象：

public class dtHeader 
{ 
    public dtHeader ParentHeader { get; set; } 
    public string HeaderText { get; set; } 
    public string DataField { get; set; } 
    public bool Visible { get; set; } 
    public int DisplayOrder { get; set; } 
} 

我想用一個lambda表達式，對象的深度，多少層計算該對象本身存在？

我看到this JavaScript post，但我很努力地將它翻譯成一行lambda表達式。

讓說的對象，因爲這new dtHeader(){ ParentHeader = null, HeaderText = "col1" }; 的結果將是1

和new dtHeader(){ ParentHeader = new dtHeader(){ ParentHeader = null, HeaderText = "col1" }, HeaderText = "col1" };結果將是2

我想用一個list<dtHeader>來實現這一點，所以他們中有些人有一個1深度和其他更深的深度，並希望最深的深度。

_______ITEM_IN_LIST_OBJECT__ 
    ______1___2___3___4___5___6_ 
D 1. |_o_|_o_|_o_|_o_|_o_|_o_| 
E 2. |_o_|___|_o_|___|_o_|_o_| 
P 3. |___|___|_o_|___|_o_|___| 
T 4. |___|___|___|___|_o_|___| 
H 5. |___|___|___|___|_o_|___| 

它必須無限期地（直到它允許對象堆疊在彼此內部）很深。

var HeaderLayerCount = lDtCol.Where(n => n.ParentHeader != null) 
          .Where(n => n.ParentHeader.ParentHeader != null) 
          .Where(n => n.ParentHeader.ParentHeader.ParentHeader != null); 

編輯： 我只想補充一點，如果你想在一個特定的深度級別的工作，例如，在深度爲3的所有對象，你可以在類中使用這個額外的遞歸函數

public class dtCol 
{ 
    public dtCol ParentHeader { get; set; } 
    public string HeaderText { get; set; } 
    public string DataField { get; set; } 
    public bool Visible { get; set; } 
    public int DisplayOrder { get; set; } 
    public int Depth { get { return ParentHeader != null ? ParentHeader.Depth + 1 : 1; } } 
    public int CurrentDepth { get; set; } //Set on initialisation 
    public dtCol getParent(dtCol col, int getDepth) //Gets the parent on a specific level after the first base level (1) else returns the previous not null child 
    { 
     return (col.ParentHeader != null && col.ParentHeader.CurrentDepth == getDepth) ? col.ParentHeader : this.getParent(col.ParentHeader, getDepth); 
    } 
} 

您可以使用它像這樣：

var HeaderLayerCount = lDtCol.OrderByDescending(n => n.Depth).First().Depth; 
for (int hlc = 1; hlc <= HeaderLayerCount; hlc++) 
{ 
    var headerrow = new List<dtCol>(); 
    //This foreach adds the parent header if not null else adds the not null child 
    lDtCol.ForEach(n => 
    { 
     var h = n.getParent(n, hlc); //Get Parent, null is returned if parent does not exists 
     headerrow.Add((h != null) ? h : n); //If parent is null, add base dtCol so that the headers can be merged upwards. 
    }); 

    //Do what you need with your new single dimensional list of objects 
} 

Answer 1

using System; 
using System.Linq; 

namespace ConsoleApplication3 
{ 
    public class dtHeader 
    { 
     public dtHeader ParentHeader { get; set; } 
     public string HeaderText { get; set; } 
     public string DataField { get; set; } 
     public bool Visible { get; set; } 
     public int DisplayOrder { get; set; } 
     public int Depth 
     { 
      get 
      { 
       // If header has parent, then this depth is parent.depth + 1 
       if (ParentHeader != null) 
        return ParentHeader.Depth+1; 
       else 
        return 1; // No parent, root is depth 1 
      } 
     } 
    } 

    class Program 
    { 
     static void Main(string[] args) 
     { 
      dtHeader[] headers = { 
            new dtHeader { HeaderText = "dt1" }, 
            new dtHeader { HeaderText = "dt2" }, 
            new dtHeader { HeaderText = "dt3" }, 
            new dtHeader { HeaderText = "dt4" }, 
            new dtHeader { HeaderText = "dt5" } 
           }; 

      headers[1].ParentHeader = headers[0]; 
      headers[2].ParentHeader = headers[1]; 
      headers[3].ParentHeader = headers[2]; 
      headers[4].ParentHeader = headers[3]; 

      var deepest = headers.OrderByDescending(item=>item.Depth).First(); 
      Console.WriteLine(deepest.Depth+ ", " + deepest.HeaderText); 

      var runner = deepest; 
      while (runner.ParentHeader != null) 
       runner = runner.ParentHeader; 

      Console.WriteLine("The deepest root header is:" + runner.HeaderText); 
     } 
    } 
} 

Answer 2

爲什麼不實現INT GetDepth（）方法類，即將達到最高的祖先，計算每個級別？

然後您的查詢會更簡單。

我被弗羅德outrunned，榮譽給他

我有同樣的實現：

public int GetDepth() 
     { 
      if (ParentHeader == null) 
      { 
       return 1; 
      } 
      else return 1 + ParentHeader.GetDepth(); 
     } 

Answer 3

這裏的lambda表達式來得到你想要的東西：

Func<dtHeader, int> getDepth = null; 
getDepth = dth => 
{ 
    var depth = 1; 
    if (dth.ParentHeader != null) 
    { 
     depth += getDepth(dth.ParentHeader); 
    } 
    return depth; 
}; 

您必須將其分爲兩部分（分配null & assigni讓身體）讓遞歸工作。