动态矢量状容器，但其元素保存其索引？

Question

所有的元素在插入后应该在数组中有固定的位置，直到我明确地从那里删除它们。是否有这样的提升或任何地方？谢谢

Answer 1

使用​​或map<int, T>。

或者，使用vector<optional<T>>，并设置插槽删除对none_t，而不是实际删除它。

Answer 2

而不是“删除”一个元素，您希望将其值设置为null（或其他“无值”等效值）。然后，根据需要，一切都保持不变。

Answer 3

有趣。你的目标是揭示一个从整数到SLOTS的映射，那些SLOTS可能包含一个值？或者，您的目标是保留每个元素的底层地址以及内部数组本身的底层地址？大概你有一个理由，你需要元素的位置，或者在元素被“移除”之后，从整数键到元素的映射。这是什么原因？

上面提到的map<>或vector<>实现可能无法工作，因为remove，erase，find等操作将删除，重新排列，或检查您认为是“删除”的整数。

不幸的是，我认为这可能是一种情况，您需要使用围绕vector<optional<T> >或vector<T*>的包装材料来制作自己的包装，具体取决于您如何定义remove。