は、ソートされていないキー値のペアを格納する

Question

C++ STLには、重複しないキー値のペアを重複して格納するためのコンテナはありますか？

私は考えていましたこのケースではstd :: unordered_multimapコンテナが私を助けますが、同等のキーを持つ要素はこの中に一緒にグループ化されています。

Answer 1

をお勧めします。基本的には、std :: pair <キー、値>をいくつかのシーケンスコンテナに格納することができます。

キーと値のペアを保存し、コンテナの最後に新しいキーと値のペアを追加する必要がある場合は、std :: vectorで十分です。さらにコンテナの先頭に要素を挿入する場合は、std :: dequeを参照してください。それで...

あなたの制約を分析し、適切なシーケンスコンテナを選択するのが最善の戦略です。