预定义函数对象和适配器

た入场券 2023-05-28 12:54 47阅读 0赞

**1****）预定义函数对象基本概念：标准模板库STL****提前定义了很多预定义函数对象，**\#include <functional> 必须包含。

//1使用预定义函数对象：

//类模板plus<> 的实现了： 不同类型的数据进行加法运算

void main41()

plus<int> intAdd;

int x = 10;

int y = 20;

int z = intAdd(x, y); //等价于 x + y

cout << z << endl;

plus<string> stringAdd;

string myc = stringAdd("aaa", "bbb");

cout << myc << endl;

vector<string> v1;

v1.push\_back("bbb");

v1.push\_back("aaa");

v1.push\_back("ccc");

v1.push\_back("zzzz");

//缺省情况下，sort()用底层元素类型的小于操作符以升序排列容器的元素。

//为了降序，可以传递预定义的类模板greater,它调用底层元素类型的大于操作符：

cout << "sort()函数排序" << endl;;

sort(v1.begin(), v1.end(), greater<string>() ); //从大到小

for (vector<string>::iterator it=v1.begin(); it!=v1.end(); it++ )

cout << \*it << endl;

**2****）算术函数对象**

预定义的函数对象支持加、减、乘、除、求余和取反。调用的操作符是与type相关联的实例

加法：plus<Types>

plus<string> stringAdd;

sres = stringAdd(sva1,sva2);

减法：minus<Types>

乘法：multiplies<Types>

除法divides<Tpye>

求余：modulus<Tpye>

取反：negate<Type>

negate<int> intNegate;

ires = intNegate(ires);

Ires= UnaryFunc(negate<int>(),Ival1);

**3****）关系函数对象**

等于equal\_to<Tpye>

equal\_to<string> stringEqual;

sres = stringEqual(sval1,sval2);

不等于not\_equal\_to<Type>

大于 greater<Type>

大于等于greater\_equal<Type>

小于 less<Type>

小于等于less\_equal<Type>

void main42()

vector<string> v1;

v1.push\_back("bbb");

v1.push\_back("aaa");

v1.push\_back("ccc");

v1.push\_back("zzzz");

v1.push\_back("ccc");

string s1 = "ccc";

//int num = count\_if(v1.begin(),v1.end(), equal\_to<string>(),s1);

int num = count\_if(v1.begin(),v1.end(),bind2nd(equal\_to<string>(), s1));

cout << num << endl;

**4****）逻辑函数对象**

逻辑与 logical\_and<Type>

logical\_and<int> indAnd;

ires = intAnd(ival1,ival2);

dres=BinaryFunc( logical\_and<double>(),dval1,dval2);

逻辑或logical\_or<Type>

逻辑非logical\_not<Type>

logical\_not<int> IntNot;

Ires = IntNot(ival1);

Dres=UnaryFunc( logical\_not<double>,dval1);

10.3.2.7函数适配器

**1****）函数适配器的理论知识**

![202003261313554.png][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RpYW5ndWl5dXl1_size_16_color_FFFFFF_t_70][]

![20200326131514509.png][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RpYW5ndWl5dXl1_size_16_color_FFFFFF_t_70 1][]

**2****）常用函数函数适配器**

标准库提供一组函数适配器，用来特殊化或者扩展一元和二元函数对象。常用适配器是：

1绑定器（binder）: binder通过把二元函数对象的一个实参绑定到一个特殊的值上，将其转换成一元函数对象。C＋＋标准库提供两种预定义的binder适配器：bind1st和bind2nd，前者把值绑定到二元函数对象的第一个实参上，后者绑定在第二个实参上。

2取反器(negator) : negator是一个将函数对象的值翻转的函数适配器。标准库提供两个预定义的ngeator适配器：not1翻转一元预定义函数对象的真值,而not2翻转二元谓词函数的真值。

常用函数适配器列表如下：

bind1st(op, value)

bind2nd(op, value)

not1(op)

not2(op)

mem\_fun\_ref(op)

mem\_fun(op)

ptr\_fun(op)

**3****）常用函数适配器案例**

class IsGreat

public:

IsGreat(int i)

m\_num = i;

bool operator()(int &num)

if (num > m\_num)

return true;

return false;

protected:

private:

int m\_num;

\};

void main43()

vector<int>  v1;

for (int i=0; i<5; i++)

v1.push\_back(i+1);

for (vector<int>::iterator it = v1.begin(); it!=v1.end(); it ++)

cout << \*it << " " ;

int num1 = count(v1.begin(), v1.end(), 3);

cout << "num1:" << num1 << endl;

//通过谓词求大于2的个数

int num2 = count\_if(v1.begin(), v1.end(), IsGreat(2));

cout << "num2:" << num2 << endl;

//通过预定义函数对象求大于2的个数   greater<int>() 有2个参数

//                                                                                                  param > 2

int num3 = count\_if(v1.begin(), v1.end(), bind2nd(greater<int>(), 2 ) );

cout << "num3:" << num3 << endl;

//取模 能被2整除的数 求奇数

int num4 = count\_if(v1.begin(), v1.end(), bind2nd(modulus <int>(), 2 ) );

cout << "奇数num4:" << num4 << endl;

int num5 = count\_if(v1.begin(), v1.end(), not1( bind2nd(modulus <int>(), 2 ) ) );

cout << "偶数num5:" << num5 << endl;

return ;

具体看如下代码和注释：

#include <iostream>
    using namespace std;
    
    #include "string"
    #include <vector>
    #include <list>
    #include "set"
    #include <algorithm>
    #include "functional"
    
    
    //plus<int> 预定义好的函数对象 能实现不同类型的数据的 + 运算
    //实现了 数据类型 和算法的分离 ===》通过函数对象技术实现的。。。。
    
    //思考：怎么样知道 plus<type> 是两个参数
    void main21()
    {
    	/*
    	template<class _Ty>
    	struct plus
    		: public binary_function<_Ty, _Ty, _Ty>
    	{	// functor for operator+
    		_Ty operator()(const _Ty& _Left, const _Ty& _Right) const
    		{	// apply operator+ to operands
    			return (_Left + _Right);
    		}
    	};
    	*/
    	plus<int> intAdd;
    	int x = 10;
    	int y = 20;
    	int z = intAdd(x, y); // x + y 
    	cout << "z:" << z << endl;   //输出：30
    
    	plus<string> stringAdd;
    
    	string s1 = "aaa";
    	string s2 = "bbb";
    	string s3 = stringAdd(s1, s2);
    	cout << "s3:" << s3 << endl;  //输出： aaabbb
    
    	vector<string> v1;
    	v1.push_back("bbb");
    	v1.push_back("aaa");
    	v1.push_back("ccc");
    	v1.push_back("zzz");
    	v1.push_back("ccc");
    	v1.push_back("ccc");
    
    	/*
    	template<class _Ty>
    	struct greater
    		: public binary_function<_Ty, _Ty, bool>
    	{	// functor for operator>
    		bool operator()(const _Ty& _Left, const _Ty& _Right) const
    		{	// apply operator> to operands
    			return (_Left > _Right);
    		}
    	};
    	*/
    	sort(v1.begin(), v1.end(), greater<string>());   //从大到小排列
    
    	for (vector<string>::iterator it = v1.begin(); it != v1.end(); it++)
    	{
    		cout << *it << endl;
    	}
    
    	//求 ccc 出现的个数
    	string sc = "ccc";
    
    	//equal_to<string>() 有两个参数 left参数来自容器，right参数来自sc
    	//bind2nd函数适配器 ：把预定义函数对象 和 第二个参数进行绑定
    	int num = count_if(v1.begin(), v1.end(), bind2nd(equal_to<string>(), sc));
    	cout << "num: " << num << endl;   //输出： 3
    }
    
    
    class IsGreat
    {
    public:
    	IsGreat(int i)
    	{
    		m_num = i;
    	}
    	bool operator()(int& num)
    	{
    		if (num > m_num)
    		{
    			return true;
    		}
    		return false;
    	}
    private:
    	int m_num;
    };   
    
    
    bool great(int& a)
    {
    	return a > 2;
    }
    
    void main22()
    {
    	vector<int> v1;
    	for (int i = 0; i < 10; i++)
    	{
    		v1.push_back(i + 1);
    	}
    	for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++)
    	{
    		cout << *it << " ";  //输出： 1 2 3  4  5  6  7  8  9  10
    	}
    	cout << endl;
    
    	int num1 = count(v1.begin(), v1.end(), 3);
    	cout << "num1:" << num1 << endl;   //输出： 1
    
    	//通过 谓词 求大于2 的个数
    	int num2 = count_if(v1.begin(), v1.end(), great);  //great也可以用IsGreat(2)来代替，都是一样的
    	cout << "num2:" << num2 << endl;  //输出 8
    
    	/*
    	template<class _Ty>
    	struct greater
    		: public binary_function<_Ty, _Ty, bool>
    	{	// functor for operator>
    		bool operator()(const _Ty& _Left, const _Ty& _Right) const
    		{	// apply operator> to operands
    			return (_Left > _Right);
    		}
    	};
    	*/
    	//通过 预定义的函数对象 求大于2 的个数
    	//greater<int>() 有两个参数 左参数来自容器的元素 ，右参数固定成2 （通过bind2nd做的）
    	int num3 = count_if(v1.begin(), v1.end(), bind2nd(greater<int>(), 2));
    	cout << "num3:" << num3 << endl;  // 输出： 8
    
    	//求 奇数的个数
    	int num4 = count_if(v1.begin(), v1.end(), bind2nd(modulus<int>(), 2));
    	cout << "奇数的个数num4:" << num4 << endl;  //输出： 5
    
    	//求 偶数的个数 取反器(negator) 
    	int num5 = count_if(v1.begin(), v1.end(), not1(bind2nd(modulus<int>(), 2)));
    	cout << "偶数的个数 num5:" << num5 << endl;   //输出： 5
    
    }
    void main()
    {
    	//main21();
    	main22(); //函数适配器综合案例
    	cout << "hello..." << endl;
    	system("pause");
    	return;
    }

[202003261313554.png]: /images/20230528/17fd3b7debea48089813a3c9eb52bbaa.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RpYW5ndWl5dXl1_size_16_color_FFFFFF_t_70]: /images/20230528/5ddb5f8a44a44ed0ab4672baafe989ea.png
[20200326131514509.png]: /images/20230528/ade7cc4597414654af1863223ea25c1b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RpYW5ndWl5dXl1_size_16_color_FFFFFF_t_70 1]: /images/20230528/41039b6bad4b492f830f386b1037a42b.png