2

配列のハッシュの作成に問題があります。シングルキーが必要です-マルチデータシステム：

multimap <Type, vector<type> > var;

しかし、どうすればベクトルに要素を追加できますか？

例：key = 3;

次に、キーが3であるベクトルにいくつかの要素を追加する必要があります。

現在のキーを使用して要素をベクトルに入力する必要があるのはいつかわからないため、一時ベクトルを作成することは答えではありません。

すみません、私の問題を理解してください。高速アクセス構造体が必要です。これは、それぞれ長さが約20の約50,000語で動作します。そして私は木のようなものが必要です。また、質問があります：ベクトル、マップ、マルチマップなどのSTL構造はどれくらい速いですか？

4

2 に答える 2

2

std::map <KeyType, std::vector<SomeType> >、または値型としての他のコレクションの何が問題になっていますか？これにより、値の収集を操作する方法を制御できます。私にとってマルチマップは、の低レベルの形式のように見えstd::map <KeyType, std::list<SomeType> >ますが、リストの柔軟性はありません。

于 2011-07-03T10:10:15.507 に答える
1

あなたの質問に対する答えを見つけるために、あなたはポイント6の下のスライドを見ることができます。このサイトでhttps://ece.uwaterloo.ca/~ece250/Lectures/Slides/

お役に立てば幸いです。

于 2011-07-03T06:11:54.423 に答える