6

我找不到一个具体的例子，所以我发布了这个问题。任何帮助表示赞赏。

我有两个大型通用列表，都有超过 300K 的项目。

我正在遍历第一个列表以拉回信息并即时为新列表生成一个新项目，但我需要在第二个列表中搜索并根据三个匹配条件返回一个值，如果发现添加到列表，但是您可以想象，执行 300k * 300k 次需要时间。

有什么办法可以更有效地做到这一点？

我的代码：

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

4 回答 4

5

正如 Pranay 所说，连接可能是您想要的：

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();
于 2012-08-15T09:30:53.027 回答
3

您可以将查找列表中的数据移动到字典中，键是您正在搜索的 3 个项目的唯一哈希。然后您将进行非常快速的查找并节省数百万次迭代。

于 2012-08-15T09:28:06.093 回答
3

查看我的完整帖子：Linq Join on Mutiple columns using Anonymous type

利用将为您工作的 Linq 内部连接。

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

在多个字段上加入 linq

在此处输入图像描述

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;
于 2012-08-15T09:28:49.783 回答
1

使用 LINQ 加入列表并以您喜欢的方式返回。

例如

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

要进行外部连接，您可以使用 DefaultIfEmpty() 此示例将连接的 RIGHT 部分设置为默认对象（通常为 null），以用于未进行连接的情况。

例如

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"
}
于 2012-08-15T09:29:19.953 回答