マップからセットを初期化する方法

Question

std::mapのキーを、std::set（またはstd::vector）の要素を使用して設定したいとします。

次のようなもの...これは明示的にセットを反復処理することなく、

std::set<int> keys = { 3,4,6 }; 
std::map<int,string> results(keys); // syntax error 

を行うことができますか？

Answer 1

できません。 mapはsetではありません。基本的な構造が類似していても、基本的に異なるコンテナです。

---

つまり、何でも可能です。 std::mapの範囲コンストラクタは、範囲の要素が既にソートされている場合は線形時間であり、setが保証します。つまり、すべての要素にトランスを適用して新しい範囲を作成するだけです。

template <class V, class K> 
std::map<K, V> as_map_default(std::set<K> const& s) { 
    auto f = [](K const& k) { return std::make_pair(k, V{}); } 
    return std::map<K,V>(
     boost::make_transform_iterator(s.begin(), f), 
     boost::make_transform_iterator(s.end(), f)); 
} 

std::map<int,string> results = as_map_default<string>(keys); 

Answer 2

は、これが指定できます。最も簡単なだけでboost::make_transform_iteratorのようなものを使用する（または独自のロール）するために、次のようになりますし、あなたが常にデフォルトの初期化をしたいかどう

template <class K, class F 
    class V = decltype(std::declval<F&>()(std::declval<K const&>()))::second_type> 
std::map<K, V> as_map(std::set<K> const& s, F&& f) { 
    return std::map<K,V>(
     boost::make_transform_iterator(s.begin(), f), 
     boost::make_transform_iterator(s.end(), f)); 
} 

std::map<int,string> results = 
    as_map(keys, [](int i){ 
     return std::make_pair(i, std::string{}); 
    }); 

を、単に減らすことができます明示的に反復することなく行われますか？

いいえ反復せずにセット内のキーを知る方法はありません。あたかも暗黙の変換があるかのように、がと表示されるような関数を書くことができますが、それらの関数は最終的にソースコレクションを反復しなければなりません。次のように

簡単な方法は次のとおりです。もちろん

#include <set> 
#include <map> 
#include <string> 

auto build_map(const std::set<int>& source) -> std::map<int,std::string> 
{ 
    std::map<int,std::string> results; 
    for (auto const& i : source) { 
    results[i]; 
    } 
    return results; 
} 

int main() 
{ 
    std::set<int> keys = { 3,4,6 }; 
    auto results = build_map(keys); 
} 

それが可読性改善されるかどうか、我々はtemplatiseことがあります。

#include <set> 
#include <vector> 
#include <unordered_set> 
#include <map> 
#include <string> 
#include <utility> 

template<class MappedType, class SourceContainer> 
auto build_map(SourceContainer&& source) 
{ 
    using source_type = std::decay_t<SourceContainer>; 
    using key_type = typename source_type::value_type; 

    std::map<key_type , MappedType> results; 
    for (auto const& i : source) { 
    results[i]; 
    } 
    return results; 
} 

int main() 
{ 
    std::set<int> keys = { 3,4,6 }; 
    auto results = build_map<std::string>(keys); 

    // also 
    results = build_map<std::string>(std::vector<int>{3, 4, 6}); 
    results = build_map<std::string>(std::unordered_set<int>{3, 4, 6}); 
}