vector erase

今天做笔试题时,一道很简单的题,思路特别简单,但由于我erase老是出问题,最后就没通过,好气啊。

erase返回值是一个迭代器,由于指向的元素被删了,后面的元素会上来(我看STL源码剖析的图),它指向删除元素下一个元素;如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素。

调用erase()后迭代器就失效了,变成了一野指针,所以要记得给他重新赋值。

还有,我做题时,是在从后往前比较,所以要注意需不需要写 P--.

如果是从前往后,删除重复的元素这种问题时,就要注意P--,因为由于指向了下一个元素,再加上如果循环里P++,所以P就会漏掉元素,就会有元素没有参与比较。

如下,就是这道笔试题中的一部分,是从后往前比较,删除需要删除的元素:

猜你喜欢

转载自blog.csdn.net/qq_22080999/article/details/82501129