2つのリストをプロパティに基づいて1つに結合する

Question

MyClassの2つのリストを1つにマージするエレガントで効率的な方法があるかどうか質問したいと思います。

• ID：int
• 名：string
• ExtID：int?

とリストは、リスト内の別のソースとオブジェクトから移入されているが何シェア

MyClassのは、このようになりますIDのように見えます：

私は基本的に必要なものLIST2

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

から

そして、MyClassのインスタンスは、これら二つのリストを組み合わせることで、その結果は含むリストです：

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 - リストサイズが小さく、リストサイズが大きい - は最も速くなければなりません。

2. 要素のIDで両方のリストを並べます。 forループを作成すると、両方のリストに対して同じIDを持つ要素への現在のインデックスを保持しながら両方を反復処理します。両方のリストで見つかった次の最小のIDにインデックスを移動します。リストにある場合は、これだけを移動します。O（n log n）+ O（m log m）+ O（n）である。

   私はあなたが、可能性があり、そのクラスのメソッドでは、foreachループを作成するので、毎回あなたが

   instanceList1.MergeLists(instanceList2) 
   

   と、この方法でのようなものを使用したい、そのようなことを行うために必要なsugest思い

Answer 2

マージ操作で必要なものをすべてコントロールします。

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ループを使用すると、あまりにも悪い考えではありません