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

今日の後に開始日が付いた最初のアイテムを取得してみませんか？私はリストがソートされていることを確認するために、OrderBy()という呼称を追加しました。それがソートされていることが分かっているなら、もちろんそれを残すことができます。

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

UPDATE

私はあなたの最後の行を逃しました。はい、あなたはリストを明示的にソートせずにそれを行うことができます。今日の後の開始日を持つ項目のリストを検索しなければならず、今日の後で現在の項目の開始日より前の開始日を持つ項目でなければなりません。しかし、これは事物O（n²）を作っている全てのアイテムについてリスト全体を見なければならないので、検索を本当に遅くするでしょう。

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

これは、ターンがオーバーラップしていないことを前提としています。重複している場合は、Singleの代わりにFirstを使用するか、追加の制約を追加して一意の結果を得る必要があります。 最後に、ソートソリューションを使用してください。このソリューションは、ソートして最初のアイテムを取得するより安全です。

Answer 2

私はあなただけしたいと思う：

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

はこれが含むか、あなたが探しているように見えるものを指定した日付today、後のいずれかに最初のターンを返します。もちろん、あなたのturnsリストはすでにソートされているものとします。

編集：私はあなたがリストを並べ替えることを望んでいないことについて少し迷っています。私はあなたが適切なターンを選択するのに必要な条件についてまだ完全にはわかっていないので、クエリを改善することができます。

Answer 3

これは可能です。

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

Whereコールはオプションです。その目的は、注文する必要があるアイテムの量を減らすことです。