Good way to get the key of the highest value of a Dictionary in C#

by

edit: .NET 6 introduced a new method
var max = results.MaxBy(kvp => kvp.Value).Key;

You should probably use that if you can.

I think this is the most readable O(n) answer using standard LINQ.

var max = results.Aggregate((l, r) => l.Value > r.Value ? l : r).Key;

edit: explanation for CoffeeAddict

Aggregate is the LINQ name for the commonly known functional concept Fold

It loops over each element of the set and applies whatever function you provide.
Here, the function I provide is a comparison function that returns the bigger value.
While looping, Aggregate remembers the return result from the last time it called my function. It feeds this into my comparison function as variable l. The variable r is the currently selected element.

So after aggregate has looped over the entire set, it returns the result from the very last time it called my comparison function. Then I read the .Key member from it because I know it’s a dictionary entry

Here is a different way to look at it [I don’t guarantee that this compiles 😉 ]

var l = results[0];
for(int i=1; i<results.Count(); ++i)
{
    var r = results[i];
    if(r.Value > l.Value)
        l = r;        
}
var max = l.Key;

More Related Contents:

  1. How to read lines to dictionary with linQ [closed]
  2. How to perform .Max() on a property of all objects in a collection and return the object with maximum value [duplicate]
  3. Convert list to dictionary using linq and not worrying about duplicates
  4. Remove Item in Dictionary based on Value
  5. LINQ query to return a Dictionary
  6. How to sort a dictionary by key
  7. A dictionary where value is an anonymous type in C#
  8. Return max repeated item in list
  9. Convert an array to dictionary with value as index of the item and key as the item itself
  10. Map two lists into a dictionary in C#
  11. Combining two expressions (Expression)
  12. Return anonymous type results?
  13. How to do a subquery in LINQ?
  14. LINQ: Not Any vs All Don’t
  15. How to check if IEnumerable is null or empty?
  16. Could not find an implementation of the query pattern
  17. Does Distinct() method keep original ordering of sequence intact?
  18. Using LINQ to concatenate strings
  19. Combine two Linq lambda expressions
  20. Filter a list by another list C#
  21. Easiest way to Rotate a List in c#
  22. Query Xml File for Records using Linq
  23. List sort based on another list
  24. LINQ to SQL in and not in
  25. Check if list contains item from other list in EntityFramework
  26. Entity Framework core – Contains is case sensitive or case insensitive?
  27. Keep Getting ‘The LINQ expression node type ‘Invoke’ is not supported in LINQ to Entities’ Exception
  28. How to convert DataTable to class Object?
  29. How to merge two lists using LINQ?
  30. C# Linq to SQL: How to express “CONVERT([…] AS INT)”?

Leave a Comment