c++ - 地図が必要だが、含まれているかどうかだけを知りたいですか?

Question

私のニーズにもっと適切な構造があるかどうか疑問に思っています。

辞書または文字列 (単語) が必要です。私が知る必要があるのは、特定の単語が辞書にあるかどうかだけです。

文字列、文字列のマップを作成するのはメモリの無駄のようです。より良い方法はありますか？

ありがとう

Answer 1

を使用しstd::set<string>ます。std::set::find単語が存在するかどうかを確認するために使用できます。

Answer 2

あなたが欲しいのはですstd::set< std::string >。

Answer 3

Naveen と K-ballo の答えは正しいです。ニーズに合った適切な STL コンテナーを選択する際に役立つものを次に示します。注: これは C++11 の型を考慮していませんが、STL を使い始めるのに役立ちます。

Answer 4

の代替std::setは ですstd::unordered_set。1 つ目は通常、赤黒木 (対数複雑度) として実装され、2 つ目はハッシュ テーブル (平均定数時間複雑度) として実装されます。unordered_setC++11、C++03 TR1、Boost で利用できます。