C++基础知识（二十）--- 函数对象适配器

目录

函数对象适配器（了解）

1. 函数对象适配器 bind1st 和 bind2nd：是个函数。

2. 函数对象取反适配器：not1（针对一元函数对象），not2（针对二元函数对象）

普通函数进行适配

成员函数进行适配

空间配置器（了解）

---

函数对象适配器（了解）

函数对象适配：当函数对象的参数不够用时，那么可以用适配器来配置函数对象。

eg：

1. 函数对象适配器 bind1st 和 bind2nd：是个函数。

将二元函数对象转为一元函数对象。

bind1st：将参数绑定给函数对象的第一个参数；

bind2nd：将参数绑定给函数对象的第二个参数；

for_each：

struct Myfunc
{
	void operator()(int v1)
	{
		cout << v1 << " " << endl;
	}
};

void test26()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);

	for_each(v.begin(), v.end(), Myfunc());
}

现在有个新需求，将每个元素加100然后打印。

简单点的话，直接在类 Myfunc 中的输出加上100即可，但这样的话就给写死了。

另一种，给 Myfunc 传参，这样就比较灵活了，如下：

struct Myfunc
{
	void operator()(int v1, int v2)
	{
		cout << v1 + v2 << endl; 
	}
};

通过把 v2 传给 Myfunc，实现灵活操作。这样做的话，该函数对象就从一个参数变为了两个参数。

然后先看下 for_each 的源码：

 其中的 _Func 是只接受一个参数的，所以需要对上述函数对象进行适配。

//第一步：继承binary_function<参数1，参数2，返回类型>
struct Myfunc1:public binary_function<int,int,void>
{
	void operator()(int v1, int v2)const //第二步：加上const成为常函数，参数变两个
	{
		cout << v1 + v2 << endl;  //第三步：实现函数体
	}
};

void test26()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);

	//for_each(v.begin(), v.end(), Myfunc());
	//第四步：用bind2nd来绑定函数对象
	for_each(v.begin(), v.end(), bind2nd(Myfunc(),100));
}

2. 函数对象取反适配器：not1（针对一元函数对象），not2（针对二元函数对象）

 find_if：

struct Mynotfunc
{
	bool operator()(int v) //根据find_if的返回值确定此处为bool
	{
		return v >= 2;
	}
};

void test27()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);

	vector<int>::iterator it = find_if(v.begin(), v.end(), Mynotfunc());
	if (it == v.end())
		cout << "fail" << endl;
	else
		cout << "success " << *it << endl;
}

当使用 not1 进行适配时，

//第一步：继承unary_function<参数1，返回类型>
struct Mynotfunc1:public unary_function<int,bool>
{
	bool operator()(int v)const //第二步：加上const成为常函数
	{
		return v >= 2;
	}
};
void test27()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	//第三步：适配
	vector<int>::iterator it = find_if(v.begin(), v.end(), not1(Mynotfunc1()));
	if (it == v.end())
		cout << "fail" << endl;
	else
		cout << "success " << *it << endl;
}

当使用 not2 进行适配时，因为其针对二元函数对象，所以找一个二元函数对象，eg：less。

void test27()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(3);
	v.push_back(2);
	
	//sort(v.begin(), v.end(), less<int>());

	//使用not2进行适配
	sort(v.begin(), v.end(), not2(less<int>()));
	for_each(v.begin(), v.end(), [](int val) {cout << val << " "; });
}

普通函数进行适配

成员函数进行适配

如果存储的是对象，需要使用 mem_fun_ref；

如果存储的是对象指针，需要使用 mem_fun；

 

空间配置器（了解）

容器通过空间配置器取得数据存储空间，空间配置器管理容器的空间。

作用：

解决内存碎片问题；解决使用malloc进行内存申请时造成的性能问题。

策略：

如果申请的内存超过128，则自动调用一级空间配置器；反之调用二级空间配置器。

一级空间配置器：

class _malloc_alloc_template，就是对malloc，free，realloc等系统分配函数的一层封装。

二级空间配置器：

由一个内存池和自由链表配合实现。