c# - 遍历带有子项的 IEnumerable 以查找特定条目

Question

在一个 mvc 应用程序中，我有一个由以下结构组成的菜单

public class MenuItem
{
    public string Action {get;set;}
    public string Controller {get;set;}
    public string Text {get;set;}
    public List<MenuItem> Children {get;set;}
}

考虑一个简单的组合

Root
\-Item1
\-Item2
  \-Item2_1
  \-Item2_2
    \-Item_2_2_1
    \-Item_2_2_2
\-Item3

我想获取项目 Item_2_2_2(考虑它有 Action="Index", Controller="ABC")

我如何编写一个函数(或更好的 T 扩展方法)来遍历集合并获取与该条件匹配的项目？

谢谢

Answer 1

您可以编写扩展方法来“展平”层次结构...

public static IEnumerable<T> Flatten<T>(this T value, Func<T, IEnumerable<T>> inner) {
    foreach (var i in inner(value)) {
        foreach (var j in Flatten(i, inner)) {
            yield return j;
        }
    }
    yield return value;
}

...然后使用普通的 LINQ:

items.Flatten(i => i.Children).Where(i => ...