相互にポインタを持ち合うコンテナを作りたい

Question

書こうとすると、

map<int,map<int,map<int,map<int,map<int,.....>*>*>*>*> first;
map<int,map<int,map<int,map<int,map<int,.....>*>*>*>*>  second;

という風に無限ループしてしまう。不可能でしょうか？

Answer 1

こんにちは。

相互参照する場合の定形パターンは前方宣言なので、ちょっとひねってみました。
（usingはコンストラクタを持ってくるための宣言です。）

struct MapB;
struct MapA : public std::map<int, MapB*>
{
    using std::map<int, MapB*>::map;
};
struct MapB : public std::map<int, MapA*>
{
    using std::map<int, MapA*>::map;
};

wandbox

---

【追記】
イテレータへの応用です。（typedefを使って、綺麗にかけそうな気もするのですが思いつかない。）

struct IteratorB;
struct IteratorA : public std::map<int, IteratorB*>::iterator
{
    using std::map<int, IteratorB*>::iterator::iterator;
};
struct IteratorB : public std::map<int, IteratorA*>::iterator
{
    using std::map<int, IteratorA*>::iterator::iterator;
};

Answer 2

void* のポインタをもたせましょう

Comments

[Watching]

できた…けどmap自体のポインタではなく、mapの中身のポインタ(イテレータ？)が格納したいということに気が付いた。void*で格納できたけど、今度はそこにイテレータを代入することができません。
second[a] = first.find(b);
としたいのですが…

[Watching]

map<int, map<string, void*>::iterator> first;
map<string, map<int, void*>::iterator> second;
first[b];
second[a] = first.find(b);

[Watching]

void*は暗黙変換できないと知ったので、暗黙変換じゃなくしようとしましたができません
second[a] = (map<int, void*>::iterator)first.find(b);