CPP

使用迭代器删除序列性容器和关联性容器元素

2018-01-18  本文已影响12人  顽强的猫尾草

1、关联性容器(map 和 set 等)
erase 迭代器只使被删元素的迭代器失效,但是返回值为 void,所以要采用 erase(iter++) 的方式删除迭代器,因此正确方法为:

for( iter = c.begin(); iter != c.end(); )  
    c.erase(iter++);

2、序列性容器(vector、list 和 deque 等)
erase 迭代器不仅使所指向被删元素的迭代器失效,而且使被删元素之后的所有迭代器失效,所以不能使用 erase(iter++) 的方式,但是 erase 的返回值为下一个有效的迭代器,所以正确方法为:

for( iter = c.begin(); iter != c.end(); )
    iter = c.erase(iter);
上一篇 下一篇

猜你喜欢

热点阅读