Słownik C# uzyskać klucz minimalnej wartości

Question

prawdopodobnie dla Ciebie dzisiaj, ale obecnie jestem w kółko. Rozważmy ten scenariusz:

var tempDictionary = new Dictionary<string, int>(); 
tempDictionary.Add("user 1", 5); 
tempDictionary.Add("user 2", 3); 
tempDictionary.Add("user 3", 5); 

Console.WriteLine(tempDictionary.Min(x => x.Key) + " => " tempDictionary.Min(x => x.Value); 

Powyższe zwraca "użytkownik 1 => 3".

Jak można uzyskać zwrot klucza o najniższej wartości ze słownika? Dane wyjściowe, które szukam, będą wyglądały następująco: "użytkownik2 => 3"

Jakieś pomysły?

Answer 1

użyciu morelinq

var keyR = tempDictionary.MinBy(kvp => kvp.Value).Key; 

lub

var min = tempDictionary.Aggregate((l, r) => l.Value < r.Value ? l : r).Key; 

od Highest value of a Dictionary in C#

Answer 2

var keyAndValue = tempDictionary.OrderBy(kvp => kvp.Value).First(); 
Console.WriteLine("{0} => {1}", keyAndValue.Key, keyAndValue.Value); 

Jeśli zestaw danych jest nietrywialne wielkości, można rozważyć rozszerzenie MinBy w moreLinq. Here's an implementation hostowany na SO.

Answer 3

Spróbuj tego:
var val = tempDictionary.OrderBy(k => k.Value).FirstOrDefault(); Console.WriteLine(val.Key +" => "+val.Value);

Answer 4

Sortowanie jest mniej wydajne, ponieważ wymaga O (n log n), ale wybór minimum powinien być po prostu O (n).

myślę, że to jest prostszy sposób:

tempDictionary.Where(e => e.Value == tempDictionary.Min(e2 => e2.Value)).First() 

pomocą tego można nawet uzyskać wszystkie wartości minimalne, jeśli po prostu usunąć .First()

Answer 5

miałem podobny problem i nie jest to korzystne zamawiania wartości słownik, ale po prostu znajdź min za pomocą jednej iteracji (porządek jest> O (N)). Może być konieczne zabezpieczenie przed przypadkami narożnymi i podobnymi.

var s = String.Empty; 
    var min = Int32.MaxValue; 
    foreach (var item in tempDictionary) { 
     if (item.Value < min){ 
      s = item.Key; 
      min = item.Value; 
     } 
    } 

    Console.WriteLine(s + " => " + min);