连接两个List<用foreach循环
本文关键字:foreach 循环 List 两个 连接 | 更新日期: 2023-09-27 17:50:58
我试图稍微远离LINQ,它被证明是非常有用的,但有时也很难阅读。
我曾经使用LINQ来执行连接(完整的外连接),但为了简单起见,我更喜欢使用for/foreach循环。我只是将一条LINQ语句(不是PLINQ)转换为嵌套的foreach循环,性能受到严重影响。过去需要几秒钟的工作现在大约需要一分钟,见下面的代码。
foreach (var p in PortfolioELT)
{
double meanloss;
double expvalue;
double stddevc;
double stddevi;
bool matched = false;
foreach (var a in AccountELT)
{
if (a.eventid == p.eventid)
{ DO SOME MATH HERE <-----
有什么想法吗
- 为什么比LINQ Join和 慢?
- 我怎样才能加快速度?
程序很明显地做了它需要做的事情,但是太慢了。
编辑:旧代码FULL
public static ConcurrentList<Event> CreateNewELTSUB(IList<Event> AccountELT, IList<Event> PortfolioELT)
{
if (AccountELT == null)
{
return (ConcurrentList<Event>)PortfolioELT;
}
else
{
//Subtract the Account ELT from the Portfolio ELT
var newELT = from p in PortfolioELT
join a in AccountELT
on p.eventid equals a.eventid into g
from e in g.DefaultIfEmpty()
select new
{
EventID = p.eventid,
Rate = p.rate,
meanloss = p.meanloss - (e == null ? 0d : e.meanloss),
expValue = p.expValue - (e == null ? 0d : e.expValue),
stddevc = Math.Sqrt(Math.Pow(p.stddevc, 2) - (e == null ? 0d : Math.Pow(e.stddevc, 2))),
stddevi = Math.Sqrt(Math.Pow(p.stddevi, 2) - (e == null ? 0d : Math.Pow(e.stddevi, 2)))
};
ConcurrentList<Event> list = new ConcurrentList<Event>();
foreach (var x in newELT)
{
list.Add(new Event(x.meanloss, x.EventID, x.expValue, x.Rate, x.stddevc, x.stddevi));
}
return list;
}
}
NEW CODE FULL:
public static ConcurrentList<Event> CreateNewELTSUB(IList<Event> AccountELT, IList<Event> PortfolioELT)
{
if (AccountELT == null)
{
return (ConcurrentList<Event>)PortfolioELT;
}
else
{
//Subtract the Account ELT from the Portfolio ELT
ConcurrentList<Event> newlist = new ConcurrentList<Event>();
//Outer Join on Portfolio ELT
foreach (var p in PortfolioELT)
{
double meanloss;
double expvalue;
double stddevc;
double stddevi;
bool matched = false;
foreach (var a in AccountELT)
{
if (a.eventid == p.eventid)
{
matched = true;
meanloss = p.meanloss - a.meanloss;
expvalue = p.expValue - a.expValue;
stddevc = Math.Sqrt((Math.Pow(p.stddevc, 2)) - (Math.Pow(a.stddevc, 2)));
stddevi = Math.Sqrt((Math.Pow(p.stddevi, 2)) - (Math.Pow(a.stddevi, 2)));
newlist.Add(new Event(meanloss, p.eventid, expvalue, p.rate, stddevc, stddevi));
}
else if (a.eventid != p.eventid) //Outer Join on Account
{
newlist.Add(a);
}
}
if (!matched)
{
newlist.Add(p);
}
}
return newlist;
}
为什么这比LINQ Join和
慢?
我是故意不回答的
我怎样才能加快速度?
对于每个PortfolioELT
,循环遍历整个AccountELT
集合。您应该循环其中一个,并将另一个转换为Dictionary,以使查找特定记录更容易。比如:
var accountELTIdx = AccountELT.ToDictionary(k => k.eventid);
然后foreach (var p in PortfolioELT)
{
double meanloss;
double expvalue;
double stddevc;
double stddevi;
bool matched = false;
if(accountELTIdx.ContainsKey(p.eventid)
{
var acct = accountELTIdx[p.eventid];
// some maths
}
....
每次迭代都会创建局部变量,这些变量可能会被使用,也可能不会被使用。
double meanloss;
double expvalue;
double stddevc;
double stddevi;
bool matched = false;
你正在做一个匹配事件id的线性搜索,如果只有1个列表是按"eventid"排序的,你可以使用二进制搜索,而不是浪费完整的线性搜索的努力。
foreach (var a in AccountELT)
{
if (a.eventid == p.eventid)