マッチング二つのリスト

Question

私は2つのテーブル、自分のモデルと各...

class FamilyMan 
    { 
     public int family_ID {get; set;} 

     public string name {get; set;} 
     public string fav_color {get; set;} 
    } 

    class BusinessMan 
    { 
     public int work_ID {get; set;} 

     public string name {get; set;} 
     public string fav_color {get; set;} 

     //unrelated data etc 
     public string job_title {get; set;} 
    } 

を持っている...と私は上のベースのマッチングBusinessMansにすべてFamilyMansを一致させることができるようにしたいですnameおよびfav_color。

私は現在のようなものがあります。

//fill lists from database 
    var family_list = dbContext.FamilyMen.ToList(); 
    var busy_list = dbContext.BusinessMen.ToList(); 
    //create empty dict for matching the two types 
    var matches = new Dict<FamilyMan, BusinessMan>(); 


    foreach (FamilyMan fam_man in family_list) { 
     foreach (BusinessMan busy_man in busy_list) { 
      //if both names and colors match, consider them a matching 
      //object and add them each to the dict 
      if (fam_man.name == busy_man.name && 
        fam_man.color == busy_man.color) { 
       matches_MtO[fam_man] = busy_man; 
      } 
     } 
    } 

をそれが完了するまでにかなりの時間がかかります。

私はまた、foreachで1つのリストをループし、LINQs FirstOrDefaultを使ってそれにマッチさせることを検討しましたが、効率はほぼ同じです。

FamilyManとBusinessManを一緒にマッチングさせるより良い方法はありますか？

Answer 1

あなたは、LINQの結合構文を使用する必要があります。これにより、バックエンドデータベースは照合を行い、結果のみを返すことができます。複合キーに参加できるようにするために

、MSDN guidance here.

var query = from fm in dbContext.FamilyMen 
      join bm in dbContext.BusinessMen on 
       new { bm.name, bm.color } equals new { fm.name, fm.color } 
      select new { 
       FamilyMan = fm, 
       BusinessMan = bm 
      }; 

var resultList = query.ToList(); 

Answer 2

あなたは両方のリストをループしています。これはO（N-squared）です。

アイテムが一致すると、再び一致させる必要はありません。一致した項目をリストから削除して不要な比較を減らすことができます。

さらに、2つのプロパティが同じであるため、組み合わせプロパティを表すハッシュをキーとして辞書を構築できます。次に、family_list_dictionaryのキーをループし、busy_list_dictionaryで一致するキーを探します。

Answer 3

このようなLINQクエリは、より速く次のようになります。

var matches = (
    from f in family_list 
    join b in busy_list 
    on f.color == b.color 
    && f.name == b.name 
    select new {f, b} 
);