在使用STL的时候,经常需要删除容器中的某些元素,此时需要用到erase函数,erase函数在使用时的格式一般如下:
vector<int> lines;
auto iter = lines.begin();
while (iter != lines.end())
if (-1 == *iter)
iter = lines.erase(iter);
else iter++;
需要注意的一点时,while判断语句中,需要写为lines.end()而不能使用变量itend先获得lines.end()的值,再来比较iter和itend
vector<int> lines;
auto iter = lines.begin();
auto itend = lines.end();
while (iter != itend) // 这样写是错误的!!
if (-1 == *iter)
iter = lines.erase(iter);
else iter++;
这样运行时将出错,报iterator错误。因为在删除了元素之后,lines.end()的值将随着删除而发生变化,原先的值可能在删除之后变得无效,所以使用itend是错误的。
这种情况只针对随机存取的容器,链表的容器没有这种问题。