キーワードを保持する最も効率的なデータ構造は何ですか？

Question

小さなパーサを書いてBBCodeを解析し、適切にフォーマットされたHTMLを返すことに決めました。私はキーワードを表現する最も効率的な方法が何であるかを決めるのに苦労しています。私は常にそれらを保持するために別々の文字列を使用することができますが、私は効率的な検索を可能にするいくつかの未知のデータ構造（私にとって）がなければならないように感じる。

STLに何かがある場合はC++を使用しています。私は実際にそれを使用するつもりはないので、PHPのようなものを使う必要はありません。 GUIインターフェイスはありません。テキストファイルを入力するだけで、HTMLを解析して新しいファイルを出力します。

編集：キーワードでは、開幕タグと終了タグを意味します（[b]と[/b]など）。

Answer 1

事前にすべてのキーワードを知っているので、perfect hashingを利用することができます。 this library経由 - ウィキペディアentryとそのポインタを参照してください。

Answer 2

古典は、1973年の論文で紹介されたAho-Corasickキーワードツリーです。

線形時間単語挿入、線形時間単語参照。

Answer 3

古典的な答えはハッシュテーブルです。一定時間の挿入/置換。

しかし、あなたが望むものは完全にはっきりしていません。単純な配列があなたのコードを覗いているのではなく、きちんと整理されたキーワードを保つのであれば、 #definesを使用して索引付けして選択します。