如何使用 LINQ 获取列表中的下一个活动项

Question

我有一个小问题，我想用 linq 在列表中找到下一个“活动”项目。然后下一个“活动”项目由 startDate 和 EndDate 定义。这是一个示例列表。

    //-- Create Lists of turns    
    IList<Turn> turns= new List<Turn>(){ 
                new Turn(){Name = "Turn 1", StartDate = DateTime.Parse("2009-05-01"), EndDate = DateTime.Parse("2009-05-01") }
         ,      new Turn(){Name = "Turn 2", StartDate = DateTime.Parse("2009-06-01"), EndDate = DateTime.Parse("2009-06-01") }
         ,      new Turn(){Name = "Turn 3", StartDate = DateTime.Parse("2009-07-01"), EndDate = DateTime.Parse("2009-07-02") }
         ,      new Turn(){Name = "Turn 4", StartDate = DateTime.Parse("2009-08-01"), EndDate = DateTime.Parse("2009-08-03") }
    }

//-- Get the next Turn by DateTime.
DateTime toDay = DateTime.Parse("2009-06-02");

//-- Should return the "Turn 3" item...
Turn turn = (from item in turns
            where .....
            select turn).FirstOrDefault<Turn>();

是否有一个很好的解决方案可以通过在 Turn 上使用 startDate/endDate 属性来找到下一个回合。我尝试按 startdate 对列表进行第一次排序，然后在列表中找到第一个，但如果有更“安全”的方法来获取它，我会发现它不需要按正确顺序列出的列表来找到正确的转弯。

Answer 1

你可以这样做。

Turn turn = turns
  .Where(t => t.StartDate >= toDay)
  .OrderBy(t => t.StartDate)
  .FirstOrDefault();

Where 调用是可选的 - 它的目标是减少必须订购的商品数量。

Answer 2

为什么不直接获取开始日期在今天之后的第一个项目？我添加了一个明确的OrderBy() 调用，以确保列表已排序。当然，如果您知道它已排序，则可以忽略它。

turns.OrderBy(t => t.StartDate).FirstOrDefault(t => t.StartDate > today);

更新

我错过了你的最后几行。是的，您可以在不明确对列表进行排序的情况下执行此操作。您必须在列表中搜索开始日期在今天之后的项目，并且不能有开始日期在今天之后但在当前项目之前的项目。但这确实会减慢搜索速度，因为您必须查看整个列表中的每个项目，使得事情 O(n²)。

turns.Single(t => 
    t.StartDate > today &&
    turns.All(u => u.StartDate <= today || u.StartDate > t.StartDate))

这假设转弯不重叠。如果它们重叠，您必须使用First 而不是Single 或添加额外的约束以获得唯一的结果。 最后：使用排序解决方案 - 此解决方案绝不比排序和获取第一个项目更安全。

Answer 3

我想你只是想要：

var turn = turns.SkipWhile(t => t.EndDate < today).FirstOrDefault();

这将返回包含或在给定日期today 之后的第一个回合，您似乎正在寻找它。当然，它还假定您的 turns 列表已经排序。

编辑：看来我错过了关于您不想对列表进行排序的一点。我仍然不能完全确定选择合适转弯所需的条件，这将使我能够改进查询。