[英]What is the lifetime and validity of C++ iterators?
我打算在C ++中实现一个Things列表,其中的元素可能会被无序删除。 我不希望我需要任何类型的随机访问(我只需要定期扫描列表),项目的顺序也不重要。
所以我想到std::list<Thing*> with this->position = insert(lst.end(), thing)
应该做的伎俩。 我希望Thing类能够记住每个实例的位置,这样我以后就可以在恒定时间内轻松地执行lst.erase(this->position)
。
但是,我对C ++ STL容器仍然有点新意,我不知道将迭代器保持这么长时间是否安全。 特别是,考虑到在插入Thing之前和之后将删除其他元素。
在列表中,所有迭代器在插入期间保持有效,并且只有擦除元素的迭代器在擦除期间无效。
在你的情况下,即使在插入Thing *之前和之后删除了其他元素,保持迭代器也应该没问题。
编辑 :
vector和deque的其他细节:
矢量 :
deque :
这取决于您使用的容器。
检查: http : //www.sgi.com/tech/stl/
查看最后的每个容器文档,它们将是对迭代器保持有效的条件的描述。
对于std :: list <>,它们在所有条件下都保持有效,直到它们实际引用的元素从容器中删除(此时它们无效)。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.