私が探してる私は、C＃/。NET技術を用いた高速マーチングアルゴリズムをコード化しようとしている旧C++/STLプログラマだ

Question

...

C＃の辞書に一つだけのルックアップを挿入して下さい - または - 存在しない場合は指定されたキーに値を挿入するSTLメソッド "map :: insert"に相当し、そうでない場合は既存のキーと値のペアにイテレータを返します。

私が見つけた唯一の方法は、二つのルックアップでこれを行います。TryGetValue内側1およびAddメソッドで別の1：

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 }); 

が、これは.NETコンテナを使用しては不可能である理由を説明する何かがありますか？または、私はいくつかのポイントを逃したのですか？

ありがとうございました。

Answer 1

あなたはそのための拡張メソッドを作成することができます。

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

あなただけの、次の方法であなたの値を割り当てることができます。

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

キー2との値が存在しない場合 - それが追加されますさもなければそれはちょうど上書きされます。

辞書法GetOrAddを持っていませんが、C＃4.0からConcurrentDictionaryが行われます。

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

Answer 3

標準の一般的な辞書がこれをサポートしていない、2つのルックアップが必要です。ルックアップのコストは通常​​はごくわずかですが、これは問題ではなく、辞書検索をマイクロ最適化するのではなく、システムの他の部分をチューニングする方がより良い結果を得ることができます。

私が知っているこれをサポートする.netに付属する唯一の辞書はGetOrAddという方法でConcurrentDictionaryです。今はあなたが代わりに同期のコストを支払っています。

Answer 4

が、これは.NET コンテナを使用しては不可能である理由を説明するものはありますか？

実際の背景を知らないうちに、私はそれが辞書の簡潔さのためだと考えます。基本的でわかりやすい関数だけがあります：Add、Remove a.s.oですが、インデックス演算子は多少直感的であると思われていました。

Answer 5

悲しいことに、bclの実装には1つもありません。最も近い選択肢は2つのルックアップをやっている、が、1つは、それが簡単にするために、一般的な拡張メソッドを持つことができ、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(); 
} 

しかし、箱から出してこれを行いC5's implementationがあります。彼らはオブジェクトの作成を延期するFunc<V>の代わりVを受け入れない理由

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

} 

わからない。：メソッドの定義は次のようになります。C5には、例えば

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)