首页 > 代码库 > 容器操作使迭代器失效

容器操作使迭代器失效

一、向容器添加元素时

①vector & string 

  if 储存空间重新分配 迭代器、引用&指针都失效

  if 没有重新分配  插入位置之前都有效

 

②deque 

插入到除首尾外都会失效

if 首尾添加,迭代器失效,其他不失效

 

③list & forward_list

都有效

 

二、从容器中删除元素

①list & forward_list

指向容器其他的任有效

 

②deque

删除首&非尾的其他,任有效

删除尾元素,都失效

 

③vector & string

被删之前任有效

 

 

当我们删除元素时尾后迭代器总会失效

容器操作使迭代器失效