LINQ查询 - 最近的相邻日期

Question

我正在尝试编写一个方法,在给定日期列表和目标日期的情况下,按时间顺序确定最接近的日期.例如,给定(2011年1月,2011年3月,2011年11月)的(简化)日期集,以及2011年4月的目标日期,该方法将返回2011年3月

起初,我正在考虑使用LINQ的跳过,但我不确定一个合适的Func,它会在超过日期之前停止.下面这似乎是一个可行的解决方案,但我不确定是否有更有效的方法来做到这一点.据推测,Last和First各自是线性时间.

源数据集可以在0到10,000个日期之间,通常大约为5,000.此外,我在整个过程中迭代5到50次(这是不同迭代的目标日期数).

// assume dateSet are ordered ascending in time.
public DateTime GetClosestDate(IEnumerable<DateTime> dateSet, DateTime targetDate)
{
   var earlierDate = dateSet.Last(x => x <= targetDate);
   var laterDate = dateSet.First(x => x >= targetDate);

   // compare TimeSpans from earlier to target and later to target.
   // return closestTime;
}

Answer 1

那么,使用MinBy从MoreLINQ:

var nearest = dateSet.MinBy(date => Math.Abs((date - targetDate).Ticks);

换句话说,对于每一日期,发现它有多远从其他(或者反过来)减去一个日期,服用的数量Ticks在由此而来TimeSpan,并找到绝对值.选择给出该差异的最小结果的日期.

如果您不能使用MoreLINQ,您可以自己编写类似的东西,或者分两步完成(blech):

var nearestDiff = dateSet.Min(date => Math.Abs((date - targetDate).Ticks));
var nearest = dateSet.Where(date => Math.Abs((date - targetDate).Ticks) == nearestDiff).First();