C++标准库---组合型仿函数

一元组合函数配接器

最简单的组合型函数配接器,是将某个一元运算结果作为另外一个一元运算的输入。其实这只不过是嵌套调用两个一元仿函数。

例如,如果你要构造一个运算“先加10再乘以4”,就会用到这个函数配接器。


代码示例:

//compose_f_gx_t
#include
#include
#include
#include
#include

using namespace std;

template
class compose_f_gx_t:public unary_function
{
private:
	OP1 op1;
	OP2 op2;
public:
	compose_f_gx_t(const OP1& o1,const OP2& o2):op1(o1),op2(o2){}
	typename OP1::result_type
		operator()(const typename OP2::argument_type& x) const 
	{
		return op1(op2(x));
	}
};

template
inline compose_f_gx_t
	compose_f_gx(const OP1& o1,const OP2& o2)
{
	return compose_f_gx_t(o1,o2);
}

void print(int elem)
{
	cout< coll;

	for(int i=1;i<=9;i++)
	{
		coll.push_back(i);
	}

	for_each(coll.begin(),coll.end(),print);
	cout<(cout," "),compose_f_gx(bind2nd(multiplies(),4),bind2nd(plus(),10)));
	cout<

运行结果:

1 2 3 4 5 6 7 8 9

44 48 52 56 60 64 68 72 76


如何将两个准则加以逻辑组合,形成单一准则,例如,“大于4且小于7”。SGI STL 实做版本称之为compose2.


代码示例:

//compose_f_gx_hx_t
#include
#include
#include
#include

using namespace std;

template
class compose_f_gx_hx_t:public unary_function
{
private:
	OP1 op1;
	OP2 op2;
	OP3 op3;
public:
	compose_f_gx_hx_t(const OP1& o1,const OP2& o2,const OP3& o3):op1(o1),op2(o2),op3(o3){}
	typename OP1::result_type
		operator()(const typename OP2::argument_type& x) const 
	{
		return op1(op2(x),op3(x));
	}
};

template
inline compose_f_gx_hx_t
	compose_f_gx_hx(const OP1& o1,const OP2& o2,const OP3& o3)
{
	return compose_f_gx_hx_t(o1,o2,o3);
}

void print(int elem)
{
	cout< coll;

	for(int i=1;i<=9;i++)
	{
		coll.push_back(i);
	}

	for_each(coll.begin(),coll.end(),print);
	cout<::iterator pos;

	pos=remove_if(coll.begin(),coll.end(),compose_f_gx_hx(logical_and(),bind2nd(greater(),4),bind2nd(less(),7)));

	coll.erase(pos,coll.end());

	for_each(coll.begin(),coll.end(),print);
	cout<

运行结果:

1 2 3 4 5 6 7 8 9

1 2 3 4 7 8 9


二元组合函数配接器

二元组合函数配接器,可以将两个一元运算(分别接受不同参数)的结果加以处理。


代码示例:

//二元组合函数配接器
#include
#include
#include
#include
#include
#include

using namespace std;

template
class compose_f_gx_hy_t:public binary_function
{
private:
	OP1 op1;
	OP2 op2;
	OP3 op3;
public:
	compose_f_gx_hy_t(const OP1& o1,const OP2& o2,const OP3& o3):op1(o1),op2(o2),op3(o3) {}

	typename OP1::result_type
		operator()(const typename OP2::argument_type& x,const typename OP3::argument_type& y) const
	{
		return op1(op2(x),op3(y));
	}
};

template
inline compose_f_gx_hy_t
	compose_f_gx_hy(const OP1& o1,const OP2& o2,const OP3& o3)
{
	return compose_f_gx_hy_t(o1,o2,o3);
}

int main()
{
	string s="lanzhihui";
	string sub="ZhI";

	string::iterator pos;

	pos=search(s.begin(),s.end(),sub.begin(),sub.end(),compose_f_gx_hy(equal_to(),ptr_fun(::toupper),ptr_fun(::toupper)));//两个字符都为大写,故不区分大小写找子字符串

	if(pos!=s.end())
	{
		cout<<"\""<

运行结果:

"ZhI" is part of "lanzhihui"


你可能感兴趣的:(C++标准库,C++,迭代器,库,仿函数,配接器)