Ottenere una KeyValuePair <> direttamente da un dizionario <>

Question

Ho System.Collections.Generic.Dictionary<A, B> dict dove A e B sono classi e un'istanza A a (dove dict.ContainsKey(a) è vero).

E 'possibile ottenere il KeyValuePair contenente a direttamente dal Dizionario?
Oppure è necessario creare una nuova KeyValuePair: new KeyValuePair<A, B>(a, dict[a])?

Answer 1

È necessario creare un nuovo KeyValuePair - ma tenere a mente che KVP è un tipo di valore (una struct) comunque, quindi non è come si sta introducendo un nuovo inefficienza in questo modo. Qualsiasi metodo che restituisce un KVP dovrebbe comunque creare una copia: stai solo creando l'istanza direttamente.

Si può sempre aggiungere un metodo di estensione per IDictionary<TKey, TValue> se si voleva:

public static KeyValuePair<TKey, TValue> GetEntry 
    (this IDictionary<TKey, TValue> dictionary, 
    TKey key) 
{ 
    return new KeyValuePair<TKey, TValue>(key, dictionary[key]); 
} 

Come notato nei commenti, è del tutto possibile che la chiave che è memorizzata nel dizionario non è la stessa come quello fornito, solo semanticamente uguale - da una semantica che potrebbe essere personalizzata da un IEqualityComparer (come con un dizionario insensibile alle maiuscole, per esempio.) In tal caso, il codice sopra non restituirebbe la voce effettiva nel dizionario, ma una voce con la chiave che hai fornito per cercare. Purtroppo non c'è modo efficace di trovare la chiave originale - che avrebbe dovuto iterare dizionario :(

---

ero consapevole che si potrebbe iterare le voci del dizionario e trovare la voce appropriata in questo modo , ma non vedo alcuna ragione per cui tu voglia mai farlo quando hai un indicizzatore perfettamente buono che è O (1) invece di O (N).

Answer 2

Come Dictionary<TKey, TValue> strumenti IEnumerable<KeyValuePair<TKey, TValue>>, è possibile utilizzare linq:

var pair = _dictionary.SingleOrDefault(p => p.Key == myKey); 

Answer 3

Non possiamo arrivare a "IPHone" questo modo:

var dict = new Dictionary<string, string>(StringComparer.OrdinalIgnoreCase) 
       { 
        { "IPHone", "TCP/IP honing tools" } 
       }; 

Console.WriteLine(dict["iPhone"]); // "TCP/IP honing tools" 
Console.WriteLine(???); // "IPHone" 

C'è sembra esserci O (1) soluzione con l'API di corrente, ma scorrendo tutte le voci funziona:

var keyValue = dict.First(p => dict.Comparer.Equals(p.Key, "iPhone")); 

Console.WriteLine(keyValue.Key); // "IPHone" 
Console.WriteLine(keyValue.Value); // "TCP/IP honing tools" 

O come un'estensione per i pigri:

[Pure] 
public static KeyValuePair<TKey, TValue> GetEntry<TKey, TValue>(this Dictionary<TKey, TValue> dictionary, TKey key) 
{ 
    var comparer = dictionary.Comparer; 
    return dictionary.FirstOrDefault(p => comparer.Equals(p.Key, key)); 
} 

Answer 4

per me myDict.AsEnumerable lo fa ...