Zapytanie TreeNodeCollection

Question

Mam kontrolę widoku drzewa w interfejsie formularza okna i ma kilka węzłów (z wieloma węzłami podrzędnymi). Chcę zapytać o kolekcję węzłów, aby, powiedzmy, 1. wybrać te, których nazwa zaczyna się od "x"
2. wybierz te, które nie mają żadnych danych w polu Węzeł.Tag.

Czy ktoś może zaproponować mi sposób, aby to zrobić. Linq sprawi, że będzie to łatwe i zadbane, ale nie znalazłem nic na Linq do zapytania TreeNodeCollection.

Dzięki,

Answer 1

ponieważ TreeNodeCollection wstępne daty .NET 2.0, nie jest zbiorem rodzajowy, więc nie realizuje IEnumerable<T>, który jest „panem” typ dla LINQ dobroci.

Jednakże, można po prostu zadzwonić .Cast<TreeNode>() na TreeNodeCollection, a otrzymasz IEnumerable<TreeNode>, które może następnie zrobić wszystko, aby dobro LINQy.

(takie podejście działa dla każdej takiej kolekcji, która implementuje IEnumerable ale nie IEnumerable<T>)

Answer 2

Próbowałem coś podobnego niedawno i walczył z podejściem LINQ dzięki kolekcji zagnieżdżonych węzłów pod każdym z rodziców.

Rozwiązałem mój problem za pomocą funkcji rekurencyjnej, która przeszukała wszystkie węzły. Dość elegancko.

VB:

Private Function FindNode(name As String, root As TreeNode) As TreeNode 
    For Each n As TreeNode In root.Nodes 
     If n.Name = name Then 
      'Found, get out 
      Return n 

     Else 
      'Recursively call FindNode to search this node's children 
      Dim soughtNode = FindNode(name, n) 
      If soughtNode IsNot Nothing Then 
       Return soughtNode 
      End If 
     End If 
    Next 

    Return Nothing 

End Function 

Answer 3

Możesz spróbować coś takiego z operatorem Fixpoint pozwalając rekurencyjnych lambdas

// Fix point operator 
public static Func<T, T> Fix<T>(Func<Func<T, T>, Func<T, T>> f) 
{ 
    return t => f(Fix<T>(f))(t); 
} 

następnie

// your treeView 
var tv = new TreeView(); 

// Your filter Func 
Func<TreeNode, bool> filterStartWithXorNoData = 
    node => node.Text.StartsWith("x") || string.IsNullOrEmpty(node.Text); 

// Your recursive lambda 
var filteredNodes = Fix<IEnumerable<TreeNode>>(
    f => 
    nodeList => 
    nodeList.SelectMany(node => f(node.ChildNodes.Cast<TreeNode>())) 
     .Union(nodeList.Where(filterStartWithXorNoData))) 
     (tv.Nodes.Cast<TreeNode>());