如何高效地在地圖中插入元素？

Question

如何高效地在std :: map中插入元素？一個常見的要求是，如果地圖已經有元素鍵，則返回false;否則插入它並返回true。我找不到一個好的方法來做到這一點。

template<class Key, class Value> 
bool insert(Key const& key, Value const& value, std::map<Key, Value>& myMap); 

Answer 1

如何使用std::map::emplace：

template<class Key, class Value> 
bool insert(Key const& key, Value const& value, std::map<Key, Value>& myMap) 
{ 
    return myMap.emplace(key,value).second; 
} 

在情況下，它無法在你的環境，你可以使用

template<class Key, class Value> 
bool insert(Key const& key, Value const& value, std::map<Key, Value>& myMap) 
{ 
    typedef typename std::map<Key, Value>::value_type value_type; 
    return myMap.insert(value_type(key,value)).second; 
} 

Answer 2

從丹尼爾斯回答繼，可我建議使用插入（ ）而不是emplace（），並在你的類上提供一個單獨的emplace（）方法，如果你需要的話？

原因是emplace（）使隱式構造函數成爲可能。這意味着如果Value不可複製，則需要使用map.insert或確保Value提供移動賦值運算符。 insert（）也保持與C++ 11之前的編譯器的向後兼容性（如果這可能是一個問題）。

template<class Key, class Value> 
bool insert(Key const& key, Value const& value, std::map<Key, Value>& myMap) 
{ 
    return myMap.insert(std::make_pair(key,value)).second; 
} 

template<class Key, class Value> 
bool emplace(Key const& key, Value const& value, std::map<Key, Value>& myMap) 
{ 
    return myMap.emplace(key,value).second; 
}