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

Question

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

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

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

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

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

Answer 1

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

Answer 2

Я решил добавить ответ, основываясь на своих мыслях о МакКее. Это будет выполняться очень быстро, учитывая стандартные методы 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;

Answer 3

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

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

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

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

Answer 4

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

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