c++ - std::vector 指针？

Question

这是我正在尝试做的。我有一个 std::vector 具有一定数量的元素，它可以增长但不能缩小。问题是它是基于细胞的，所以那个位置可能没有任何东西。我没有创建一个空对象并浪费内存，而是想到了将 std::vector 中的那个单元格设为 NULL。问题是我如何在不需要管理内存的情况下获取指针？我如何利用不必执行新操作并跟踪指针的优势？

Answer 1

对象有多大，您预计 vector 会有多稀疏？如果对象不大或者没有很多空洞，拥有一些“空”对象的成本可能低于必须动态分配对象和管理指向它们的指针的成本。

就是说，如果您确实想在 vector 中存储指针，则需要使用智能指针 vector (例如 vector<shared_ptr<T>> )或设计为拥有指针的容器(例如 Boost 的 ptr_vector<T> )。 ).