探索に一番適してるデータ構造

[Ｃｒ]

queueとかstackとかvectorとか、いろいろあるじゃないですか
こんな感じのＳＴＬのうち、ある数が、ためられているデータの中に含まれているかどうかがすぐに分かるのは何ですか？
使いやすいものがあればお願いします。

[GRAM]

普通に答えるならstd::setとかstd::mapになると思われます

探索時間はlogNに比例するので
10個の要素を調べるのに１の時間がかかるなら
100個で2
1000個で3
10000個で4
といった具合です。（±倍くらい違う時はあります）

findというメンバ関数で簡単に調べられます。