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

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

}

执行结果:

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

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

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