- C++相談室 part111
836 ：デフォルトの名無しさん[sage]：2014/03/29(土) 08:19:52.66 ID:1B2wagA9 - ストリングテーブルを２分木で管理して高速検索できるようにして
かつ、インデックスで即時参照できるようなクラスは作れないでしょうか
map<string, int>だとインデックス検索に時間がかかるし
vector<string>だと検索に時間がかかる
データを２つ用意するのがベストでしょうか
| - C++相談室 part111
843 ：836[sage]：2014/03/29(土) 11:49:07.41 ID:1B2wagA9 - 人工知能もどきを作るのに
ストリングテーブルを作って、その整数インデックスだけで
データを管理したいと考えてたのですが
既登録の単語を検索するときはmapの方が速くて
整数インデックスから文字を見つけるときはvectorが速いので
両方の良さを併せ持つクラスを作れないかと悩んでました
vector<string *>とmap<string, int>の合わせ技と
Boost.Multi_Index_Container試してみます
ありがとうございました
|
|