Znajdź albo włożyć tylko jeden odnośnika w C# słowniku

Question

Jestem byłym C++/STL programista próbuje zakodować szybki algorytm marszu przy użyciu C# /. NET ...

Szukam odpowiednik metody STL "map :: insert", która wstawi wartość w danym kluczu, jeśli nie istnieje, w przeciwnym razie zwraca iterator do istniejącej pary klucz-wartość.

Jedynym sposobem znalazłem robi to z dwóch wyszukiwań: jeden wewnątrz TryGetValue a drugi w metodzie Add:

List<Point> list; 
if (!_dictionary.TryGetValue (pcost, out list)) 
{ 
    list = new List<Point>(); 
    dictionary.Add (pcost, list); 
} 
list.Add (new Point { X = n.x, Y = n.y }); 

Czy istnieje coś, co wyjaśnia, dlaczego nie jest to możliwe przy użyciu kontenerów .NET? A może przegapiłem jakiś punkt?

Dzięki.

Answer 1

Można utworzyć metodę rozszerzenia dla że:

IDictionary<string, Point> _dictionary = GetDictionary(); 
_dictionary.GetOrAdd("asdf").Add(new Point(14, 15)); 

// ... elsewhere ... 
public static class DictionaryExtensions { 
    public static List<TValue> GetOrAdd<TKey, TValue>(this IDictionary<TKey, List<TValue>> self, TKey key) { 
     List<TValue> result; 
     self.TryGetValue(key, out result); 
     if (null == result) { 
      // the key value can be set to the null 
      result = new List<TValue>(); 
      self[key] = result; 
     } 

     return result; 
    } 
} 

Answer 2

można tylko przypisać wartość w następujący sposób:

var dict = new Dictionary<int, int>(); 
dict[2] = 11; 

jeśli wartość z klucza 2 nie istnieje - zostanie on dodany i w przeciwnym razie zostanie tylko przesłonięty.

słownik nie ma metody GetOrAdd, ale ConcurrentDictionary z C# 4.0 czyni:

var dict = new ConcurrentDictionary<int, int>(); 
dict[2] = 10; 
int a = dict.GetOrAdd(2, 11);// a == 10 

Answer 3

Standard rodzajowy słowniku nie obsługuje tej funkcji, wymagane są 2 wyszukiwań. Chociaż koszty wyszukiwań są zwykle pomijalne, więc nie stanowi to problemu, a często można uzyskać lepsze rezultaty, dostrajając inne części systemu, zamiast próbować mikrooptymalizować wyszukiwanie słownika.

Jedynym słownikiem, który jest dostarczany z .NET, który obsługuje to, co znam, jest ConcurrentDictionary z metodą GetOrAdd. Chociaż teraz płacisz koszt synchronizacji.

Answer 4

Czy istnieje coś, co wyjaśnia, dlaczego nie jest to możliwe przy użyciu .NET pojemniki?

Nie znając prawdziwego tła, zakładam, że jest tak ze względu na prostotę Słownika. Są tylko podstawowe, łatwe do zrozumienia funkcje: Add, Remove a.s.o., podczas gdy operator indeksu wykonuje trochę magii, która prawdopodobnie była intuicyjna.

Answer 5

Niestety, nie ma jednego w implementacji bcl. Najbliższa alternatywa robi dwa wyszukiwań, ale można mieć ogólną metodę rozszerzenia, aby ułatwić, as shown here

public static T GetOrAdd<S, T>(this IDictionary<S, T> dict, S key, 
           Func<T> valueCreator) 
{ 
    T value; 
    return dict.TryGetValue(key, out value) ? value : dict[key] = valueCreator(); 
} 

Ale jest C5's implementation który robi to po wyjęciu z pudełka. Definicja metoda wygląda następująco:

public virtual bool FindOrAdd(K key, ref V value) 
{ 

} 

Nie wiem, dlaczego nie przyjąć Func<V> zamiast V odroczyć tworzenia obiektów.C5 ma wiele fajnych podobnych trików, na przykład:

public virtual bool Remove(K key, out V value) 

public virtual bool Update(K key, V value, out V oldvalue) 

public virtual bool UpdateOrAdd(K key, V value, out V oldvalue)