remove_if

 

// remove_if.cpp -- 2011-10-03-16.00
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>

using std ::vector ;
using std ::equal_to ;

template<class T>
class Print
{
public:
	void operator () (const T & t) const
	{
		std ::cout << t << " " ;
	}
} ;

int _tmain(int argc, _TCHAR* argv[])
{
	int arr1[] = {1, 3, 6, 1, 0, 9, 0, 7, 0, 5, 0} ;
	vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;

	//	remove_if (beg, end, val, unaryPred) ;
	//	操作前:[beg,end)指示输入迭代器.val是要删除的元素.unaryPred是一元函数对象.
	//	操作后:删除输入序列中使unaryPred返回true的元素.被删除的元素使用后续元素依次进行填充.
	//	返回值:返回指向未删除的最后一个元素的下一个位置的迭代器.
	//	备注:		算法运行结束后原始输入序列的大小并未改变.
	//					后续元素空出的位置使用原序列中的相应位置的元素进行填充,无论其中的元素
	//					是否要求被删除.
	vector<int> ::iterator iter = remove_if(vec1.begin(), vec1.end(), bind2nd(equal_to<int> (), 0)) ;
	if (iter != vec1.end())
		std ::cout << *iter << std ::endl ;
	for_each(vec1.begin(), vec1.end(), Print<int> ()) ;

	std ::cin.get() ;

	return 0 ;
}