Этот вопрос уже имеет ответ здесь:
Если у меня есть класс, который похож:
public class Item
{
public int ClientID { get; set; }
public int ID { get; set; }
}
И набор тех объектов...
List- items = getItems();
Как я могу использовать LINQ для возврата единственного объекта "Объекта", который имеет самый высокий идентификатор?
Если я делаю что-то как:
items.Select(i => i.ID).Max();
Я только получу самый высокий идентификатор, когда то, что я на самом деле хочу, возвратилось, Объект является самим объектом, который имеет самый высокий идентификатор? Я хочу, чтобы это возвратило единственный объект "Объекта", не интервал.
Это будет повторяться только один раз.
Item biggest = items.Aggregate((i1,i2) => i1.ID > i2.ID ? i1 : i2);
Спасибо, Ник - Вот доказательство
class Program
{
static void Main(string[] args)
{
IEnumerable<Item> items1 = new List<Item>()
{
new Item(){ ClientID = 1, ID = 1},
new Item(){ ClientID = 2, ID = 2},
new Item(){ ClientID = 3, ID = 3},
new Item(){ ClientID = 4, ID = 4},
};
Item biggest1 = items1.Aggregate((i1, i2) => i1.ID > i2.ID ? i1 : i2);
Console.WriteLine(biggest1.ID);
Console.ReadKey();
}
}
public class Item
{
public int ClientID { get; set; }
public int ID { get; set; }
}
Переставьте список и получите тот же результат
.OrderByDescending(i=>i.id).Take(1)
Что касается производительности, весьма вероятно, что этот метод теоретически медленнее, чем линейный подход. Однако на самом деле большую часть времени мы не имеем дело с набором данных, который достаточно велик, чтобы что-то изменить.
Если производительность является основной проблемой, ответ Сиэтла Леонарда должен дать вам линейную временную сложность. В качестве альтернативы вы также можете рассмотреть возможность начать с другой структуры данных, которая возвращает элемент максимального значения в постоянное время.
Вы можете использовать захваченную переменную.
Item result = items.FirstOrDefault();
items.ForEach(x =>
{
if(result.ID < x.ID)
result = x;
});
int max = items.Max(i => i.ID);
var item = items.First(x => x.ID == max);
Это предполагает, что в коллекции элементов, конечно, есть элементы.
В случае, если вы не хотите использовать MoreLINQ и хотите получить линейное время, вы также можете использовать Aggregate
:
var maxItem =
items.Aggregate(
new { Max = Int32.MinValue, Item = (Item)null },
(state, el) => (el.ID > state.Max)
? new { Max = el.ID, Item = el } : state).Item;
Это запоминает текущий максимальный элемент (Item
) и текущее максимальное значение (Item
) в анонимном типе. Затем вы просто выбираете свойство Item
. Это действительно немного некрасиво, и вы могли бы обернуть это в метод расширения MaxBy
, чтобы получить то же самое, что и в MoreLINQ:
public static T MaxBy(this IEnumerable<T> items, Func<T, int> f) {
return items.Aggregate(
new { Max = Int32.MinValue, Item = default(T) },
(state, el) => {
var current = f(el.ID);
if (current > state.Max)
return new { Max = current, Item = el };
else
return state;
}).Item;
}
Или вы можете написать свой собственный метод расширения:
static partial class Extensions
{
public static T WhereMax<T, U>(this IEnumerable<T> items, Func<T, U> selector)
{
if (!items.Any())
{
throw new InvalidOperationException("Empty input sequence");
}
var comparer = Comparer<U>.Default;
T maxItem = items.First();
U maxValue = selector(maxItem);
foreach (T item in items.Skip(1))
{
// Get the value of the item and compare it to the current max.
U value = selector(item);
if (comparer.Compare(value, maxValue) > 0)
{
maxValue = value;
maxItem = item;
}
}
return maxItem;
}
}
попробуйте следующее:
var maxid = from i in items
group i by i.clientid int g
select new { id = g.Max(i=>i.ID }