Matching hai Danh sách các loại khác nhau với nhau

Question

Tôi có hai bảng, mỗi mô hình riêng của họ ...

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

... và tôi muốn để có thể phù hợp với tất cả FamilyMans đến BusinessMans phù hợp dựa trên name và fav_color.

Tôi hiện đang có một cái gì đó như:

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

nhưng phải mất khá thời gian để hoàn thành.

Tôi cũng đã xem xét vòng lặp trên một danh sách có foreach và sau đó sử dụng LINQs FirstOrDefault để khớp với chúng, nhưng hiệu quả có vẻ giống nhau.

Có cách nào tốt hơn để đi về kết hợp FamilyMan s và BusinessMan s với nhau không?

Answer 1

Bạn nên sử dụng tham gia cú pháp LINQ của. Điều này sẽ cho phép cơ sở dữ liệu phụ trợ thực hiện việc so khớp và chỉ trả lại kết quả.

Để kích hoạt một tham gia vào một phím composite, làm theo các 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

Vòng lặp của bạn thông qua cả hai danh sách, là O (N-bình phương).

Khi một mục được khớp, nó không cần phải khớp lại. Bạn có thể xóa các mục phù hợp khỏi danh sách, giảm các so sánh không cần thiết.

Tốt hơn, vì bạn đang khớp trên hai thuộc tính giống hệt nhau, bạn có thể tạo từ điển bằng cách sử dụng hàm băm đại diện cho thuộc tính được kết hợp làm khóa. Sau đó, bạn có thể lặp qua các khóa của family_list_dictionary và chỉ cần tìm một khóa phù hợp trong busy_list_dictionary.

Answer 3

có một truy vấn LINQ như thế này là nhanh hơn:

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