容器遍历删除特定条件元素应注意迭代器的增加方式

来源:互联网 发布:paragon ntfs mac 15 编辑:程序博客网 时间:2024/05/22 14:27

1.首先要确定该容器删除操作后返回的迭代器指向哪个元素

2.是否返回迭代器


在vector容器中

c.erase(p)

Removes element referred to by the iterator p.

删除迭代器 p 所指向的元素

Returns an iterator referring to the element after the one deleted, or an off-the-end iterator ifp referred to the last element. Undefined if p is an off-the-end iterator.

返回一个迭代器,它指向被删除元素后面的元素。如果 p 指向容器内的最后一个元素,则返回的迭代器指向容器的超出末端的下一位置。如果p 本身就是指向超出末端的下一位置的迭代器,则该函数未定义

c.erase(b,e)

Removes the range of elements denoted by the iterators b ande.

删除迭代器 be 所标记的范围内所有的元素

Returns an iterator referring after the last one in the range that was deleted, or an off-the-end iterator ife is itself an off-the-end iterator.

返回一个迭代器,它指向被删除元素段后面的元素。如果 e 本身就是指向超出末端的下一位置的迭代器,则返回的迭代器也指向容器的超出末端的下一位置


所以在循环中,如果删除了元素,就无需添加自增,如果没有,就要++

std::vector<Vec3f>::iterator itc = circles.begin();while(itc != circles.end()){//std::cout<<".";if(OverLine(*itc,image.size().width,image.size().height,10)){itc=circles.erase(itc);}else{itc++;}}