vector删除元素

vector::erase()和algorithm中的remove(remove_if)函数都可以用来删除vector中的元素。但是其中也有些区别。

(关于remove_if的使用，请参考我的博客：remove_if使用示例)

erase函数的定义，通过迭代器来删除单个或者范围的元素

iterator erase(
   iterator _Where
);

iterator erase(
   iterator _First,
   iterator _Last
);

remove函数的定义

template<class _FwdIt, class _Ty> inline
    _FwdIt remove(_FwdIt _First, _FwdIt _Last, const _Ty% _Val);

与erase不同的是，remove函数删除元素后并不会改变vector的大小，只是把后面的元素往前移，并返回一个指向vector末尾的新迭代器。

这样，如果用remove后，还用vector的begin和end仍旧会得到原来序列的大小范围的。

详细介绍：
1、erease: 可以清除内存，删除第一个元素，最后一个元素，某一范围内的元素(所有元素)，或者某个特定值.

首先看一下erease的源码：

iterator erase(iterator position)   
{  
    if (position + 1 != end()) 
             //若position不是指向最后一个元素  
    copy(position + 1, finish, position); 

    ——finish;      
             //vector中finish所指位置为end()返回值   
    destroy(finish);  
    return position;  
}  

iterator erase(iterator first, iterator last)
           //允许last在first之前，后果自负  
{  
    iterator i = copy(last, finish, first);  
    destroy(i, finish);  
    finish = finish - (last - first);  
    return first;  
}  

1）删除第一个元素

vector<int>::iterator  k = vec.begin();
vec.erease(k);

2）删除最后一个元素

vec.pop_back();

3)删除所有元素

vec.erase(vec.begin(),vec.end());

下面看个实例:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void PrintInt(const int&nData)
{
    cout << nData << endl;
}

int main()

{
    vector<int> vecInt{ 0, 1, 0, 2, 0, 3, 0, 4 };
                      //对于cevtor初始化，可以参看我的博客
    cout << "vector contains " << vecInt.size() << " elements" << endl;

    cout << "向量中的内容为：" << endl;

    for_each(vecInt.begin(), vecInt.end(), PrintInt);

    /删除最后一个元素
    vecInt.pop_back();      

    cout << "删除最后一个元素后，vector contains " << vecInt.size() << " elements" << endl;
    for_each(vecInt.begin(), vecInt.end(), PrintInt);

    //删除第一个元素
    vector<int>::iterator k = vecInt.begin();

    vecInt.erase(k);

    cout << "删除第一个元素后，vector contains " << vecInt.size() << " elements" << endl;
   for_each(vecInt.begin(), vecInt.end(), PrintInt);


    //删除所有值
    vecInt.erase(vecInt.begin(), vecInt.end());

    cout << "删除所有值后，vector contains " << vecInt.size() << " elements" << endl;
    for_each(vecInt.begin(), vecInt.end(), PrintInt);

运行结果：

可以看到，使用erase后，元素的内存发生了改变。

4）删除某个特定值

vector<int> iterVecDel = find(vecDeleted1.begin(),vecDeleted1.end(),3);

if(iterVecDel != vecDeleted1.end())  
{  
   vecDeleted1.erase(iterVecDel);     
}  

  //首先使用STL算法类里的find方法，找到元素3，返回一个指向元素3的迭代器iterVecDel1，然后使用erase方法将元素3删除

下面看个实例：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void PrintInt(const int&nData)
{
    cout << nData << endl;
}

int main()

{
    vector<int> vecInt{ 0, 1, 0, 2, 0, 3, 3, 4 };

    vector<int>::iterator iterVecDel = find(vecInt.begin(), vecInt.end(), 3);
        //使用find函数只能找到第一个元素，而不能找到所有的元素。
    if (iterVecDel != vecInt.end())
    {
        vecInt.erase(iterVecDel);
    }

    cout << "删除第一个3后，vector contains " << vecInt.size() << " elements" << endl;
    for_each(vecInt.begin(), vecInt.end(), PrintInt);


    vector<int>::iterator itor;
    vector<int>::iterator itor2;

    for (itor = vecInt.begin(); itor != vecInt.end(); ++itor)
    {
        if (0 == *itor)
        {
            itor = vecInt.erase(itor);   
        }
    }

    cout << "删除所以0后，vector contains " << vecInt.size() << " elements" << endl;
    for_each(vecInt.begin(), vecInt.end(), PrintInt);

    return 0;
}

需要特别注意的是，当删除第一个元素0后，迭代器指向的元素已经被删除，迭代器失效，可以使用 itor = vecInt.erase(itor);  利用erase返回指向被删除元素的下一个元素的有效迭代器的方式更新迭代器。然后在for循环里使用vecDeleted1.end()代替原先的iterEnd，每次遍历的时候都更新一下vector的最末元素迭代器end()（要是不跟新这个，那么使用原先的end()指向了一个未知区域，程序当然报错）这样程序就不会报错。

输出结果：

但是这样的代码可读性欠佳，还有一种改法就是更加规范的简洁的操作：调用算法remove，之后再进行erase。emove：删除某一元素，但是remove函数删除元素后并不会改变vector的大小。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;


void PrintInt(const int&nData)
{
    cout << nData << endl;
}

int main()

{
    vector<int> vecInt{ 0, 1, 0, 2, 0, 3, 0, 4 };

    cout << "remove删除元素前，vector contains " << vecInt.size() << " elements" << endl ;
    cout << "vecInt向量中的元素：" << endl;

    for_each(vecInt.begin(), vecInt.end(), PrintInt);


    vector<int>::iterator vecNewEnd = remove(vecInt.begin(), vecInt.end(), 0);

    cout << "remove删除元素后，vector contains " << vecInt.size() << " elements" << endl;
    cout << "vecInt向量中的元素：" << endl;

    for_each(vecInt.begin(), vecInt.end(), PrintInt);


    cout << "vecInt.begin()到vecNewEnd 之间的元素：" << endl;

    for_each(vecInt.begin(), vecNewEnd, PrintInt);


    return 0;

}

运行结果：3

可以看到，删除某一元素，但是remove函数删除元素后并不会改变vector的大小。

使用remove函数和erase搭配的方式进行删除，此方式不用更新迭代器，也可以删除内存。

#include <iostream>
#include <vector>
#include <algorithm>


using namespace std;


void PrintInt(const int&nData)
{
    cout << nData << endl;
}

int main()

{
    vector<int> vecInt{ 0, 1, 0, 2, 0, 3, 0, 4 };

    cout << "remove删除元素前，vector contains " << vecInt.size() << " elements" << endl ;
    cout << "vecInt向量中的元素：" << endl;

    for_each(vecInt.begin(), vecInt.end(), PrintInt);


    vecInt.erase(remove(vecInt.begin(), vecInt.end(), 0), vecInt.end());


    cout << "erase/remove删除元素后，vector contains " << vecInt.size() << " elements" << endl;
    cout << "vecInt向量中的元素：" << endl;

    for_each(vecInt.begin(), vecInt.end(), PrintInt);


    return 0;

}

输出结果：4