未知の再帰レベルを持つネストされた連想配列の初期化をクリアする

Question

基本的には、std::unordered_map<std::string, std::variant<unsigned, /*self_type*/>>のようなコンテナがいくつかあります。このコンテナでは、符号なしの値は終端ノードであり、self_typeはサブツリーを表し、終端ノードまでさらに検索されます。

これは、1つの追加のラッパークラスで実装できます。

struct node { 
    std::unordered_map<std::string, 
         std::variant<unsigned, std::unique_ptr<node>>> children; 
}; 

十分なフェアが、私は、ネストされた初期化子リストで、通常のstd::unordered_mapとして、それを初期化したいと思います。例：

{ 
    { 
     "str1", 
     { 
      {"strstr1", 1}, 
      {"strstr2", 2} 
     } 
    }, 
    {"str2", 3} 
} 

さらに適切なデータ構造の提案も歓迎します。

Answer 1

ソリューション1 - ラッパークラスを使用して：私は利用可能std::variantを持っていないので、

struct node { 
    using myvar = boost::variant< unsigned, boost::recursive_wrapper<node> >; 
    using childmap = std::unordered_map< std::string, myvar >; 

    node() {} 

    node(std::initializer_list<childmap::value_type> il) : 
     children(il) {} 

    childmap children; 
}; 

は、私がここにブースト::バリアントを使用しています。 boost::variantには通常完全なタイプが必要ですが、この時点ではnodeはまだ不完全であるため、boost::recursive_wrapperが必要です。

boost::recursive_wrapperは何も魔法です。それはポインタの周りのラッパーです！わかっているように、問題のない不完全な型のポインタを宣言することができます。このラッパークラスは、割り当て、解放、値セマンティクスの世話をすることによってポインタが使用されるという事実を隠すだけです。 boost::variantによって特別なサポートが提供され、ラッパーを完全に透過的にするので、ラッパークラスがまったくないかのようにバリアントを使用することができます。

使用法：バリアントのコンストラクタは、ネストされた初期化子リストから種類を推測することはできませんので

node n { 
    { "foo", 1 }, 
    { "bar", 2 }, 
    { "baz", node { 
     { "bim", 3 }, 
     { "bam", 4 }} 
    } 
}; 

n.children[ "fum" ] = 5; 
n.children[ "fup" ] = node{{ "fap", 6 }}; 

初期化子リストで明示的に「ノード」が必要です。

デモ：http://coliru.stacked-crooked.com/a/123c59a3523c39ed

ソリューション2 - unordered_map由来：

これは、 "子供" メンバーの必要性を取り除きます。

struct nodemap : 
    std::unordered_map< 
     std::string, 
     boost::variant< unsigned, boost::recursive_wrapper<nodemap> > > 
{ 
    using base = std::unordered_map< 
     std::string, 
     boost::variant< unsigned, boost::recursive_wrapper<nodemap> > >; 

    // Forward all constructors of the base class. 
    using base::base; 
}; 

使用法：

nodemap n{ 
    { "foo", 1 }, 
    { "bar", 2 }, 
    { "baz", nodemap{ 
     { "bim", 3 }, 
     { "bam", 4 }} 
    }}; 

n[ "fum" ] = 5; 
n[ "fup" ] = nodemap{{ "fap", 6 }}; 

詳しい使用例：

// Add something to a child nodemap. 
boost::get<nodemap>(n[ "baz" ])[ "fap" ] = 7; 

// This will throw a boost::bad_get exception because n[ "foo" ] is not a nodemap. 
//boost::get<nodemap>(n[ "foo" ])[ "fap" ] = 8; 

// To avoid this problem, we can check if the child actually is a nodemap: 
if(nodemap* pn = boost::get<nodemap>(&n[ "foo" ])) 
{ 
    (*pn)[ "fap" ] = 8; 
} 

デモ：http://coliru.stacked-crooked.com/a/69914ec5646129f2