vector删除元素浅析

时间:2022-09-11 16:09:38

<<effectSTL>>书中提到erase-remove方法  即c.rease(remove(c.begin(),c.end(),1963),c.end())

关于remove这里有一篇文章 http://blog.csdn.net/vbanglev/archive/2007/02/22/1512521.aspx

-------------------------------------------------------------------------------------------------------------------------------------------------------

下面开始真正的内容

上代码

#include<iostream>
#include<vector>
using namespace std;
int main(){
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);
    vector<int>::iterator i;
    for(i=v.begin();i!=v.end();i++){
        cout<<*i<<endl;
        
    }
<img src="http://img.blog.csdn.net/20160212210215830?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
    for(i=v.begin();i!=v.end();){
        cout<<*i<<endl;
        if(*i==3){
            i=v.erase(i);//正确写法
            /*v.erase(i); 不推荐的写法但事实上可以,因为vector是连续内存的容器
              v.erase(i++); 另外一种错误写法,因为vector是连续内存的容器(序列容器),但对于关联容器这种写法
是对的
            */
        }
        else
            i++;
    }
<img src="http://img.blog.csdn.net/20160212210756009?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
    for(i=v.begin();i!=v.end();i++){
        cout<<*i<<endl;
        
    }
    return 0;
}

vector的erase函数返回的迭代器并没有向后增加(原地踏步),事实上erase函数将要删除的元素之后的迭代器整体向前迁移以达到删除效果(end()也被迁移) 这也可以解释为什么在 i 没有被erase函数的返回值赋值的情况下程序依旧可以运行

对于关联容器则没有上面的特性