私は持っている:
- クラスX
- boost::X の unordered_map
X のリスト - タイムスタンプに従って要素をタイムアウトするために使用されます
リストから要素をパフォーマンスで挿入および削除する必要があります。私は侵入型リストを使用していましたが、要素はすべてのリストを通過せずにリストから削除できます。
- リークしないようにXをshared_ptrでラップしたい...
shared_ptr が intruive ptr と互換性がないことを発見しました。
1. 他に提案はありますか?
2 つのインデックス (ハッシュと順序付け) で shared_ptr の multi_index を使用するのが最善の解決策かもしれませんが、私はそれを使用できません。
2.要素を削除するために、マルチインデックスで順序付けされたインデックスは効率的ですか?