Список Tuple DateTime

Question

У меня есть переменная List< Tuple< DateTime, double>> myList.
С учетом datetime, надеемся, что он возвращает Tuple, который предшествует datetime с использованием Linq.
Например, if "2013-Feb-08 21:34:00" прилагается, хотите см. Последний Tuple в списке, чье время до этого timestamp.

Как это сделать с помощью Linq?

Редактировать:
myList.Where (t => t.Item1 < timestamp) .Last();
решил мою проблему. Что лучше с точки зрения производительности по сравнению с
myList.TakeWhile (t => t.Item1 < timestamp) .Last();

Answer 1

С MoreLinq MaxBy (доступный от NuGet):

myList.Where(t => t.Item1 < timestamp).MaxBy(t => t.Item1); 

Или (если элементы отсортированы):

myList.TakeWhile(t => t.Item1 < timestamp).Last(); 

---

UPDATE (с двоичным поиском) написать компаратор:

public class MyComparer : IComparer<Tuple<DateTime, double>> 
{ 
    public int Compare(Tuple<DateTime, double> x, Tuple<DateTime, double> y) 
    { 
     return x.Item1.CompareTo(y.Item1); 
    } 
} 

Затем поиск

int index = myList.BinarySearch(new Tuple<DateTime, double>(timestamp, 0), 
            new MyComparer()); 

    if (index == 0) 
     // there is no items before timestamp 

    if (index > 0) 
     result = myList[index - 1]; // your item is previous 

    if (index < 0) // no tuple with date equal to timestamp 
     var nearestIndex = ~index; 
     if (nearestIndex > 0) 
      result = myList[nearestIndex - 1]; 

Answer 2

myList.Where (t => t.Item1 < datetime) .OrderByDescending (t => t.Item1) .Last();

Answer 3

var result = myList.OrderByDescending(t => t.Item1) 
    .SkipWhile(t => t.Item1 > timestamp) 
    .First(); 

Answer 4

Чтобы получить максимальную производительность, вы не должны использовать LINQ вообще. Двоичный поиск дает производительность O (log n) на основе O (n), которую может предложить LINQ.

Создать компаратор для вашего типа:

public class MyListComparer : IComparer<Tuple<DateTime, double>> { 

    public int Compare(Tuple<DateTime, double> x, Tuple<DateTime, double> y) { 
    return x.Item1.CompareTo(y.Item1); 
    } 

} 

Используйте компаратор с BinarySearch method:

int idx = myList.BinarySearch(new Tuple<DateTime, double>(new DateTime(2013,2,8,21,34,0), 0), new MyListComparer()); 
if (idx < 0) { 
    idx = (~idx) - 1; 
} 
Tuple<DateTime, double> item = myList[idx];