std::list<>::remove_if的使用

摘要

std::list<T>::remove_if方法的作用是删除一个链表中所有满足条件的元素，其参数是一个Predicate。然而c++中的Predicate并不是很容易理解，事实上笔者至今仍未能完全掌握它。本文将介绍2种remove_if的简单用法，无需理解Predicate也能使用此功能。

开发环境

visual studio 2010，C++

方法一：传入回调函数

回调函数的原形为：

bool IsRemove(T &obj1);

函数名任意，如果obj1需要被移除则返回1，否则返回0。

使用方法：list.remove_if(IsRemove)；

这种方法最简单，但无法向回调函数中传递参数，每一个条件就要有一个回调函数，因此不推荐使用。

方法二（推荐）：创建用于比较的类，传入类名及初始化参数

用于比较的类必须重载bool operator( ) ( T &obj1 ) ;方法，如果obj1需要被移除则返回1，否则返回0。

用于比较的类还应当包含必要的构造函数，用于传递参数。

使用方法：list.remove_if(classname(args))；

例程及运行结果

源码：

//main.cpp
#include "stdio.h"
#include "stdlib.h"
#include <list>

using namespace std;

class testclass
{
public:
int m_iVal;

int Print();
};

int testclass::Print()
{
printf("m_iVal=%d,this=%p\n",m_iVal,this);
return 0;
}

bool IsRemove(testclass &obj1)
{
return obj1.m_iVal==2;
}

class testclass_remove
{
public:
int m_iKey;

bool operator( ) ( testclass &obj1 )
{
return obj1.m_iVal==m_iKey;
}

testclass_remove(int iKey){m_iKey=iKey;};
};

int main(int argc, const char *argv[])
{
int iRet=-1,i;
int iResult,iTemp;
const char *pcTemp;
testclass obj1,obj2;
list<testclass> objList;
list<testclass>::iterator it;

obj1.m_iVal=1;
obj2.m_iVal=2;

//[
objList.insert(objList.end(),obj1);
objList.insert(objList.end(),obj1);
objList.insert(objList.end(),obj2);
objList.insert(objList.end(),obj2);

for(it=objList.begin();it!=objList.end();it++) it->Print();
objList.remove_if(IsRemove);//方法一
for(it=objList.begin();it!=objList.end();it++) it->Print();

objList.clear();
//]
printf("-------------\n");
//[
objList.insert(objList.end(),obj1);
objList.insert(objList.end(),obj1);
objList.insert(objList.end(),obj2);
objList.insert(objList.end(),obj2);

for(it=objList.begin();it!=objList.end();it++) it->Print();
objList.remove_if(testclass_remove(1));//方法二
for(it=objList.begin();it!=objList.end();it++) it->Print();
//]

iRet=0;
_Exit:
::system("pause");
return iRet;
}

运行结果：

m_iVal=1,this=00134A00

m_iVal=1,this=00134A48

m_iVal=2,this=00134A90

m_iVal=2,this=00134AD8

m_iVal=1,this=00134A00

m_iVal=1,this=00134A48

-------------

m_iVal=1,this=00134A00

m_iVal=1,this=00134A48

m_iVal=2,this=00134A90

m_iVal=2,this=00134AD8

m_iVal=2,this=00134A90

m_iVal=2,this=00134AD8

请按任意键继续. . .

----------------------EOB---------------------------------------------