如何使用 linq 在列表/IEnumerable 中查找子元素？

Question

我有一个 XML 结构，我将其解析并作为 IEnumerable 返回：

 <menuItem Id="1">
      <menuItem Id="2">
            <menuItem Id="5">
                  <menuItem Id="9">
                       <criterion></criterion>
                  </menuItem>
             </menuItem>
       </menuItem>
  </menuItem>
  <menuItem Id="10>
    /// huge xml document from here on...

我使用这个类来解析它：

 public static  class XmlConverter
{

    public static IEnumerable<MenuItem> Parser()
    {
        using (var fileStream = new FileStream(HttpContext.Current.Server.MapPath("~/DataSource/MenuNavigation.xml"), FileMode.Open))
        {
            return Read(fileStream);
        }
    }

    private static IEnumerable<MenuItem> Read(Stream stream)
    {
        return (IEnumerable<MenuItem>)XmlSerializer().Deserialize(stream); ;
    }


    private static XmlSerializer XmlSerializer()
    {
        return new XmlSerializer(typeof(List<MenuItem>), GetXmlRootAttribute());

    }

    private static XmlRootAttribute GetXmlRootAttribute()
    {
        return new XmlRootAttribute() { ElementName = "Navigation", IsNullable = true };
    }
}

解析成这个对象：

  public class MenuItem
{
    [XmlAttribute("Id")]
    public int Id { get; set; }
    [XmlAttribute("Name")]
    public string Name { get; set; }
    [XmlAttribute("Description")]
    public string Description { get; set; }
    [XmlAttribute("Link")]
    public string Link { get; set; }
    [XmlAttribute("Role")]
    public string RoleId { get; set; }
    [XmlAttribute("Alert")]
    public string Alert { get; set; }
    [XmlElement("Criterion")]
    public List<Criterion> Criteria { get; set; }

    private List<MenuItem> _menuItems = new List<MenuItem>();

    [XmlElement("MenuItem")]
    public MenuItem[] MenuItems
    {
        get { return _menuItems.ToArray(); }
        set
        {
            _menuItems.Clear();
            if (value != null)
            {
                _menuItems.AddRange(value);
            }
        }
    }
}

当我对返回的 IEnumerable 执行 Linq 查询时，我使用：

 var criteria = menuItems.Where(x => x.Id == menuItem.Id)
                         .Select(x => x.Criteria)
                         .FirstOrDefault();

问题是这里的 IEnumerable 只有 14 项。那些父项，所以如果我正在寻找 Id == 9 则找不到它，因为它是 Id 1 的子元素。

如何编辑上面的 linq 语句，以便它使用名为 menuItem 的元素检查每个级别，而不仅仅是相关 Id 的父级？

更新：

IEnumerable 看起来像这样：

  Count=14
 +MenuItem //nested menuItem
  Name

Answer 1

您可以先flatten 层次结构（linq 本身对此没有任何支持）-然后做您正在做的事情。

例如How do I select recursive nested entities using LINQ to Entity

...然后

var item = menuItems.Flatten(y => y.MenuItems).Where(x => x.Id == 5)
    .FirstOrDefault();