美文网首页
STL容器的插入删除操作

STL容器的插入删除操作

作者: 狗子孙 | 来源:发表于2018-10-12 11:32 被阅读9次

STL容器提供了erase和insert的操作。

对连续内存的容器,如vector、stack何queue等,插入和删除后,原有迭代器以后的迭代器失效,不可以再自增啥的,可以用erase和insert方法的返回值来更新迭代器,erase返回删除后下一个节点的迭代器,insert返回插入的第一个节点的迭代器。

对链表型的数据结构如list,内存空间不连续,所以删除只会使当前迭代器失效,不影响其他迭代器。

对树形的结构,如map和set,删除同样只会使当前迭代器失效,不影响其它迭代器,但erase的返回值是void或删除的元素个数,所以需要在删除之前,保存之前的迭代器。

相关文章

网友评论

      本文标题:STL容器的插入删除操作

      本文链接:https://www.haomeiwen.com/subject/wxvwaftx.html