递归搜索分层列表

Question

我有一个对象的分层列表。假设结构如下：

• 根节点
  • 父节点
    • 子节点
  • 父节点
    • 子节点
  • 父节点
    • 子节点

子节点可以有自己的子节点，但目标是基本上搜索“父节点”。因此，假设父节点类有一个名为“Name”的属性 - 并且用户输入部分名称，我希望返回名称包含用户搜索条件的所有父节点。基本上，这更像是一个“过滤”功能。所以，我知道如何做到这一点，但是，我遇到的问题是他们的关键目标是保持层次结构完整。换句话说，如果有一个父节点符合过滤条件，我希望返回以下结构：

• 根节点
  • 父节点
    • 子节点

我目前的努力仅产生：

• 父节点
  • 子节点

我正在使用 Linq。任何建议将不胜感激。

谢谢！

Chris

当前过滤器实现的代码片段如下：

FilteredReports = Reports.FirstOrDefault().Children.Cast<IHierarchicalResult>()
                                    .SelectRecursive(item => item.Children.Cast<IHierarchicalResult>())
                                    .Where(item => item.Name.ToLower().StartsWith(filterCriteria))
                                    .ToObservableCollection();

这是我正在使用的扩展方法：

public static IEnumerable<T> SelectRecursive<T>(this IEnumerable<T> source, Func<T, IEnumerable<T>> getChildren)
    {
        if (null == source)
        {
            throw new ArgumentNullException("source");
        }

        if (null == getChildren) return source;

        return SelectRecursiveIterator(source, getChildren);
    }

    private static IEnumerable<T> SelectRecursiveIterator<T>(IEnumerable<T> source, Func<T, IEnumerable<T>> getChildren)
    {
        foreach (T item in source)
        {
            yield return item;

            IEnumerable<T> children = getChildren(item);
            if (null != children)
            {
                foreach (T child in SelectRecursiveIterator(children, getChildren))
                {
                    yield return child;
                }
            }
        }
    }

Answer 1

由于您想要返回的根节点与原始根节点不同（它的子节点较少），因此您需要创建一个仅包含匹配的子节点的新根节点。

像这样的东西

  Node oldRootNode = ...
  List<Node> filteredChildren = oldRootNode.Children.Where(...).ToList();
  Node newRootNode = new Node {Name = oldRootNode.Name, Children = filteredChildren};

  return newRootNode;

Answer 2

您可以在这里做一些事情。

1. 您可以创建主结构的副本并从过滤器中返回它（尽可能浅复制，但您必须深层复制节点之间的链接）
2. 您可以扩展节点以了解它们是否已被过滤（即 IsFilteredOut、ChildrenUnfilteredGet() 等），然后显示“过滤”树。
3. 您可以存储过滤节点的列表（黑名单或白名单），然后在显示树时引用该列表（这涉及最少的代码更改，但处理能力最强）。

Answer 3

根据记忆（可能包含拼写错误）并且基于不知道您的代码：

var filteredList = myRootNode.CollectionOfParentNodes.Where(p => p.Name.Contains(searchCriteriaString)).ToList();