STL MAPのキー

質問

３種類のキーを持ったデータの検索をしたいのですが、
mapで実現する場合、どんな方法があるのでしょうか

キー int A、キー int B、キー string C、VOL=クラスX

検索はA,B,Cでそれぞれ行うとした場合、以下のようなmapのtypedefを３種類設定することになるのでしょうか？
map<int, クラスX> aa;
map<int, クラスX> bb;
map<string, クラスX> cc;

これですと削除がする場合には３箇所mapを修正するひつようがありますので１箇所で処理でしないのでしょうか？

回答No.1

minimax2005 · ベストアンサー

３つのmapをまとめてクラスにしてしまい、メソッドを用いて処理を一元化する方法もあると思います。

要素の数が少ないなら、listなどにいれてfind_ifで関数をかえて検索。

boostにはmulti_index_containerなるものもあるようです。

参考URL：

http://hw001.gate01.com/eggplant/tcf/cpp/boost_multi_index_container.html

お礼

ありがとうございます。やはり３種類のmapを使うのですね。
参考になりました

回答No.2

ddnp009

>３種類のキーを持ったデータ
？？？ それは３種類のmapが(各個独立して)存在するということ？

よく意味が理解できないけれども、
"A, B それと Cでキーを成す"ということならば、
↓のようにできる。

struct KeyType
{
　int A;
　int B;
　std::string C;
　bool operator<(const KeyType& rhs) const;
};
class X;

typedef std::map<KeyType, X> Hoge;

お礼

回答ありがとうございます。
Ａ，Ｂ，Ｃを合成したものをキーにするものではなく、
Ａ、Ｂ，Ｃのいずれかで検索するという意味でした。