C++ 標準ライブラリには「順序付きセット」データ構造がありますか? 順序付きセットとは、通常のものとまったく同じですstd::setが、項目を追加した順序を記憶するものを意味します。
そうでない場合、シミュレートする最良の方法は何ですか? 追加された数値と実際の値を各ペアに格納するペアのセットを用意するなどの方法があることはわかっていますが、より簡単な解決策がある場合は、面倒なことはしたくありません。
ベストアンサー1
このプロパティは、順次的 (つまり、要素が挿入順に配置される) または連想的 (要素が値に応じて何らかの順序で配置される) のいずれかであるため、単一の均質なデータ構造には存在しません。
最も良い、クリーンなアプローチはおそらく次のようなものでしょうBoost.MultiIndexこれにより、コンテナに複数のインデックス、つまり「ビュー」を追加できるため、連続したインデックスと順序付けられたインデックスを作成できます。