小朋友围成圈删人(双向链表list)

最新推荐文章于 2023-08-01 17:33:40 发布

VIP文章 MuXi_J

最新推荐文章于 2023-08-01 17:33:40 发布

阅读量184

点赞数 1

分类专栏： C++

本文链接：https://blog.csdn.net/qq_33970986/article/details/106624577

版权

basic_string & erase(pos,n); 删除从下标pos开始的n个字符，比如erase(0,1)就是删除第一个字符，返回值为修改后的string对象引用
iterator erase(iterator position); 删除postion处的一个字符，并返回下个元素的迭代器（position是一个string类型的迭代器）
iterator erase(iterator first, iteratorlast); 删除迭代器 [ first,last ) 区间的所有字符，返回一个指向被删除的最后一个元素的下一个字符的迭代器

vec.erase(iter++); 和 iter = vec.erase(iter);

序列化容器，如vector、deque等，当erase(iter)执行一次之后，后面的每个元素的迭代器都会失效，当调用erase(Iter)后，iter迭代器就失效了，变成了野指针，对其进行++操作会发生未定义的错误，不能++。好在后边每个元素都会往前移动一个位置，erase也会返回下一个有效的迭代器，因此只要保留这个返回值便可以解决这个问题。因此循环删除只能使用 iter = vec.erase(iter)，erase函数返回了下一个可用的迭代器。
对于关联容器，如map，set（以及multi类型）等，关联类容器使用了红黑树实现，删除一个节点不会对其他节点造成影响。erase当前的迭代器iterator，仅仅会使当前的iterator失效，并不影响下一个元素的迭代器，所以只要在进行erase操作前，记录

关注