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 回答日時： 2007/03/18 20:17

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

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

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

参考URL：http://hw001.gate01.com/eggplant/tcf/cpp/boost_m …

この回答へのお礼

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

お礼日時：2007/03/19 16:58

No.2 回答者： ddnp009 回答日時： 2007/03/19 10:23

>３種類のキーを持ったデータ

？？？ それは３種類の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;

この回答へのお礼

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

お礼日時：2007/03/20 21:25