1対1で対応するコンテナクラスが欲しい

Question

二つの要素が存在するコンテナで、互いの要素でもう片方を検索できるようなものが欲しい。
mapを使うと、keyからvalueを検索するのは簡単だが、valueからkeyを探すのは難しい。ここで、valueも重複不可で、valueから(この場合valueというのはおかしいが)keyを簡単に検索できるようなコンテナを探しています。

例えば、{0,"zero"},{1,"one"},{2,"two"},{3,"three"}...というような要素が存在していたとして、数字の入力に対して文字列の出力、文字列の入力に対して数字の出力がしたいです。

Comments

[mjk]

>>コンテナを探しています。
そんなコンテナはSTLには無いと思いますので自作するしか無いと思います。
どういう用途で使うのか何かの問題なのかなどの要件が不明なので的はずれなことかもしれませんが・・・
一例としてmap2つ実装するだけで事足りそうかなと思ったのが直感です。
map1　{0,"zero"},{1,"one"}
map2　{"zero",0},{"one",1}

[Watching]

二つ用意することは容易ですが(激ウマギャグ)、要素を書き換えたくなった時に間違えが起こりそうだな、と。

[mjk]

二つ用意することは容易でしょうから待っていれば心優しい方が丸投げコピペするだけで動く関数なり構造体なりコンテナっぽいもののコード書いて回答してくれるかもしれませんね。
頑張って待っていてください。

[Watching]

あるかどうか聞きたかっただけなのになんでそんな言い方されないといけないんですか。

[Soei]

STL外でもいいなら、Boostのbimapはいかがでしょうか。
使ったことはないので詳しくは知りませんが。

Answer 1

こんにちは。

STLにはないと思います。探せばどこかに転がっていそうな気もしますが、そんなに巨大なものにはならないので作ってしまうのも手と思います。（依存ライブラリが増えるとライセンス管理やバージョンアップ管理など結構管理の手間も増えますし。）

一般には検索キーは１つだけですが、それを複数（今回の場合は２つ）設けたいという問題に帰着できると思います。例えば、以下のようなBaseを継承したクラスの中でAdditionaKeyメンバー変数を定義し、必要なコードを追加すると比較的楽だろうと思います。

typedef std::map<Key, Value> Base;
typedef std::map<Value, Base::iterator> AdditionaKey;

Comments

[Watching]

ありがとうございます。
結局、値と対応する値のアドレスが入っているmapを二つ用意することでどちらから検索しても高速検索できるコンテナを作ることにしました。

Answer 2

map<int,string> kv_map と map<string,int> vk_map の両方を用意するんじゃダメですか?

高速検索を求めないなら vector<pair<int,string>> ひとつでもいいけど。