有没有办法防止向量中的元素被破坏

Is there a way to prevent an element in a vector to be destructed?

本文关键字:元素 向量 有没有      更新时间:2023-10-16

我有某种类型的向量,我想以某种随机顺序破坏元素,而不移动向量中的其他元素。 稍后,我可能会在那些被破坏的孔中放置新的(或不)。 当我销毁向量时,我不想为已经销毁的元素调用析构函数,那么是否可以这样做,如果是,如何这样做?

我一直在考虑使用 char[sizeof(T)] 作为矢量元素类型,但我看到 std::align_of 和 std::aligned_storage 仅适用于 POD 存储。 那么,如何确保这适用于非 POD 类型?

还有其他方法可以做到这一点吗?

我正在研究MSVS2010,可能很快就会升级到 2013 年。

std::vector<boost::optional<T>> v;
...
v[i] = boost::none; // destroy an object

如果你不能使用boost,那么实现你自己的optional类是相当微不足道的。 只需将std::aligned_storage<T>与指示对象是否有效的bool一起使用即可。

如果我正确理解您的问题,您可以使用shared_ptrs向量来解决这个问题。如果要删除元素,请将其分配给 nullptr shared_ptr。

使用数组?

Type * a = new Type[BASE_SIZE];

插入时,如果需要扩展,请使用此

Type * tmp = new Type[BIGGER_SIZE];
std::copy(a, a + a.length, temp);
delete[] a;
a = tmp;

删除时,只需替换 NULL 或 w/e,并将其替换为删除标记或 w/e。