mapの入れ子

[usagi500]

はじめまして。

map<int, map<string, map<int, int> > > data;

data[100]["testA"][107] = 200; // データの登録
data[300]["testB"][105] = 100; // データの登録

上記の登録をした場合、
　secondPool[200]["test"][107]
のデータが登録されているかチェックするには、
どうしたら良いのでしょうか？

よろしくお願いします。

[Blue]

こんな感じ？

コード:

bool bFindData = false;

map<int, map<string, map<int, int> > >::const_iterator it1 = data.find(100);
if (it1 != data.end())
{
	map<string, map<int, int> >::const_iterator it2 = it1->second.find("testA");
	if (it2 != it1->second.end()) {
		bFindData = it2->second.count(107);
	}
}

常に右にくるキーには複数のデータが付くのであれば、mapの入れ子として使ったほうがよいですが、
3つの要素で一つの値ということであるならば、入れ子にしないほうがいいかも。

[Blue]

コード:

bFindData = it2->second.count(107);

は

コード:

bFindData = it2->second.count(107) > 0;

でした。

[Ketty]

自分ならこう書きます(^^)

コード:

// 調べたいキー
const int		key1 = 200 ;
const string	key2 = "test" ;
const int		key3 = 107 ;

// キーに該当するやつがあったらtrueを返します
if( data.count( key1 ) > 0 &&				// key1だけで調べてみて…
	data[key1].count( key2 ) > 0 &&			// あったら、key1とkey2で調べてみて…
	data[key1][key2].count( key3 ) > 0 )	// あったら、key1とkey2とkey3で調べてみる
{
	return true ; // あったよ
}
else
{
	return false ; // なかったよ
}

[usagi500]

ありがとうございます。
動きました。

　>3つの要素で一つの値ということであるならば、入れ子にしないほうがいいかも。

代入する値はダミーで、
3つのキー（１セット）が存在するか確認したかったのですが、
良くない方法ですか？

[みけCAT]

言語が指定されていないようですが、以下C++と仮定して回答します。

代入する値はダミーで、
3つのキー（１セット）が存在するか確認したかったのですが、
良くない方法ですか？

存在するか確認するだけならstd::mapよりstd::setの方がいいと思います。
また、入れ子にはせずに、「3つのキーを格納する構造体(クラス)を定義し、<演算子をオーバーロードする」か、
「std::pairを組み合わせて3つのキーを格納できる型を作る」を行い、
その構造体又は型をstd::setのキーにした方がいいと思います。
前者の構造体を作る方を推奨します。

[zeek]

> 「std::pairを組み合わせて3つのキーを格納できる型を作る」を行い
C++11 であれば std::tuple が使えますね。

[usagi]

言語は、Ｃ＋＋ (RedHat)になります。

３つのキー（１セット）の追加、消去が容易、
かつ、とても高速性が求められています。

となると、どの方法が良いのでしょうか？

具体的なコードで教えていただければ助かります。
（どう書いて良いのかわからなくて...）

よろしくお願いします。

[みけCAT]

言語は、Ｃ＋＋ (RedHat)になります。

３つのキー（１セット）の追加、消去が容易、
かつ、とても高速性が求められています。

となると、どの方法が良いのでしょうか？

・「３つのキー」は数値(int)、文字列(std::stringまたはchar*)、数値(int)の組み合わせでいいですか？
・「とても高速性が求められています」とはどの程度でしょうか？
　例えば、ミリ秒・マイクロ秒単位などでかなりチューニングしないといけない処理なのか、
　それともだいたい1,000,000件を1秒程度で処理できればいいのか、など、
　それによって実装の楽さ(≒バグりにくさ)と高速さのどっちを優先するかが変わってくるかもしれません。

[usagi]

>・「３つのキー」は数値(int)、文字列(std::stringまたはchar*)、数値(int)の組み合わせでいいですか？

はい。

キー１，数値(int)
キー２，文字列(std::stringまたはchar*)
キー３，数値(int)

データが分類されている順序も「キー１、キー２、キー３」になります。

キー１の値は不定ですが、２種類しかありません。
(例：200と205の時もありますし、500と207などの時もあります)

キー１を動的に mapKey1A , mapKey1B にして
mapKey1A( キー２、キー３ )
mapKey1B( キー２、キー３ )
のようにした方が
map( キー１、キー２、キー３ )
とするより速いでしょうか？ それほど変わらないでしょうか？


・「とても高速性が求められています」とはどの程度でしょうか？
　例えば、ミリ秒・マイクロ秒単位などでかなりチューニングしないといけない処理なのか、

メモリDBでは遅いから、mapなどを使ってキャッシュして欲しい。と言われた程度です。
ある会社の顧客（数万人？）の注文が集中してくる箇所になります。

よろしくお願いします

[usagi]

返答していただいた方、ありがとうございます。

なんとか解決しました。

[みけCAT]

できればどのように解決したかを書いていただけるとありがたいです。

4. 義務行為

[C言語何でも質問掲示板でのみ適用される事項]

・トピックを立て、解決した場合は「解決しました」とだけ書かず、どうやって解決したか他の人に分かるように書いてからトピックを終了して下さい。

(http://dixq.net/board/board.html)