562

I have a Person object with a Nullable DateOfBirth property. Is there a way to use LINQ to query a list of Person objects for the one with the earliest/smallest DateOfBirth value?

Here's what I started with:

var firstBornDate = People.Min(p => p.DateOfBirth.GetValueOrDefault(DateTime.MaxValue));

Null DateOfBirth values are set to DateTime.MaxValue in order to rule them out of the Min consideration (assuming at least one has a specified DOB).

But all that does for me is to set firstBornDate to a DateTime value. What I'd like to get is the Person object that matches that. Do I need to write a second query like so:

var firstBorn = People.Single(p=> (p.DateOfBirth ?? DateTime.MaxValue) == firstBornDate);

Or is there a leaner way of doing it?

7
  • 29
    Just a comment on your example: You probably shouldn't use Single here. It would throw an exception if two People had the same DateOfBirth
    – Niki
    May 27, 2009 at 6:48
  • 1
    See also the almost-duplicate stackoverflow.com/questions/2736236/…, which has some concise examples.
    – goodeye
    Aug 8, 2013 at 1:49
  • 4
    What a simple and useful feature. MinBy ought to be in the standard library. We should submit a pull request to Microsoft github.com/dotnet/corefx Oct 1, 2015 at 10:30
  • 3
    This does appear to exist today, just provide a function to pick the property: a.Min(x => x.foo);
    – jackmott
    Mar 27, 2017 at 2:16
  • 6
    To demonstrate the problem: in Python, max("find a word of maximal length in this sentence".split(), key=len) returns the string 'sentence'. In C# "find a word of maximal length in this sentence".Split().Max(word => word.Length) calculates that 8 is the longest length of any word, but doesn't tell you what the longest word is. Apr 24, 2017 at 16:18

20 Answers 20

344
People.Aggregate((curMin, x) => (curMin == null || (x.DateOfBirth ?? DateTime.MaxValue) <
    curMin.DateOfBirth ? x : curMin))
8
  • 23
    Probably a little slower than just implementing IComparable and using Min (or a for loop). But +1 for a O(n) linqy solution. May 27, 2009 at 6:07
  • 4
    Also, it needs to be < curmin.DateOfBirth . Otherwise, you're comparing a DateTime to a Person. May 27, 2009 at 6:15
  • 2
    Also be careful when using this to compare two date times. I was using this to find the last change record in an unordered collection. It failed because the record I wanted ended up with the same date and time.
    – Simon Gill
    Apr 19, 2011 at 10:32
  • 10
    Why do you do the superfluous check curMin == null? curMin could only be null if you were using Aggregate() with a seed that is null. May 18, 2016 at 13:01
  • 6
262

Unfortunately there isn't a built-in method to do this, but it's easy enough to implement for yourself. Here are the guts of it:

public static TSource MinBy<TSource, TKey>(this IEnumerable<TSource> source,
    Func<TSource, TKey> selector)
{
    return source.MinBy(selector, null);
}

public static TSource MinBy<TSource, TKey>(this IEnumerable<TSource> source,
    Func<TSource, TKey> selector, IComparer<TKey> comparer)
{
    if (source == null) throw new ArgumentNullException("source");
    if (selector == null) throw new ArgumentNullException("selector");
    comparer ??= Comparer<TKey>.Default;

    using (var sourceIterator = source.GetEnumerator())
    {
        if (!sourceIterator.MoveNext())
        {
            throw new InvalidOperationException("Sequence contains no elements");
        }
        var min = sourceIterator.Current;
        var minKey = selector(min);
        while (sourceIterator.MoveNext())
        {
            var candidate = sourceIterator.Current;
            var candidateProjected = selector(candidate);
            if (comparer.Compare(candidateProjected, minKey) < 0)
            {
                min = candidate;
                minKey = candidateProjected;
            }
        }
        return min;
    }
}

Example usage:

var firstBorn = People.MinBy(p => p.DateOfBirth ?? DateTime.MaxValue);

Note that this will throw an exception if the sequence is empty, and will return the first element with the minimal value if there's more than one.

Alternatively, you can use the implementation we've got in MoreLINQ, in MinBy.cs. (There's a corresponding MaxBy, of course.)

Install via package manager console:

PM> Install-Package morelinq

13
  • 1
    I would replace the Ienumerator + while with a foreach
    – ggf31416
    May 27, 2009 at 6:18
  • 7
    Can't do that easily due to the first call to MoveNext() before the loop. There are alternatives, but they're messier IMO.
    – Jon Skeet
    May 27, 2009 at 6:20
  • 2
    While I could return default(T) that feels inappropriate to me. This is more consistent with methods like First() and the approach of the Dictionary indexer. You could easily adapt it if you wanted though.
    – Jon Skeet
    May 27, 2009 at 6:40
  • 9
    I awarded the answer to Paul because of the non-library solution, but thanks for this code and link to the MoreLINQ library, which I think I'll start using!
    – slolife
    May 27, 2009 at 16:53
  • 1
    @HamishGrubijan: ThrowHelper: code.google.com/p/morelinq/source/browse/MoreLinq/…
    – Jon Skeet
    Oct 2, 2012 at 18:14
176

NOTE: I include this answer for completeness since the OP didn't mention what the data source is and we shouldn't make any assumptions.

This query gives the correct answer, but could be slower since it might have to sort all the items in People, depending on what data structure People is:

var oldest = People.OrderBy(p => p.DateOfBirth ?? DateTime.MaxValue).First();

UPDATE: Actually I shouldn't call this solution "naive", but the user does need to know what he is querying against. This solution's "slowness" depends on the underlying data. If this is a array or List<T>, then LINQ to Objects has no choice but to sort the entire collection first before selecting the first item. In this case it will be slower than the other solution suggested. However, if this is a LINQ to SQL table and DateOfBirth is an indexed column, then SQL Server will use the index instead of sorting all the rows. Other custom IEnumerable<T> implementations could also make use of indexes (see i4o: Indexed LINQ, or the object database db4o) and make this solution faster than Aggregate() or MaxBy()/MinBy() which need to iterate the whole collection once. In fact, LINQ to Objects could have (in theory) made special cases in OrderBy() for sorted collections like SortedList<T>, but it doesn't, as far as I know.

5
  • 4
    Someone already posted that, but apparently deleted it after I commented how slow (and space-consuming) it was ( O(n log n) speed at best compared to O(n) for min ). :) May 27, 2009 at 8:26
  • yes, hence my warning about being the naive solution :) however it is dead simple and might be usable in some cases (small collections or if DateOfBirth is an indexed DB column)
    – Lucas
    May 27, 2009 at 13:47
  • another special case (which is not there either) is that it would be possible to use the knowledge of orderby and first to make a search for the lowest value without sorting.
    – Rune FS
    Mar 1, 2012 at 13:55
  • Sorting a collection is Nlog(N) operation which is not better than linear or O(n) time complexity. If we just need 1 element / object from a sequence which is min or max, I think we should stick with Linear time comlexity. Dec 16, 2018 at 19:28
  • @yawar the collection might already be sorted (indexed more likely) in which case you can have O(log n)
    – Rune FS
    Feb 1, 2019 at 14:23
72
People.OrderBy(p => p.DateOfBirth.GetValueOrDefault(DateTime.MaxValue)).First()

Would do the trick

6
  • 1
    This one is great! I used with OrderByDesending(...).Take(1) in my case of linq projetion. Feb 6, 2015 at 12:17
  • 3
    This one uses sorting, which exceeds O(N) time and also uses O(N) memory. May 16, 2016 at 11:31
  • 1
    @GeorgePolevoy that assumes we know quite a lot about the data source. If the data source already has a sorted index on the given field, then this would be a (low) constant and it would be a lot faster than the accepted answer that would require to travers the entire list. If the data source on the other hand is e.g. an array you are of course right
    – Rune FS
    Jun 24, 2016 at 16:34
  • @RuneFS -- still you should mention that in your answer because it's important.
    – rory.ap
    Dec 20, 2018 at 14:12
  • The performance will drag you down. I learnt it the hard way. If you want the object with the Min or Max value, then you do not need to sort the entire array. Just 1 scan should be enough. Look at the accepted answer or look at MoreLinq package.
    – Sau001
    Jan 31, 2019 at 13:23
60

So you are asking for ArgMin or ArgMax. C# doesn't have a built-in API for those.

I've been looking for a clean and efficient (O(n) in time) way to do this. And I think I found one:

The general form of this pattern is:

var min = data.Select(x => (key(x), x)).Min().Item2;
                            ^           ^       ^
              the sorting key           |       take the associated original item
                                Min by key(.)

Specially, using the example in original question:

For C# 7.0 and above that supports value tuple:

var youngest = people.Select(p => (p.DateOfBirth, p)).Min().Item2;

For C# version before 7.0, anonymous type can be used instead:

var youngest = people.Select(p => new {age = p.DateOfBirth, ppl = p}).Min().ppl;

They work because both value tuple and anonymous type have sensible default comparers: for (x1, y1) and (x2, y2), it first compares x1 vs x2, then y1 vs y2. That's why the built-in .Min can be used on those types.

And since both anonymous type and value tuple are value types, they should be both very efficient.

NOTE

In my above ArgMin implementations I assumed DateOfBirth to take type DateTime for simplicity and clarity. The original question asks to exclude those entries with null DateOfBirth field:

Null DateOfBirth values are set to DateTime.MaxValue in order to rule them out of the Min consideration (assuming at least one has a specified DOB).

It can be achieved with a pre-filtering

people.Where(p => p.DateOfBirth.HasValue)

So it's immaterial to the question of implementing ArgMin or ArgMax.

NOTE 2

The above approach has a caveat that when there are two instances that have the same min value, then the Min() implementation will try to compare the instances as a tie-breaker. However, if the class of the instances does not implement IComparable, then a runtime error will be thrown:

At least one object must implement IComparable

Luckily, this can still be fixed rather cleanly. The idea is to associate a distanct "ID" with each entry that serves as the unambiguous tie-breaker. We can use an incremental ID for each entry. Still using the people age as example:

var youngest = Enumerable.Range(0, int.MaxValue)
               .Zip(people, (idx, ppl) => (ppl.DateOfBirth, idx, ppl)).Min().Item3;
6
  • 2
    This does not seem to work when value type is the sorting key. "At least one object must implement IComparable"
    – liang
    Apr 19, 2018 at 9:44
  • 1
    too great! this should be the best answer.
    – afruzan
    May 3, 2018 at 7:53
  • @liang yes good catch. Luckily there's still a clean solution to that. See the updated solution in section "Note 2".
    – KFL
    May 27, 2018 at 18:06
  • 2
    Select can give you the ID! var youngest = people.Select((p, i) => (p.DateOfBirth, i, p)).Min().Item2;
    – Jeremy
    Nov 6, 2019 at 19:20
  • 1
    This is a more readable solution: var (minDateOfBirth, idx, youngestPerson) = people.Select((p, idx) => (p.DateOfBirth, idx, p)).Min()
    – Marduk
    Feb 13, 2022 at 17:04
52

.NET 6 supports MaxBy/MinBy natively. So you will be able to do this with a simple

People.MinBy(p => p.DateOfBirth)

1
  • I'll add the same comment with hopes it bumps it up. This just seems the completely obvious and only good solution, once I realized they added it natively. :) Mar 9 at 0:44
26

Solution with no extra packages:

var min = lst.OrderBy(i => i.StartDate).FirstOrDefault();
var max = lst.OrderBy(i => i.StartDate).LastOrDefault();

also you can wrap it into extension:

public static class LinqExtensions
{
    public static T MinBy<T, TProp>(this IEnumerable<T> source, Func<T, TProp> propSelector)
    {
        return source.OrderBy(propSelector).FirstOrDefault();
    }

    public static T MaxBy<T, TProp>(this IEnumerable<T> source, Func<T, TProp> propSelector)
    {
        return source.OrderBy(propSelector).LastOrDefault();
    }
}

and in this case:

var min = lst.MinBy(i => i.StartDate);
var max = lst.MaxBy(i => i.StartDate);

By the way... O(n^2) is not the best solution. Paul Betts gave fatster solution than my. But my is still LINQ solution and it's more simple and more short than other solutions here.

7

From .Net 6 (Preview 7) or later, there are new build-in method Enumerable.MaxBy and Enumerable.MinBy to achieve this.

var lastBorn = people.MaxBy(p => p.DateOfBirth);

var firstBorn = people.MinBy(p => p.DateOfBirth);
3
public class Foo {
    public int bar;
    public int stuff;
};

void Main()
{
    List<Foo> fooList = new List<Foo>(){
    new Foo(){bar=1,stuff=2},
    new Foo(){bar=3,stuff=4},
    new Foo(){bar=2,stuff=3}};

    Foo result = fooList.Aggregate((u,v) => u.bar < v.bar ? u: v);
    result.Dump();
}
3

Perfectly simple use of aggregate (equivalent to fold in other languages):

var firstBorn = People.Aggregate((min, x) => x.DateOfBirth < min.DateOfBirth ? x : min);

The only downside is that the property is accessed twice per sequence element, which might be expensive. That's hard to fix.

2

You can just do it like order by and limit/fetch only trick in SQL. So you order by DateOfBirth ascending and then just fetch first row.

var query = from person in People
            where person.DateOfBirth!=null
            orderby person.DateOfBirth
            select person;
var firstBorn = query.Take(1).toList();
1
  • 1
    Same as OrderBy + FirstOrDefault that has been proposed in several answers, so this answer doesn't really add anything new. Also, Only 'Skip` + Take translate as limit/fetch. Take(1) translates as TOP(1). And this is about LINQ-to-objects, not LINQ to a SQL backend. May 18, 2021 at 19:50
2

The following is the more generic solution. It essentially does the same thing (in O(N) order) but on any IEnumerable types and can mixed with types whose property selectors could return null.

public static class LinqExtensions
{
    public static T MinBy<T>(this IEnumerable<T> source, Func<T, IComparable> selector)
    {
        if (source == null)
        {
            throw new ArgumentNullException(nameof(source));
        }
        if (selector == null)
        {
            throw new ArgumentNullException(nameof(selector));
        }

        return source.Aggregate((min, cur) =>
        {
            if (min == null)
            {
                return cur;
            }

            var minComparer = selector(min);

            if (minComparer == null)
            {
                return cur;
            }

            var curComparer = selector(cur);

            if (curComparer == null)
            {
                return min;
            }

            return minComparer.CompareTo(curComparer) > 0 ? cur : min;
        });
    }
}

Tests:

var nullableInts = new int?[] {5, null, 1, 4, 0, 3, null, 1};
Assert.AreEqual(0, nullableInts.MinBy(i => i));//should pass
1

Try the following idea:

var firstBornDate = People.GroupBy(p => p.DateOfBirth).Min(g => g.Key).FirstOrDefault();
1

I was looking for something similar myself, preferably without using a library or sorting the entire list. My solution ended up similar to the question itself, just simplified a bit.

var min = People.Min(p => p.DateOfBirth);
var firstBorn = People.FirstOrDefault(p => p.DateOfBirth == min);
2
  • Would it not be far more efficient to get the min before your linq statement? var min = People.Min(...); var firstBorn = People.FirstOrDefault(p => p.DateOfBirth == min... Otherwise it's getting the min repeatedly until it finds the one you're looking for.
    – Nieminen
    Feb 22, 2018 at 22:24
  • This solution probably allocates less than most solutions (no GroupBy, but does create lambdas) and is O(n). And it's easier to understand than the top voted Aggregate solution. Should be voted higher!
    – idbrii
    May 4, 2021 at 21:31
0

EDIT again:

Sorry. Besides missing the nullable I was looking at the wrong function,

Min<(Of <(TSource, TResult>)>)(IEnumerable<(Of <(TSource>)>), Func<(Of <(TSource, TResult>)>)) does return the result type as you said.

I would say one possible solution is to implement IComparable and use Min<(Of <(TSource>)>)(IEnumerable<(Of <(TSource>)>)), which really does return an element from the IEnumerable. Of course, that doesn't help you if you can't modify the element. I find MS's design a bit weird here.

Of course, you can always do a for loop if you need to, or use the MoreLINQ implementation Jon Skeet gave.

0

Another implementation, which could work with nullable selector keys, and for the collection of reference type returns null if no suitable elements found. This could be helpful then processing database results for example.

  public static class IEnumerableExtensions
  {
    /// <summary>
    /// Returns the element with the maximum value of a selector function.
    /// </summary>
    /// <typeparam name="TSource">The type of the elements of source.</typeparam>
    /// <typeparam name="TKey">The type of the key returned by keySelector.</typeparam>
    /// <param name="source">An IEnumerable collection values to determine the element with the maximum value of.</param>
    /// <param name="keySelector">A function to extract the key for each element.</param>
    /// <exception cref="System.ArgumentNullException">source or keySelector is null.</exception>
    /// <exception cref="System.InvalidOperationException">source contains no elements.</exception>
    /// <returns>The element in source with the maximum value of a selector function.</returns>
    public static TSource MaxBy<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector) => MaxOrMinBy(source, keySelector, 1);

    /// <summary>
    /// Returns the element with the minimum value of a selector function.
    /// </summary>
    /// <typeparam name="TSource">The type of the elements of source.</typeparam>
    /// <typeparam name="TKey">The type of the key returned by keySelector.</typeparam>
    /// <param name="source">An IEnumerable collection values to determine the element with the minimum value of.</param>
    /// <param name="keySelector">A function to extract the key for each element.</param>
    /// <exception cref="System.ArgumentNullException">source or keySelector is null.</exception>
    /// <exception cref="System.InvalidOperationException">source contains no elements.</exception>
    /// <returns>The element in source with the minimum value of a selector function.</returns>
    public static TSource MinBy<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector) => MaxOrMinBy(source, keySelector, -1);


    private static TSource MaxOrMinBy<TSource, TKey>
      (IEnumerable<TSource> source, Func<TSource, TKey> keySelector, int sign)
    {
      if (source == null) throw new ArgumentNullException(nameof(source));
      if (keySelector == null) throw new ArgumentNullException(nameof(keySelector));
      Comparer<TKey> comparer = Comparer<TKey>.Default;
      TKey value = default(TKey);
      TSource result = default(TSource);

      bool hasValue = false;

      foreach (TSource element in source)
      {
        TKey x = keySelector(element);
        if (x != null)
        {
          if (!hasValue)
          {
            value = x;
            result = element;
            hasValue = true;
          }
          else if (sign * comparer.Compare(x, value) > 0)
          {
            value = x;
            result = element;
          }
        }
      }

      if ((result != null) && !hasValue)
        throw new InvalidOperationException("The source sequence is empty");

      return result;
    }
  }

Example:

public class A
{
  public int? a;
  public A(int? a) { this.a = a; }
}

var b = a.MinBy(x => x.a);
var c = a.MaxBy(x => x.a);
0

IF you want to select object with minimum or maximum property value. another way is to use Implementing IComparable.

public struct Money : IComparable<Money>
{
   public Money(decimal value) : this() { Value = value; }
   public decimal Value { get; private set; }
   public int CompareTo(Money other) { return Value.CompareTo(other.Value); }
}

Max Implementation will be.

var amounts = new List<Money> { new Money(20), new Money(10) };
Money maxAmount = amounts.Max();

Min Implementation will be.

var amounts = new List<Money> { new Money(20), new Money(10) };
Money maxAmount = amounts.Min();

In this way, you can compare any object and get the Max and Min while returning the object type.

Hope This will help someone.

0

A way via extension function on IEnumerable that returns both the object and the minimum found. It takes a Func that can do any operation on the object in the collection:

public static (double min, T obj) tMin<T>(this IEnumerable<T> ienum, 
            Func<T, double> aFunc)
        {
            var okNull = default(T);
            if (okNull != null)
                throw new ApplicationException("object passed to Min not nullable");

            (double aMin, T okObj) best = (double.MaxValue, okNull);
            foreach (T obj in ienum)
            {
                double q = aFunc(obj);
                if (q < best.aMin)
                    best = (q, obj);
            }
            return (best);
        }

Example where object is an Airport and we want to find closest Airport to a given (latitude, longitude). Airport has a dist(lat, lon) function.

(double okDist, Airport best) greatestPort = airPorts.tMin(x => x.dist(okLat, okLon));
-1

You can use existing linq extension out there like MoreLinq. But if you just need only these methods, then you can use the simple code here:

public static IEnumerable<T> MinBys<T>(this IEnumerable<T> collection, Func<T, IComparable> selector)
{
    var dict = collection.GroupBy(selector).ToDictionary(g => g.Key);
    return dict[dict.Keys.Min()];
}
public static IEnumerable<T> MaxBys<T>(this IEnumerable<T> collection, Func<T, IComparable> selector)
{
    var dict = collection.GroupBy(selector).ToDictionary(g => g.Key);
    return dict[dict.Keys.Max()];
}
6
  • Not useful. Min and Max can only be used if selector produces a comparable type. Jun 29, 2021 at 13:09
  • Could you please provide some code examples where this is not useful?
    – Moch Yusup
    Jun 29, 2021 at 13:28
  • Just return an anonymous type from selector. Jun 29, 2021 at 13:49
  • Thanks. So if I use where TVal: IComparable, would that become useful?
    – Moch Yusup
    Jun 29, 2021 at 14:02
  • 1
    Thanks. You should point that out at the first time, instead of making the wrong impression. We're human, so we make mistake. It's better to point out the mistake and try suggesting a solution. That'd make people's day. :)
    – Moch Yusup
    Jun 29, 2021 at 14:40
-1

This is a simple way to get the minimum and maximum value:

    `dbcontext.tableName.Select(x=>x.Feild1).Min()`
    

Your Answer

Reminder: Answers generated by Artificial Intelligence tools are not allowed on Stack Overflow. Learn more

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.