最簡單的方法來檢查std :: map的所有值是否相等

Question

什麼是最簡單的方法來檢查某些std :: map的值是否等於所有鍵，沒有（至少可見）遍歷所有鍵他們？它可以在一個操作中完成嗎？

Answer 1

使用std::unique然後驗證地圖的開始迭代和結束迭代器std::unique返回之間的距離是1

Answer 2

此功能可滿足您的需求

template <typename Map> 
bool IsUnique(const Map& i_map) 
    { 
    return std::count_if(i_map.cbegin(), i_map.cend(), 
     [&i_map] (typename Map::const_reference v) 
     { 
     return v.second == i_map.cbegin()->second; 
     }) == i_map.size(); 
    } 

Answer 3

獲取的價值第一個元素，然後使用std::all_of自定義謂詞檢查剩餘的元素。喜歡的東西：

if (!mp.empty()) { 
    int val = mp.begin()->second; 
    result = std::all_of(std::next(mp.begin()), mp.end(), 
         [val](typename <insert map type>::const_reference t){ return t->second == val; }); 
} 

Answer 4

你甚至可以做到這一點沒有if語句檢查性病的空地圖:: all_of如果你可以用一個多餘的比較活：

template<typename Key, typename Value> 
bool all_equal(std::map<Key, Value> const& map) 
{ 
    // the lambda will only get called when the map is not empty 
    // so we can safely access begin()->second 
    auto const cmpWithFirst = [&](std::pair<Key,Value> const& i) 
    { 
     return map.begin()->second == i->second; 
    }; 

    return std::all_of(map.begin(), map.end(), cmpWithFirst); 
} 

與此相比，所有元素第一個元素，如果有的話，包括第一個元素與第一個元素的比較。