Linq反转父子序列

本文关键字：父子 Linq | 更新日期: 2023-09-27 17:59:03

我有一系列类似的对象

A1 - B1, B2, B3
A2 - B1
A3 - B1, B2

（A是父对象，包含B个子对象的集合）

我想将其反转，使子对象（B）成为父对象，即

B1 - A1, A2, A3
B2 - A1, A3
B3 - A1

有人知道获取此结果的正确linq查询吗？

Linq反转父子序列

首先，您可以在没有linq:的情况下轻松地用自己的双手完成此操作

//init original dictionary
var dict = new Dictionary<string, List<string>>
{
    {"A1",new List<string> { "B1", "B2", "B3" }},
    {"A2",new List<string> { "B1" }},
    {"A3",new List<string> { "B1", "B2"}},
};
//do the task
var newdict = new Dictionary<string, List<string>>();
foreach (var p in dict)
{
    foreach (string s in p.Value)
    {
        if (!newdict.ContainsKey(s))
            newdict[s] = new List<string>();
        newdict[s].Add(p.Key);
    }
}
//see what we've got
foreach (var p in newdict)
{
    Console.WriteLine(p.Key);
    foreach (string s in p.Value)
    {
        Console.Write(s + "'t");
    }
    Console.WriteLine();
}
Console.ReadLine();

其次，linq还可以做以下工作：

var result = dict.SelectMany(p => p.Value
                                   .Select(s => new
                                   {
                                       Key = p.Key,
                                       Value = s
                                   }))
                    .GroupBy(a => a.Value)
                    .ToDictionary(g => g.Key,
                                  g => g.Select(a => a.Key)
                                        .ToList());

何处

  • 使用SelectMany获取匿名对象的序列，表示密钥对和原始值List<string> 中的每个值

  • 使用GroupBy来实际反转列表，并获得按值分组的对的顺序，而不是密钥

  • 使用ToDictionary创建与原始结构相同的结构，即Dictionary<string,List<string>>。

p.S.：

有人知道获取此结果的正确linq查询吗？

我想没有人知道，但很多人都能弥补——这就是你首先要做的，那就是尝试。

有人知道获取此结果的正确linq查询吗？

LINQ相当直率，紧跟着@Konstantin的回答。。。

var dict = new Dictionary<string, List<string>>
{
    {"A1",new List<string> { "B1", "B2", "B3" }},
    {"A2",new List<string> { "B1" }},
    {"A3",new List<string> { "B1", "B2"}},
};
IEnumerable<IGrouping<string,string>> inverted =
    from kvp in dict
    from child in kvp.Value
    group kvp.Key by child;

CCD_ 6具有对应于来自CCD_ 8的唯一子级的字符串CCD_。CCD_ 9是CCD_。换句话说，这个IGrouping非常像我们开始使用的最初的Dictionary<string,List<string>>。有趣的是，select子句是不必要的，因为语言规范允许查询以groupby结尾。

此外，如果需要Dictionary而不是IGrouping，ToDictionary扩展会使其变得简单：

Dictionary<string,List<string>> invertedDict = 
    inverted.ToDictionary(i => i.Key, i => i.ToList());
相关文章：