Linq将扁平表投影到父子对象图中答案

【问题标题】：Linq projection of flattened table into parent and child object graphLinq将扁平表投影到父子对象图中
【发布时间】：2011-09-29 13:47:21
【问题描述】：

我有一个包含扁平父子关系的可枚举列表：

ParentGuid1, ParentName1, ChildGuid1, ChildName1
ParentGuid1, ParentName1, ChildGuid2, ChildName2
ParentGuid2, ParentName2, ChildGuid3, ChildName3
ParentGuid2, ParentName2, ChildGuid4, ChildName4

我定义了一个 Child 类和一个 Parent 类，其中包含一个名为 Children 的 List<Child> 属性。

我可以使用 linq 在对象图上创建每个唯一的 ParentGuid 的 Parent 类的一个实例，并引用由与该父级关联的子级填充的 List。

与此类似（注意，此代码无法编译）：

myFlattenedHierarchy.Select(p => new Parent
   {Guid = p.ParentGuid, 
    Name = p.ParentName, 
    Children = myFlattenedHierarchy.Where(c => c.ParentGuid == p.ParentGuid).Select(c => new Child{Guid = c.ChildGuid, Name = c.ChildName})
   });

【问题讨论】：

这张图是否只有 2 层深，即 Parent 1-* Child 没有循环？还是 GUID 是全局的，每个 ChildGuid 可能是 ParentGuid？

标签： c# linq

【解决方案1】：

myFlattenedHierarchy.Select(p => new Parent
   {Guid = p.ParentGuid, 
    Name = p.ParentName, 
    Children = myFlattenedHierarchy.Where(c => c.ParentGuid == p.ParentGuid).Select(c => new Child{Guid = c.ChildGuid, Name = c.ChildName})
   });

您应该可以这样做，但 Children 不能是列表，它必须是 IEnumerable。

【讨论】：

【解决方案2】：

这是使用简单循环的 pre-Linq 方法。

Dictionary<Guid, Parent> parents = new Dictionary<Guid, Parent>();
foreach(RowType row in myFlattenedHierarchy) //just enumerate once
{
  if (!parents.ContainsKey(row.ParentGuid)
  {
    Parent newParent = new Parent(row);
    parents[row.ParentGuid] = newParent;
  }

  Child newChild = new Child(row);

  Parent theParent = parents[row.ParentGuid];
  theParent.Children.Add(newChild);  
}

List<Parent> result = parents.Values.ToList();

或者您可以使用 GroupBy 来获得类似的结果。

from row in myFlattenedHierarchy
group row by row.ParentGuid into g
select new Parent()
{
  Guid = g.Key,
  Name = g.First().ParentName,
  Children =
  (
    from childRow in g
    select new Child()
    {
      Guid = childrow.ChildGuid,
      Name = childrow.ChildName
    }
  ).ToList()
}

这是一个更易于维护的折腾。无论哪种方式，都不要在循环/查询中重新枚举 myFlattenedHierarchy。

【讨论】：

我认为您的第二个示例需要进行一些调整，ParentGuid 和ParentName 不是row 的属性，还是我遗漏了什么？
@DogEars 是的，行不在我使用它的范围内 - 编辑为使用 g 代替。 ParentGuid 和 ParentName 在那里，因为这是一个 flattenedHierarchy（每行中的父子信息）。
你能帮我解决这个 linq 查询吗：stackoverflow.com/questions/38120664/…

【解决方案3】：

我相信你可以使用 GroupBy() （完全披露：未编译）：

myFlattenedHierarchy.GroupBy(row => row.ParentGuid)
    .Select(group => new Parent
        {
            Guid = group.Key.ParentGuid,
            Name = group.Key.ParentName,
            Children = myFlattenedHierarchy.Where(c => c.ParentGuid == group.Key.ParentGuid)
                .Select(c => new Child{ Guid = c.ChildGuid, Name = c.ChildName })
                .ToList()
        });

【讨论】：

【解决方案4】：

如果您的平面集合中有循环，则需要处理递归和无限递归。 Linq 不能用于完整的问题，但可以帮助返回特定节点的子节点。

【讨论】：

【解决方案5】：

这应该可以工作，与 David B 的第二个示例非常相似，但如果不进行一些修复（按多列分组），我无法让他工作，因此我将其添加到此处以作记录。

from row in myFlattenedHierarchy
group row by new { row.ParentGuid, row.ParentName } into g
select new Parent()
{
  Guid = g.Key.ParentGuid,
  Name = g.Key.ParentName,
  Children =
  (
    from childRow in g
    select new Child()
    {
      Guid = childRow.ChildGuid,
      Name = childRow.ChildName
    }
  ).ToList()
};

【讨论】：