C++でのアソシエートと反復

Question

私は連想コンテナを使用したい状況があります。このコンテナを使用して数百万以上のデータを保持することが完全に可能であるため、std :: unordered_mapを使用することを選択しました。要素。しかし、今私は順番に反復する必要があります。私は値の型をリスト内で互いにリンクさせることを検討しましたが、今はメモリ管理に問題があります。

コンテナを変更する必要がありますか？std :: map？または、unordered_mapを一度反復してベクトルに挿入し、ソートしてから繰り返しますか？私は繰り返し順序付けされた方法で反復する必要はほとんどありません。

Answer 1

あなたは、あなたが選んだ2つの選択肢のさまざまな操作のO（）を知っています。それに基づいて選択し、パフォーマンスが必要な場所とそのために最適なコンテナに基づいてコスト/利益分析を実行する必要があります。

もちろん、私はあなたのためにその分析を行うのに十分な知りはありませんでした。

Answer 2

同じ基本オブジェクトコレクション上で順序付けられていないインデックス（順序付けられた）インデックスを指定してBoost.MultiIndexを使用できます。

これは可能な問題です。既存の結合コンテナモデルからの自然なマッピングはなく、常に2番目のインデックスを必要としない場合は、過剰な可能性があります。