STL中erase方法对链表类容器的影响

STL中提供erase算法用于删除通用容器内中某一个或是某一区间内的数据.而且通用于vector, list包括一般的数组都可以使用.但对于一般性不支持随机访问的容器,比如list容器是用链表指针进行连接的类,在使用earse算法的时候要格外注意.

比如在C++ Primer中提供的一道练习,

请写一个程序使它接受下列定义
int ia[] = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 55, 89 };
list<int> ilist( ia, ia+11 );
用单个iterator 形式的erase()删除ilist 中所有奇数位置的元素.

对于该问题,不可直接使用如下方法:

list<int>::iterator p = ilist.begin();

for(int i = 0; p != ilist.end(); ++i, ++p)

       if(i % 2 == 0)   ilist.erase(p);

因为仔细分析一下不难发现,在++p动作是在erase方法调用以后在执行的,而++p在list容器类中其运算方法不像vector可随机访问容器类一样是进行简单+1操作,而是根据当前对象的指针指到下一对象,因此当erase方法调用后,p所引用的当前对象已被消灭,这样++p操作得到的结果就是p= null,然后程序非正常退出.

从上面看出,要解决这类问题,必须保留当前对象,直到确切的保存了当前对象所指向的下一对象的应用才可进行erase操作.

因此如下:

list<int>::iterator p = ilist.begin();
 list<int>::iterator p1 = p;

 for(int i = 0; p != ilist.end(); ++i)
       if(i % 2 == 0) {
           p1 = p;      
           ++p;
         ilist.erase(p1);
         }
        else
            ++p;

推而广之,在STL中任何关于以链表形式链接的容器类都必须注意在移除某些元素时所出现的++p失效的情况.