删除vector容器中的对象元素的三种方法:pop_back, erase与remove算法

向量容器的成员函数pop_back()可以删除最后一个元素，而函数erase()可以删除由一个iterator指出的元素，也可以删除一个指定范围的元素。

   还可以采用通用算法remove()来删除vector容器中的元素，不同的是，采用remove一般情况下不会改变容器的大小，而pop_back()与erase()等成员函数会改变容器的大小。

#include "stdafx.h"

#include <iostream>

#include <vector>

#include <algorithm>

#include <string>

#include <list>

using namespace std;

 

voidPrintInt(const int&nData)

{

    cout<<nData<<endl;

}

int_tmain(int argc, _TCHAR* argv[])

{

    vector<int> vecInt;

    for(int i=0; i<10;++i)

    {

       vecInt.push_back(i);

    }

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

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

    cout<<"vector contains "<<vecInt.size()<<" elements"<<endl;

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

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

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

    vecInt.erase(k);//删除第一个元素

    //vecInt.erase(k); //迭代器k已经失效，会出错

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

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

    //cout<<"删除所有元素后，vector contains "<<vecInt.size()<<"elements"<<endl; //输出为0

    vector<int>::iterator vecNewEnd =remove(vecInt.begin(),vecInt.end(),5); //删除元素

    cout<<"删除元素后，vector contains "<<vecInt.size()<<" elements"<<endl;

    cout<<"向量开始到新结束为止的元素："<<endl;

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

    cout<<"向量中的元素："<<endl;

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

 

    return 0;

}

执行结果：

 

可以看到：remove算法会返回一个指向新的vector的结尾的iterator，从开始到新这个新的结尾（不含新结尾元素）的范围包含了remove操作后剩余的所有元素。还可以看到，删除向量中的元素后，后面的元素都向前移动了。

   另外，迭代器用于erase删除元素后，其后会失效，即不能再用该迭代器操作向量。如，例子中的k，当再次用来删除向量的元素后，就会报错。