在c#字典中只有一个查找的查找或插入

Question

我是一名前C++/STL程序员,试图使用c#/ .NET技术编写快速行进算法...

我正在搜索等效的STL方法"map :: insert",如果不存在,则在给定键处插入值,否则返回现有键值对的迭代器.

我找到的唯一方法是使用两个查找:一个在TryGetValue中,另一个在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 });

是否有一些东西可以解释为什么使用.NET容器不可能？还是我错过了一些观点？

谢谢.

Answer 1

您可以通过以下方式分配您的值:

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

如果键2的值不存在 - 它将被添加,否则它将被覆盖.

Dictionary没有方法GetOrAdd,但C#4.0的ConcurrentDictionary有:

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

Answer 2

您可以为此创建扩展方法：

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