指向std::vector和std::list元素的指针

向量-否。因为向量的容量永远不会缩小,所以即使元素被删除或更改,只要引用、指针和迭代器引用的位置在被操纵的元素之前,就可以保证这些引用、指针和迭代器仍然有效。但是,插入可能会使引用、指针和迭代器无效。

列表-是的,插入和删除元素不会使指向其他元素的指针、引用和迭代器无效

使用 std::deque push_back() 已使用。

注意:元素的迭代器可能无效!指向元素的指针不会。

C++ deque's iterator invalidated after push_front()

我不确定是否能保证,但实际上 storage.reserve(needed_size) 应该确保没有重新分配发生。

通过将索引添加到begin迭代器,可以很容易地将索引转换为迭代器( storage.begin()+idx &*(storage.begin()+idx) ).

std::vector<ClassA*> storage;
std::map<int, ClassA*> map;

for (int i=0; i<10000; ++i) {
  ClassA* a = new ClassA()
  storage.push_back(a)
  map.insert(std::make_pair(a->getKey(), a))
}
// map contains only valid pointers to the 'correct' elements of storage

从一个注释到另一个答案,您似乎只需要集中(简化)内存管理。如果真是这样,您应该考虑使用像 boost pointer container 库并尽可能简单地保存自己的代码。

特别是看看 ptr_map

1. 矢量编号。

2. 是的。 怎样? 迭代器用作指向列表中特定节点的指针。 所以你可以给任何结构赋值,比如:

   列出我的列表;

   配对<列表::迭代器,int>临时雇员;

   temp=配对(mylist.begin(),x);