So sánh hai danh sách chung chung lớn

Question

Tôi không thể tìm thấy ví dụ cụ thể về điều này, vì vậy, hãy đăng câu hỏi. Bất kỳ trợ giúp nào được đánh giá cao.

Tôi có hai danh sách chung chung lớn, cả hai đều có hơn 300 nghìn mục.

Tôi đang vòng qua danh sách đầu tiên để lấy lại thông tin và tạo mục mới cho danh sách mới, nhưng tôi cần phải tìm kiếm trong danh sách thứ hai và trả lại giá trị dựa trên BA tiêu chí phù hợp để thêm vào danh sách, tuy nhiên như bạn có thể tưởng tượng, làm 300k * 300k lần này là dành thời gian.

Có cách nào để tôi có thể thực hiện việc này hiệu quả hơn không?

Mã của tôi:

var reportList = new List<StocksHeldInCustody>(); 
foreach (var correctDepotHolding in correctDepotHoldings) 
    { 
    var reportLine = new StocksHeldInCustody(); 
    reportLine.ClientNo = correctDepotHolding.ClientNo; 
    reportLine.Value = correctDepotHolding.ValueOfStock; 
    reportLine.Depot = correctDepotHolding.Depot; 
    reportLine.SEDOL = correctDepotHolding.StockCode; 
    reportLine.Units = correctDepotHolding.QuantityHeld; 
    reportLine.Custodian = "Unknown"; 
    reportLine.StockName = correctDepotHolding.StockR1.Trim() + " " + correctDepotHolding.StockR2.Trim(); 

    //Get custodian info 

    foreach (var ccHolding in ccHoldList) 
    { 
     if (correctDepotHolding.ClientNo != ccHolding.ClientNo) continue; 
     if (correctDepotHolding.Depot != ccHolding.Depot) continue; 
     if (correctDepotHolding.StockCode != ccHolding.StockCode) continue; 
     if (correctDepotHolding.QuantityHeld != ccHolding.QuantityHeld) continue; 
     reportLine.Custodian = ccHolding.Custodian; 
     break; 
    } 
    reportList.Add(reportLine); 
    } 

Answer 1

Như Pranay nói, một tham gia có lẽ là những gì bạn muốn:

var query = from correct in correctDepotHoldings 
      join ccHolding in ccHoldList 
       on new { correct.ClientNo, correct.Depot, 
         correct.StockCode, correct.QuantityHeld } 
       equals new { ccHolding.ClientNo, ccHolding.Depot, 
          ccHolding.StockCode, ccHolding.QuantityHeld } 
      // TODO: Fill in the properties here based on correct and ccHolding 
      select new StocksHeldInCustody { ... }; 
var reportList = query.ToList(); 

Answer 2

Bạn có thể di chuyển dữ liệu từ danh sách tra cứu vào một cuốn từ điển, với chìa khóa là một hash độc đáo của 3 mục mà bạn đang tìm kiếm trên. Sau đó, bạn sẽ có tra cứu rất nhanh và lưu hàng triệu lần lặp lại.

Answer 3

Kiểm tra bài đầy đủ của tôi: Linq Join on Mutiple columns using Anonymous type

Make sử dụng LINQ bên tham gia sẽ làm việc cho bạn.

var list = (from x in entity 
      join y in entity2 
      on new { x.field1, x.field2 } 
     equals new { y.field1, y.field2 } 
     select new entity { fields to select}).ToList(); 

Tham gia của LINQ trên nhiều lĩnh vực

EmployeeDataContext edb= new EmployeeDataContext(); 
var cust = from c in edb.Customers 
      join d in edb.Distributors on 
      new { CityID = c.CityId, StateID = c.StateId, CountryID = c.CountryId, 
        Id = c.DistributorId } 
      equals 
      new { CityID = d.CityId, StateID = d.StateId, CountryID = d.CountryId, 
        Id = d.DistributorId } 
      select c; 

Answer 4

Sử dụng LINQ để gia nhập danh sách và gửi lại như thế nào bạn muốn.

ví dụ

var list1 = GetMassiveList(); 
var list2 = GetMassiveList(); 

var list3 = from a in list1 
      join b in list2 
       on new { a.Prop1, a.Prop2 } equals 
        new { b.Prop1, b.Prop2 } 
      select new { a.Prop1, b.Prop2 }; 

Để làm outter bạn tham gia, bạn có thể sử dụng DefaultIfEmpty() Ví dụ này là thiết lập một phần QUYỀN bạn của kết nối đến một đối tượng mặc định (thường null) cho trường hợp tham gia wasn không được thực hiện.

ví dụ

from a in list1 
join b in list2 
    on new { a.Prop1, a.Prop2 } equals 
     new { b.Prop1, b.Prop2 } 
into outer 
from b in outer.DefaultIfEmpty() 
select new 
    Prop1 = a.Prop1, 
    Prop2 = b != null ? b.Prop2 : "Value for Prop2 if the b join is null" 
}