Понимание лямбда-выражений в C#

Question

Я новичок в лямбдах, и они казались довольно прямолинейными, пока я не попытался сделать что-то более сложное. У меня есть этот словарь.

Dictionary<int, int> dict = new Dictionary<int,int>(); 

, из которого я хочу получить ключ от пары ключ-вал с наибольшим значением. То, что я попытался это:

dict.Keys.Max(g => dict[g]) 

Аргументация в том, что из списка ключей, выберите тот, для которого один Сыроватского [ключ] является наибольшим. Однако это выбирает самое большое значение, а не соответствующий ему ключ.

Answer 1

var maxValue = dict.Max((maxPair) => maxPair.Value); 
var maxPairs = dict.Where((pair) => pair.Value == maxValue); 

Это даст вам список всех пар, которые имеют максимальное значение.

Если вы просто хотите ключи, вы можете сделать это позже:

var maxKeys = maxPairs.Select((pair) => pair.Key); 

Answer 2

dict.OrderBy(v => v.Value).Last().Key;

должны это сделать. В основном вы заказываете KeyValuePair по значению и выбираете последний, который будет максимальным. И в последнем вы интересуетесь только ключом.

Answer 3

dict.Keys.OrderByDescending(g => dict[g]).First() выполнит то, что вы хотите, но может быть неэффективным для больших словарей. MaxBy в приложении MoreLinq от John Skeet сделает именно то, что вы хотите эффективно.

Answer 4

Я решил добавить ответ, основанный на моих мыслях на Маккей. Это будет работать очень быстро, учитывая стандартные методы LINQ, обеспечивает только ключ:

var maxValue = dict.Max(p => p.Value); 
var keys = dict.Where(p => p.Value == maxValue).Select(p => p.Key); 

Теперь, если OP знает, что всегда есть только один ключ (без повторяющихся значений), то улучшение (очень мало) будет использовать First с этим, как из-за ленивых вычислений только те элементы, вплоть до того, с максимальным значением будет оцениваться после того, как все были оценены сначала найти максимальное значение:

var key = dict.Where(p => p.Value == maxValue).First().Key;