Dopasowany dwie listy różnych typów wraz

Question

Mam dwie tabele, każdy z własnym modelem ...

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;} 
    } 

... i chcę, aby być w stanie dopasować się do wszystkich FamilyMans Businessmans pasujące na podstawie name i fav_color.

Obecnie mam coś takiego:

//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; 
      } 
     } 
    } 

ale zajmuje sporo czasu, aby zakończyć.

Zajrzałem również do pętli nad jedną listą z foreach, a następnie za pomocą LINQs FirstOrDefault, aby je dopasować, ale wydajność wydaje się mniej więcej taka sama.

Czy istnieje lepszy sposób na dopasowanie do FamilyMan s i BusinessMan s razem?

Answer 1

Należy użyć składni LINQ za przyłączenia. Umożliwi to bazy danych zaplecza zrobić dopasowanie i zwraca tylko wynik.

W celu umożliwienia sprzężenia na kluczu złożonym przed śledzić 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

Twoje pętle przechodzą przez obie listy, czyli O (N-kwadrat).

Po dopasowaniu elementu, nie trzeba go ponownie dopasowywać. Możesz usunąć dopasowane elementy z listy, zmniejszając niepotrzebne porównania.

Co więcej, ponieważ dopasowujesz dwie właściwości, które są identyczne, możesz zbudować słownik, używając skrótu reprezentującego połączone właściwości jako klucz. Następnie możesz przechodzić przez klawisze rodziny_list_dictionary i po prostu szukać pasującego klucza w busy_list_dictionary.

Answer 3

Czy kwerendy LINQ jak to będzie szybciej:

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} 
);