c# linq filter Dictionary<DateTime, int> 按预定义的最小时间差

Question

我需要过滤来自 Dictionary<DateTime, int> 的数据仅获取后续 DateTime's 之间存在差异的元素是 1 分钟或更长时间。

例如，在字典中我可以有这样的数据对:

var pairs = new Dictionary<DateTime, int>()
{
    { new DateTime(2010, 01, 20, 19, 05, 00), 10 },
    { new DateTime(2010, 01, 20, 19, 05, 19), 11 },
    { new DateTime(2010, 01, 20, 19, 05, 49), 12 },
    { new DateTime(2010, 01, 20, 19, 06, 05), 13 },
    { new DateTime(2010, 01, 20, 19, 07, 05), 14 },
    { new DateTime(2010, 01, 20, 19, 07, 55), 15 },
};

我希望过滤后的结果是:

<2010-01-20 19:05:00, 10>
<2010-01-20 19:06:05, 13>
<2010-01-20 19:07:05, 14>`

DateTime字典中的键按升序排列，因此无需重新排序，但我需要它非常高效，因为要处理大量数据。

你能给我介绍一些很好的 LINQ 查询吗？

Answer 1

我会说这不是 Linq 的合适人选。我会选择一个简单的枚举器:

public static IEnumerable<KeyValuePair<DateTime, int>> Filter(IEnumerable<KeyValuePair<DateTime, int>> values)
{
    KeyValuePair<DateTime, int>? previous = null;

    foreach (var kvp in values.OrderBy(v => v.Key))
    {
        if (previous == null || (kvp.Key - previous.Value.Key).TotalMinutes >= 1)
        {
            previous = kvp;
            yield return kvp;
        }
    }
}

然后只需枚举它并对结果做任何你需要的:

foreach (var value in Filter(dictionary))
{
    Console.WriteLine($"{value.Key} - {value.Value}");
}

---

只是为了好玩，一个 Linq 版本(拜托，拜托，请不要使用它):

public static IEnumerable<KeyValuePair<DateTime, int>> FilterLinq(IEnumerable<KeyValuePair<DateTime, int>> values)
{
    KeyValuePair<DateTime, int>? previous = null;

    return from kvp in values
           orderby kvp.Key
           where previous == null || (kvp.Key - previous.Value.Key).TotalMinutes >= 1
           select (previous = kvp).Value;
}