加入两个列表时如何处理重复键？

Question

我是 C# 新手。

我有以下结构。

struct Foo
{
    string key;
    Bar values;
}

我有两个 Foo 列表，大小相等的 L1 和 L2 都包含相同的键集。

我必须合并 L1 和 L2 中对应的 Foo 实例。

Foo Merge(Foo f1, Foo f2)
{
   // merge f1 and f2.
   return result.
}

我写了以下内容来实现这一点。

resultList = L1.Join(L2, f1 => f1.key, f2 => f2.key, (f1, f2) => Merge(f1, f2)
                        ).ToList())

我的问题是我的密钥不是唯一的。我在 L1 中有 n 个元素具有相同的键（比如“key1”）（它们也出现在 L2 的某个地方）。因此，上面的连接语句为 L1 中的每个“key1”从 L2 中选择 n 个匹配条目，并且在我只想要 n 的结果中得到带有键“key1”的 n*n 个元素。 （因此，这是这些元素集的一种叉积）。

我想使用 Join 并仍然使用“key1”从 L1 中选择一个元素，并强制 Linq 使用 L2 中第一个可用的“未使用”“key1”元素。这可能吗？在这里加入是个坏主意吗？

（另外，我想保留 L1 中的键顺序。我尝试在连接之前使用这些键处理所有元素，并从 L1 和 L2 中删除这些条目。这扰乱了键的顺序，它看起来很丑）。

我正在寻找一个没有任何明确 for 循环的解决方案。

Answer 1

从您对 ElectricRouge 答案的评论中，您可以执行类似的操作

var z = list1.Join(list2.GroupBy(m => m.Id), 
                   m => m.Id, 
                   g => g.Key, 
                   (l1, l2) => new{l1, l2});

这将为您提供 l1 中所有键的列表，以及 l2 中相应的分组键。

不确定它是否真的可读。

Answer 2

I need to find the corresponding entries in two lists and do some operation on them. That is my preliminary requirement。

为此，您可以执行以下操作。

var z=S1.Select(i=>i.Key).Tolist(); //make a list of all keys in S1
List<Foo> result=new List<Foo>();
foreach(var item in z)    // Compare with S2 using keys in z
{
   var x=item.Where(i=>i.Key==item.Key)
   result.Add(x);  
}

这是你要找的吗？

Answer 3

我想使用 Join 并仍然使用“key1”从 L1 中选择一个元素，并强制 Linq 使用 L2 中第一个可用的“未使用”“key1”元素。这可能吗？

当组合两个列表中的元素时，您希望选择第二个列表中的第一个元素，该元素与第一个列表中的元素具有相同的键。 （以前，我对您的问题的解释不同，此答案的编辑历史中提供了针对此不同问题的解决方案。）

为了快速访问第二个列表中的所需值，创建了一个字典，提供从键到第二个列表中所需值的查找：

var dictionary2 = list2
  .GroupBy(foo => foo.Key)
  .ToDictionary(group => group.Key, group => group.First());

First 的使用表示您希望在第二个列表中选择具有相同键的第一个元素。

现在通过在第一个列表上使用投影来创建合并列表：

var mergedList = list1.Select(
  foo => Merge(
    foo,
    dictionary2[foo.Key]
  )
);

当您使用foreach 迭代mergedList 或ToList() 时，将计算所需的结果。

Answer 4

您可以使用 Union 删除重复的密钥。 http://msdn.microsoft.com/en-us/library/bb341731.aspx的文档

List<int> list1 = new List<int> { 1, 12, 12, 5};
List<int> list2 = new List<int> { 12, 5, 7, 9, 1 };
List<int> ulist = list1.Union(list2).ToList();

示例来自：how to merge 2 List<T> with removing duplicate values in C#

或者您可以使用 Concat 合并不同类型的列表（保留所有键）。 查看她的文档：http://msdn.microsoft.com/en-us/library/bb302894(v=vs.110).aspx

var MyCombinedList = Collection1.Concat(Collection2)
                                .Concat(Collection3)
                                .ToList();

来自同一问题的示例：Merge two (or more) lists into one, in C# .NET

Answer 5

最后我改编了拉斐尔的回答如下。

public class FooComparer : IEqualityComparer<Foo>
{
      public bool Equals(Foo o1, Foo o2)
      {
          return o1.key == o2.key;
      }

      public int GetHashCode(Foo obj)
      {
          return obj.key.GetHashCode();
      }
}


resultList = L1.Join(L2.Select(m => m).Distinct(new FooComparer()).ToList(), f1 => f1.key, f2 => f2.key, (f1, f2) => Merge(f1, f2)
                        ).ToList());

简短说明：

L2.Select(m => m).Distinct(new FooComparer()).ToList()

通过从 L2 中删除重复键来创建一个新列表。将 L1 加入这个新列表以获得所需的结果。