如何从平面 XDocument 进行 GroupJoin？

Question

我有一个 XDocument，其片段类似于：

<前><代码><数据>; <行 ID="0" ParentId="-1"> <行 ID="1" ParentId="0"> <行 ID="2" ParentId="0"> <行 ID="3" ParentId="-1"> <行 ID="4" ParentId="3">

假设嵌套仅限于上面的示例。 我想创建一个数据结构 - IDictionary>。我似乎无法正确加入任何东西。到目前为止我所知道的是：

// get lists of data nodes
List<XElement> pRows = xData.Elements(XName.Get("Row"))
                            .Where(e => e.Attribute(XParentId).Value == "-1")
                            .Select(e => e)
                            .ToList();
List<XElement> cRows = xData.Elements(XName.Get("Row"))
                            .Where(e => e.Attribute(XParentId).Value != "-1")
                            .Select(e => e)
                            .ToList();

var dataSets = pRows.GroupJoin(cRows,
                               p => p,
                               c => c.Attribute(XParentId).Value,
                               (p, children) => new {
                                 ParentID = p.Attribute(XId).Value,
                                 Children = children.Select(c => c)
                               });

编译器正在抱怨：

方法的类型参数 'System.Linq.Enumerable.GroupJoin(System.Collections.Generic.IEnumerable, System.Collections.Generic.IEnumerable, 系统.Func，系统.Func， System.Func,TResult>)' 无法从用法推断。尝试指定类型参数 明确地。

我按照 MSDN 使用 GroupJoin 中的示例进行操作。我不想使用 2 个列表 - 我更喜欢使用包含所有行的 List 的单个列表。

Answer 1

我认为 2 列表方法更干净，除非我会避免调用 ToList() 直到最后一步或真正需要列表时。你可以把它变成一个声明，但它会很长而且很难理解。

要修复您的查询，您需要将 pRows 的外部键选择器从 p => 更改为p 到 p => p.Attribute(XId).Value，这是实际的ID。目前它选择整个元素，这不能与 c => 进行比较。 c.Attribute(XParentId).Value 因为它们是不同的类型。更新后的查询将是：

var dataSets = pRows.GroupJoin(cRows,
                               p => p.Attribute(XId).Value,
                               c => c.Attribute(XParentId).Value,
                               (p, children) => new {
                                 ParentID = p.Attribute(XId).Value,
                                 Children = children.Select(c => c)
                               });

为了避免使用 2 个列表，您可以修改上面的查询，并将 pRows 和 cRows 替换为它们各自的查询，但这使得查询变得又长又难。眼睛。在这种特殊情况下，我更喜欢使用查询语法来表达 GroupJoin，因为它比流畅的语法更容易阅读：

var query = from root in xData.Elements("Row").Where(e => e.Attribute("ParentId").Value == "-1")
            join child in xData.Elements("Row").Where(e => e.Attribute("ParentId").Value != "-1")
            on root.Attribute("Id").Value equals child.Attribute("ParentId").Value
            into rootChild
            select new 
            {
                ParentId = root.Attribute("Id").Value,
                Children = rootChild.Select(o => o)
            };

var dict = query.ToDictionary(o => o.ParentId, o => o.Children.ToList());

如果您的实际问题有更多嵌套，LINQ 可能不是理想的解决方案。

Answer 2

首先，要使代码编译，您可能需要替换参数 p =>; GroupJoin 中的 p 与 p =>; p.Attribute(XId).Value 选择用于比较的键。

结果，您将获得一个对象为

• ParentID=0, IEnumerable { Row Id=1, Row Id=2 }
• ParentID=3, IEnumerable 的 IEnumerable > { Row Id=4 }

当然，你也可以更改 .Select(c => c) 返回一个List 仅包含 ID (.Select(c => c.Attribute(XId).Value).ToList())，但您仍然缺少ParentID=-1 并且您没有字典。

如果您想包含 ParentID=-1 并获得一个 Dictionary> 那么您可能想尝试这个（作为起点），它使用不同的方法：

// get all ParentIds
var allParentIds = xData.Elements(XName.Get("Row"))
                        .Select(e => e.Attribute(XParentId).Value)
                        .Distinct();
// then use them to get all Ids where the ParentId is in the "list" of all ParentIds
var parentIdsAndChilds = from givenIds
                         in allParentIds
                         select new {
                             Id = givenIds,
                             Childs = xData.Elements(XName.Get("Row")).Where(e => e.Attribute(XParentId).Value == givenIds).Select(e => e.Attribute(XId).Value).ToList()
                         };
// if needed, convert it to a Dictionary
Dictionary<string, List<string>> dict = parentIdsAndChilds.ToDictionary(k => k.Id, v => v.Childs);

我希望这会有所帮助，或者可能为进一步研究提供一个起点。

旁注：正如您可能知道的，LINQ 使用延迟执行，因此您可能不希望在每一步都调用 ToList() 来节省执行时间（取决于总体量）数据时，偶尔使用 ToList() 可能是个好主意，因为它可能会在处理过程中节省内存，但这取决于实际数据）。