根據屬性將兩個列表合併爲一個

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循環是不是太糟糕的主意..