私のニーズにもっと適切な構造があるかどうか疑問に思っています。
辞書または文字列 (単語) が必要です。私が知る必要があるのは、特定の単語が辞書にあるかどうかだけです。
文字列、文字列のマップを作成するのはメモリの無駄のようです。より良い方法はありますか？
ありがとう
質問する
48 次
4 に答える
5
を使用しstd::set<string>ます。std::set::find単語が存在するかどうかを確認するために使用できます。
于 2012-06-05T03:49:53.040 に答える
0
あなたが欲しいのはですstd::set< std::string >。
于 2012-06-05T03:50:12.450 に答える
0
Naveen と K-ballo の答えは正しいです。ニーズに合った適切な STL コンテナーを選択する際に役立つものを次に示します。注: これは C++11 の型を考慮していませんが、STL を使い始めるのに役立ちます。
于 2012-06-05T03:56:33.763 に答える
0
の代替std::setは ですstd::unordered_set。1 つ目は通常、赤黒木 (対数複雑度) として実装され、2 つ目はハッシュ テーブル (平均定数時間複雑度) として実装されます。unordered_setC++11、C++03 TR1、Boost で利用できます。
于 2012-06-05T03:58:02.750 に答える