Pierwsze KeyValuePair <> bezpośrednio ze Słownika <>

Question

Mam System.Collections.Generic.Dictionary<A, B> dict, gdzie A i B są klasami i instancją A a (gdzie dict.ContainsKey(a) jest prawdą).

Czy można uzyskać klucz KeyValuePair zawierający a bezpośrednio ze słownika?
Czy muszę utworzyć nową KeyValuePair: new KeyValuePair<A, B>(a, dict[a])?

Answer 1

Trzeba utworzyć nowy KeyValuePair - należy jednak pamiętać, że jest to rodzaj KVP wartość (struct) W każdym razie, więc to nie jest tak, że wprowadzamy nową nieefektywność w ten sposób. Każda metoda zwracająca KVP i tak tworzyłaby kopię - właśnie tworzysz instancję bezpośrednio.

Zawsze możesz dodać metodę rozszerzenia do IDictionary<TKey, TValue> jeśli chciałeś:

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

Jak zauważył w komentarzach, to całkiem możliwe, że klucz, który jest przechowywany w słowniku nie jest samo jako jeden pod warunkiem, że jest semantycznie równy - przez jakąś semantykę, która może być dostosowana przez IEqualityComparer (jak na przykład w słowniku niewrażliwym na wielkość liter). W takim przypadku powyższy kod nie zwróci faktycznego wpisu w słowniku, ale wpis z klucz, który podałeś, aby sprawdzić. Niestety nie ma wydajnym sposobem znalezienia oryginalnego klucza - trzeba by iteracyjne nad słowniku :(

---

miałem świadomość, że można iteracyjne nad w słowniku i znaleźć odpowiednią pozycję tamtędy , ale nie widzę powodu, dla którego chciałbyś to zrobić, gdy masz doskonały indeksator, który jest O (1) zamiast O (N.)

Answer 2

Jako Dictionary<TKey, TValue> implementuje IEnumerable<KeyValuePair<TKey, TValue>>, możesz użyć linq:

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

Answer 3

Nie możemy dostać się do "IPHone" ten sposób:

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

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

Nie wydaje się nie być O (1) rozwiązanie z aktualnym API, ale zapętlenie poprzez wszystkie wpisy działa:

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

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

lub jako rozszerzenie dla leniwych:

[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

dla mnie myDict.AsEnumerable robi ...