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