c++ - 如何正确/高效地处理指向 std::vector 元素的指针？

Question

假设我们有:

std::vector<Segment*> segments;
...
Segment* dd = new Segment;
segments.emplace_back(dd);
Owner*   owner = getOwner();
owner->setSegmentPointer(&(segments.back());

由于 Iterator invalidation rules 这将不起作用.

vector 中添加的任何后续元素 segments将使存储在 owner 中的指针无效.如何避免这个问题保持访问时间std::vector<> ？ (假设我们不能提前使用vector.resize)。就是用std::map<>唯一的解决方案？

提前致谢

Answer 1

Each owner can use that pointer to access other elements in the vector.

除了这个想法很糟糕之外，您还可以使用 std::list 实现它，不过:

首先，每个所有者实例都会得到一个指向列表的迭代器，而不是指向段的指针。 std::list 的优点是不会在插入/删除时使迭代器失效，除非您删除迭代器指向的元素。

通过这个迭代器，您可以找到列表中的其他元素。但是，仍然存在一个问题:您需要安全地检测列表的开头和结尾。所以你需要在开始和结束时有标记值，可以是 e。 G。空指针，如果它们没有出现在列表中。

一个重要的注意事项:如果您需要从列表中删除一个段，尽管所有者仍然有一个迭代器，您需要找到一种方法来通知所有者迭代器失效。没有办法自动完成这项工作!