STL 如何使用list::remove_if

void  list::remove_if( MATCH )

这个方法移除list中符合条件的元素。
x为list中的某个元素，如果MATCH(x)为真，则从list中移除这个元素

MATCH通常有两种形式
1、函数
2、类对象

对于函数，如下例

bool matchfun(int x)
{
	return x>1;
}

int main()
{
	list<int> lst;
	lst.push_back(0);
	lst.push_back(1);
	lst.push_back(2);
	lst.push_back(3);
	//此时，lst为{0,1,2,3}

	lst.remove_if(matchfun);
	//此时，lst为{0,1};

	return 0;
}

对于类对象，需要重载 “()”  操作符，如

class Match
{
public:
	bool operator()(int x)
	{
		return x>5;
	}
};

int main()
{
	list<int> lst;
	lst.push_back(0);
	lst.push_back(1);
	lst.push_back(2);
	lst.push_back(3);
	//此时，lst为{0,1,2,3}

	Match matchobj;
	lst.remove_if(matchobj);
	//此时，lst为{0,1};

	return 0;
}

从效率上将，使用函数的效率可能更高。这取决于类对象构造、析构和复制的代价。这和“传值还是传引用（或指针）”类似。