Najlepszy sposób sprawdzenia, czy klucz istnieje w słowniku przed dodaniem?

Question

Gdy otrzymujesz klucz ze Słownika, ale nie masz pewności, zwykle używasz TryGetValue zamiast ContainsKey + programu pobierającego indeks, aby uniknąć podwójnego kliknięcia klucza. Innymi słowy, to:

string password; 
if (accounts.TryGetValue(username, out password)) 
{ 
    // use the password 
} 

będzie wolał to:

if (accounts.ContainsKey(username)) 
{ 
    string password = accounts[username]; 
} 

Co jeśli chciałem sprawdzić, czy klucz istniała już przed ustawieniem go na wartości? Na przykład, chciałbym sprawdzić, czy nazwa istniała przed zastąpieniem go nowym hasłem:

if (!accounts.ContainsKey(username)) 
{ 
    accounts.Add(username, password); 
} 
else 
{ 
    Console.WriteLine("Username is taken!"); 
} 

vs

// this doesn't exist 
if (!accounts.TrySetValue(username, password)) 
{ 
    Console.WriteLine("Username is taken!"); 
} 

jest tam więcej wydajnych alternatywą ContainsKey i Add że robi to ?

Answer 1

Jeśli nie chcesz przesłonić, myślę, że lepiej napisać własną metodę rozszerzenia, taką jak TryGetValue. Nie ma standardowej metody.

LUB

Zastosowanie CuncurrentDictionary, ma TryAdd metody, ale musisz narzut na synchronizacji.

Tak, prosta odpowiedź - nie, nie ma takiej metody.

Answer 2

Mam tendencję do pisania własnych rozszerzeń w razie potrzeby.

Na przykład GetValueOrDefault tak:

public static V GetValueOrDefault<K, V>(this IDictionary<K, V> @this, K key, Func<V> @default) 
{ 
    return @this.ContainsKey(key) ? @this[key] : @default(); 
} 

Może być stosowany tak:

var password = accounts.GetValueOrDefault(username,() => null); 
if (password != null) 
{ 
    //do stuff 
} 

Albo SetValueIfExists:

public static V SetValueIfExists<K, V>(this IDictionary<K, V> @this, K key, V value) 
{ 
    if (@this.ContainsKey(key)) 
    { 
     @this[key] = value; 
    } 
} 

Albo SetValueIfNotExists:

public static V SetValueIfNotExists<K, V>(this IDictionary<K, V> @this, K key, V value) 
{ 
    if (!@this.ContainsKey(key)) 
    { 
     @this[key] = value; 
    } 
} 

Answer 3

Jeśli sądzisz, że wstawianie nowej nazwy będzie powszechne, a próba wstawienia duplikatu będzie rzadkim przypadkiem, możesz po prostu chcieć wykorzystać obciążenie związane z przechwyceniem wyjątku.

try 
{ 
    accounts.Add(username, password); 
} 
catch (ArgumentException) 
{ 
    Console.WriteLine("Username is taken!"); 
} 

Jeśli zadzwonisz Add z istniejącym Klucz ArgumentException zostanie wyrzucony. Nawet jeśli masz częste duplikaty, będzie to prawdopodobnie bardziej wydajne niż twoje sprawdzanie ContainsKey.

Answer 4

Wiem, że się spóźniłem, ale można użyć lewy i zapisać liczbę przed ustawieniem indeksu i sprawdzić liczbę po ustawieniu indeksera. Jeśli liczba jest taka sama, zastąpiłeś klucz, w przeciwnym razie dodałeś nowe mapowanie:

public static bool AddOrUpdate<TKey, TValue>(this IDictionary<TKey, TValue> 
    dictionary, TKey key, TValue value) 
{ 
    var countBefore = dictionary.Count; 
    dictionary[key] = value; 
    return countBefore != dictionary.Count; 
}