std :: map默認值

Question

有沒有辦法指定默認值std::map的operator[]當密鑰不存在時返回？

Answer 1

不，沒有。最簡單的解決方案是編寫自己的免費模板功能來完成此操作。喜歡的東西：

​​

---

C++ 11更新

用途：帳戶通用關聯容器，以及可選的比較和分配器參數。

template <template<class,class,class...> class C, typename K, typename V, typename... Args> 
V GetWithDef(const C<K,V,Args...>& m, K const& key, const V & defval) 
{ 
    typename C<K,V,Args...>::const_iterator it = m.find(key); 
    if (it == m.end()) 
     return defval; 
    return it->second; 
} 

Answer 2

沒有辦法指定默認值 - 它始終是由默認值（零參數構造函數）構造的值。

事實上，operator[]可能會做得比您預期的要多，就好像某個值不存在於映射中的給定鍵中，它會使用默認構造函數中的值插入一個新值。

Answer 3

也許你可以給一個自定義的分配器分配一個你想要的默認值。

template < class Key, class T, class Compare = less<Key>, 
     class Allocator = allocator<pair<const Key,T> > > class map; 

Answer 4

C++標準（23.3.1.2）指定新插入的值默認構造，所以map本身並不提供這樣做的一種方式。你的選擇是：

• 給值類型的默認構造函數，它初始化到你想要的值，或
• 裹在自己的類地圖，提供了一個默認值，並實現operator[]以插入默認。

Answer 5

template<typename T, T X> 
struct Default { 
    Default() : val(T(X)) {} 
    Default (T const & val) : val(val) {} 
    operator T &() { return val; } 
    operator T const &() const { return val; } 
    T val; 
}; 

<...> 

std::map<KeyType, Default<ValueType, DefaultValue> > mapping; 

Answer 6

值是使用默認構造函數初始化，如其他答案說。然而，如果添加簡單類型（int，float，pointer或POD（plan舊數據）類型等整型），則這些值是零初始化的（或者通過值初始化（這是有效的同樣的事情），取決於使用哪個版本的C++）。

無論如何，底線是，簡單類型的地圖會自動初始化新項目。所以在某些情況下，不需要擔心顯式地指定默認的初始值。

std::map<int, char*> map; 
typedef char *P; 
char *p = map[123], 
    *p1 = P(); // map uses the same construct inside, causes zero-initialization 
assert(!p && !p1); // both will be 0 

有關此事的更多詳細信息，請參閱Do the parentheses after the type name make a difference with new?。

Answer 7

更一般版本，支持C++ 98/03和多個容器

作品與通用關聯容器，唯一的模板的參數是容器類型本身。

支持容器：std::map，std::multimap，std::unordered_map，std::unordered_multimap，wxHashMap，QMap，QMultiMap，QHash，QMultiHash等

template<typename MAP> 
const typename MAP::mapped_type& get_with_default(const MAP& m, 
              const typename MAP::key_type& key, 
              const typename MAP::mapped_type& defval) 
{ 
    typename MAP::const_iterator it = m.find(key); 
    if (it == m.end()) 
     return defval; 

    return it->second; 
} 

用法：

std::map<int, std::string> t; 
t[1] = "one"; 
string s = get_with_default(t, 2, "unknown"); 

---

這裏是一個類似的實現通過使用一個包裝類，這是更相似於方法dict類型的get()在Python：https://github.com/hltj/wxMEdit/blob/master/src/xm/xm_utils.hpp

template<typename MAP> 
struct map_wrapper 
{ 
    typedef typename MAP::key_type K; 
    typedef typename MAP::mapped_type V; 
    typedef typename MAP::const_iterator CIT; 

    map_wrapper(const MAP& m) :m_map(m) {} 

    const V& get(const K& key, const V& default_val) const 
    { 
     CIT it = m_map.find(key); 
     if (it == m_map.end()) 
      return default_val; 

     return it->second; 
    } 
private: 
    const MAP& m_map; 
}; 

template<typename MAP> 
map_wrapper<MAP> wrap_map(const MAP& m) 
{ 
    return map_wrapper<MAP>(m); 
} 

用法：

std::map<int, std::string> t; 
t[1] = "one"; 
string s = wrap_map(t).get(2, "unknown"); 

Answer 8

雖然這並不完全回答這個問題，我與代碼規避這個問題是這樣的：

struct IntDefaultedToMinusOne 
{ 
    int i = -1; 
}; 

std::map<std::string, IntDefaultedToMinusOne > mymap; 

Answer 9

C++ 17提供try_emplace這正是這一點。它需要的值構造一個密鑰和參數列表和返回兩個：一個iterator和bool：http://en.cppreference.com/w/cpp/container/map/try_emplace