値でキーを探すことができるstlマルチマップコンテナを探しています

Question

私は特定の要素からキーを検索する必要があります。それは非常に高速である必要はありませんが、すべての値を反復する方がよいでしょう。特に

、これは私の問題空間である：

キー挿入/削除の速度によって

キー、非常に高速な検索優れていた値からではない重要な

キーのルックアップあたり

1. 複数の値O（n）より

この状況で有用なデータ構造を知っている人はいますか？ oマップとマルチマップが並んでいるだけですか？

解決済み。私は実際にユーザーにキーを与えることを要求してしまった。 ooの観点からは恐ろしい解決策ですが、パフォーマンスの観点からはより速くなります。私は値のパラメータを持っているルックアップが必要なメソッドをDince、ユーザーは値の隣にキーを格納することができます。

Answer 1

Try Boost.Multi-Index。

Answer 2

Boost.MultiIndexが必要です。