失效迭代器

作者在 2011-04-16 11:17:10 发布以下内容
失效迭代器(Invalidating Iterators)

当一个容器变化时,指向该容器中元素的迭代器可能失效。这使得在迭代器变化期间改变容器容易出现问题。在这方面,不同的容器提供不同的保障:

  • vectors: 引起内存重新分配的插入运算使所有迭代器失效,插入也使得插入位置及其后位置的迭代器失效,删除运算使得删除位置及其后位置的迭代器失效.
  • list/map: 插入不会使得任何迭代器失效;删除运算使指向删除位置的迭代器失效,但是不会失效其他迭代器.
深入理解 C++ | 阅读 765 次
文章评论,共0条
游客请输入验证码
浏览25433次