0

我有这两种方法

public static void NavigateAndExecute(Node root, Action<Node> actionToExecute)
{
    if (root == null || root.Children == null || root.Children.Count == 0)
        return;
    actionToExecute(root);
    foreach (var node in root.Children)
    {
        actionToExecute(node);
        NavigateAndExecute(node, actionToExecute);
    }
}
public static void NavigateAndExecute(List<Node> root, Action<Node> actionToExecute)
{
    if (root == null || root.Count == 0)
        return;
    foreach (var node in root)
    {                
        NavigateAndExecute(node, actionToExecute);
    }
}

节点类是

public class Node
{
    public String Name { get; set; }
    public List<Node> Children { get; set; }
}

这两个方法只适用于 Node 类，可以使它们适用于任何类型的 T 任何帮助。

4

4 回答 4

2

您可以为此创建一个静态扩展方法，IEnumerable<T>该方法需要一个子选择器 Func<T, IEnumerable<T>>：

    public static void TraverseAndExecute<T>(this IEnumerable<T> items, Func<T, IEnumerable<T>> selector, Action<T> actionToExecute)
    {
        if (items != null)
        {
            foreach (T item in items)
            {
                actionToExecute(item);
                TraverseAndExecute(selector(item), selector, actionToExecute);
            }
        }
    }

与您的Node班级一起使用：

List<Node> nodes = // ...
nodes.TraverseAndExecute(n => n.Children, n => /* action here */);
于 2012-05-03T11:23:44.860 回答
1

我看到您正在访问node.Children似乎是特定于Node该类的属性。所以你的代码不能简单地通过将方法转换为通用方法来工作。

但是，您可以使用以下通用约束来实现此目的：

public static void NavigateAndExecute<T>(List<T> root, Action<T> actionToExecute) where T: Node
于 2012-05-03T11:21:39.070 回答
1

我想你想要一些我以前实施过的东西。Name2请注意在 main 方法中使用新属性。

public static class Tree<N>
    where N : Tree<N>.Node
{
    public class Node
    {
        public String Name { get; set; }
        public List<N> Children { get; set; } 
    }

    public static void NavigateAndExecute(N root, Action<N> actionToExecute)
    {
        if (root == null)
            return;
        actionToExecute(root);

        if (root.Children == null || root.Children.Count == 0)
            return;
        NavigateAndExecute(root.Children, actionToExecute);
    }

    public static void NavigateAndExecute(List<N> root, Action<N> actionToExecute)
    {
        if (root == null || root.Count == 0)
            return;
        foreach (var node in root)
        {
            NavigateAndExecute(node, actionToExecute);
        }
    } 

}

public class Node2 : Tree<Node2>.Node
{
    public string Name2 { get; set; }
}

class Program
{
    static void Main(string[] args)
    {
        var root = new Node2();
        Tree<Node2>.NavigateAndExecute(root, n => {
            Console.WriteLine(n.Name2);
        });
    }
}
于 2012-05-03T11:36:45.347 回答
1

你想要一个通用树集合。我一年前写的，我已经开源了：

http://simplygenius.net/Article/TreeCollection2

我知道反对使用 Tree 数据结构的论点，但有时它们正是您所需要的。

于 2012-05-03T11:43:50.090 回答