现在的位置: 首页 > 综合 > 正文

关于迭代器失效

2013年03月14日 ⁄ 综合 ⁄ 共 381字 ⁄ 字号 评论关闭
•迭代器失效:注意关联容器和序列容器的区别
–序列容器
vector
list
deque
–关联容器
Map   
set

•序列性容器
–erase迭代器不仅使所有指向被删元素的迭代器失效,而且使被删元素之后的所有迭代器失效,所以不能使用erase(iter++)的方式,但是erase的返回值为下一个有效的迭代器,所以正确使用方法为:
for( iter = c.begin(); iter != c.end(); )
    iter = c.erase(iter);
•关联性容器
–Erase迭代器只是被删元素的迭代器失效,但是返回值为void,所以要采用erase(iter++)的方式删除迭代器,如:
for( iter = c.begin(); iter != c.end(); )
    c.erase(iter++);
•Tips:
其实对于list两种方式都可以正常工作。

come from  konten ppt  

抱歉!评论已关闭.