c# - 对象引用未设置为对象错误的实例，试图使用 LINQ 递归查找对象

Question

我正在尝试更新我的对象图中的一个项目，该项目的深度可能跨越“n”级。

以下是我的对象模型:

   public class Entity
    {
        public string Name { get; set; }
    }

    public class Category : Entity
    {        
        public List<Category> Categories { get; set; }
        public List<Product> Products { get; set; }      
    }

    public class Product : Entity
    {        
    }

我的 View 绑定(bind)到 ObservableCollection<Category> Categories .我想要做的是给定一个类别名称，我需要从集合中检索与该类别匹配的第一个对象。

例如，给定一个这样的列表和一个类别 Facial Tissue，我需要从集合中检索 Facial Tissue 类别对象。

Category - Pharmacy
  |-Product - Aspirin
  |-Product - Tylenol
  |-Category - Tooth Paste
  |  |-Product - Crest
  |  |-Product - Colgate
  |-Category - Paper Products
   |-Category - Toilet Paper
   |  |-Product - NoName
   |  |-Product - Charmin
   |-Category - Facial Tissue
      |-Product - Kleenex
Category - Household
  |-Product - Pinesol Cleaner
  |-Product - Garbage Bags

我已经试过了，但是当我在层次结构中搜索级别 >2 时，它会抛出一个对象引用未设置到对象的实例异常。

 return Categories.FirstOrDefault(n => n.Name == name) ??
                   Categories.SelectMany(node => node.Categories).Where(lx => lx.Name == name).FirstOrDefault();

注意:有时类别在层次结构的深处可能为空。即，如果没有类别，则集合设置为空。此外，解决方案不一定需要使用 LINQ。

Answer 1

递归遍历树结构可以使用以下两种方法之一:

public static IEnumerable<T> Traverse<T>(IEnumerable<T> source, Func<T, IEnumerable<T>> childSelector)
{
    var queue = new Queue<T>(source);
    while (queue.Any())
    {
        var item = queue.Dequeue();
        yield return item;
        foreach (var child in childSelector(item))
        {
            queue.Enqueue(child);
        }
    }
}

public static IEnumerable<T> Traverse<T>(T root, Func<T, IEnumerable<T>> childSelector)
{
    return Traverse(new[] { root }, childSelector);
}

有一个针对单个根项目的重载，另一个采用一系列项目。

如果愿意，您可以使用实际的递归来实现它们，但我更喜欢显式数据结构。如果您想要深度优先搜索而不是呼吸优先搜索，只需将 Queue 更改为 Stack 并相应地更新方法。

要使用它，您可以执行以下操作:

Category root = new Category();
var searchResult = Traverse(root, item => item.Categories)
            .Where(category => category.Name == "testValue")
            .FirstOrDefault();

您似乎还遇到了空错误，因为您的 Categories 是空的。如果可能的话，我会高度鼓励您解决这个问题，而不是处理它。如果一个实体没有类别，它应该有一个空列表，而不是空列表。话虽如此，如果您有任何空项，您可以按如下方式调整 Traverse 调用:

Traverse(root, item => item.Categories ?? Enumerable.Empty<Category>())