删除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;

void PrintInt( 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，当再次用来删除向量的元素后，就会报错。