根据属性将两个列表合并为一个

Question

我想问一下是否有一种优雅而有效的方式将两个MyClass列表合并为一个？

MyClass的是这样的：

• ID：int
• 名称：string
• EXTID：int?

和列表是根据列表中的不同来源和对象填充做份额ID，所以它看起来像这样：

MyClass instance from List1 
ID = someInt 
Name = someString 
ExtID = null 

而且从列表2

MyClass的实例

ID = someInt (same as List1) 
Name = someString (same as List1) 
ExtID = someInt 

我基本上需要的是这两个清单合并，所以结局是包含一个列表：

ID = someInt (from List1) 
Name = someString (from List1) 
ExtID = someInt (null if no corresponding item - based on ID - on List2) 

我知道我能做到这一点简单地使用foreach循环，但我很想知道是否有更优雅和更可取的（由于性能，可读性）方法？

Answer 1

有很多方法取决于什么是优先级，例如。联盟+查找：

//this will create a key value pairs: id -> matching instances 
var idMap = list1.Union(list2).ToLookup(myClass => myClass.ID); 
//now just select for each ID the instance you want, ex. with some value 
var mergedInstances = idMap.Select(row => 
     row.FirstOrDefault(myClass => myClass.ExtId.HasValue) ?? row.First()); 

以上的好处是，它会与，即使它们包含许多重复的isntances无论任何金额列出工作，那么你就可以很容易地修改合并

小的提升条件将提取合并实例的方法：

MyClass MergeInstances(IEnumerable<MyClass> instances){ 
    return instances.FirstOrDefault(myClass => myClass.ExtId.HasValue) 
      ?? instances.First(); //or whatever else you imagine 
} 

，现在只用它在上面的代码中

var mergedInstances = idMap.Select(MergeInstances); 

清洁，灵活，简单，无附加条件。性能不明智，但谁在乎。

编辑：由于性能的优先级，多了一些选择

1. 进行查找像上面但只适用于较小的列表。然后遍历更大的并做所需的更改O（m log m）+ O（n）。 m - 更小的列表大小，n更大的列表大小 - 应该是最快的。

2. 按元素ID排序这两个列表。创建一个for循环，迭代它们两个，使两个列表的当前索引保持为具有相同id的元素。将索引移动到在这两个列表中找到的下一个最小的标识符，如果只有一个标识符，则只将其移入。O（n log n）+ O（m log m）+ O（n）;

Answer 2

我sugest建立在类的方法foreach循环，所以每次你需要做你会使用类似

instanceList1.MergeLists(instanceList2) 

，并用这种方法，你可以这样的事情控制合并操作所需的所有内容。

Answer 3

这是你想要的

var joined = from Item1 in list1 
     join Item2 in list2 
     on Item1.Id equals Item2.Id // join on some property 
     select new MyClass(Item1.Id, Item1.Name, Item1.ExtID??Item2.ExtID); 

编辑：如果你正在寻找一个外部联接，

var query = from Item1 in list1 
      join Item2 in list2 on Item1.Id equals Item2.Id into gj 
      from sublist2 in gj.DefaultIfEmpty() 
      select new MyClass(Item1.Id, Item1.Name, sublist2??string.empty); 

可读性明智的，使用foreach循环是不是太糟糕的主意..