存储STL列表迭代器的指针安全吗?
我知道 STL 列表的任何插入或删除操作都不会使其迭代器失效。 但是,我不确定 list 是否仍然保留迭代器本身。
那么,我可以存储列表迭代器的指针并在以后使用它吗?
I know any insert or remove operations of STL list never invalidate their iterator.
However, I'm not sure whether list still preserves iterator itself or not.
So, can I store pointer of list iterator and use it later?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
对于 std::list:
如果 <强>插入,
所有迭代器和引用不受影响 [23.2.2.3/1]
如果擦除,
只有迭代器和对已擦除元素的引用才会失效 [23.2.2.3/3]
因此,只要擦除元素并且不使用其存储的迭代器,它就是安全的。
For an std::list:
In case of Insertion,
All iterators and references unaffected [23.2.2.3/1]
In case of Erase,
Only the iterators and references to the erased element get invalidated [23.2.2.3/3]
So, Its safe as long as you erase an element and don't use its stored Iterator.