bind1st和bind2nd的底层实现原理

#include <iostream>
#include <vector>
#include <functional>
#include <algorithm>
/*
绑定器和函数对象operator()
1.C++ STL中绑定器
bind1st:operator()的第一个形参变量绑定成一个确定的值
bind2nd:operator()的第二个形参变量绑定成一个确定的值

2.C++11从Boost库引入了bind绑定器和function函数对象机制

3.lambda表达式 底层依赖函数对象的机制实现的

*/
template<typename Container>
void showContainer(Container& con)
{
	typename Container::iterator it = con.begin();
	for (;it != con.end();++it)
	{
		std::cout << *it << " ";
	}
	std::cout << std::endl;
}
template<typename Iterator,typename Compare> 
Iterator my_find_if(Iterator first, Iterator last, Compare comp)
{
	for (;first != last;++first)
	{
		if (comp(*first))//comp.operator()(*first)
		{
			return first;
		}
	}
	return last;
}

template<typename Compare,typename T>
class _mybind1st//绑定器是函数对象的一个应用
{
public:
	_mybind1st(Compare comp, T val) :_comp(comp), _val(val)
	{
	}
	bool operator()(const T& second)
	{
		return _comp(_val, second);//greater
	}
private:
	Compare _comp;
	T _val;

};


template<typename  Compare,typename T>
_mybind1st<Compare, T> mybind1st(Compare comp, const T& val)
{
	//直接使用函数模板，好处是，可以进行类型的推演
	return _mybind1st<Compare, T>(comp, val);
}
int main()
{
	std::vector<int> vec;
	srand(time(nullptr));
	for (int i = 0;i < 20;++i)
	{
		vec.push_back(rand() % 100 + 1);
	}
	showContainer(vec);
	sort(vec.begin(), vec.end());//默认小到大排序
	showContainer(vec);
	//greater 二元函数对象
	sort(vec.begin(), vec.end(), std::greater<int>());//大到小排序
	showContainer(vec);
	/*
	把70按顺序插入到vec容器中，找到一个小于70的数字
	operator()(const T &val)
	greater  a>b
	less     a<b
	绑定器+二元函数对象=>一元函数对象
	bind1st: +bool operator()(70,const _Ty&  _Right)
	bind2nd: +less bool operator()(const _Ty& _Left,70)
	*/
	//auto it1= find_if(vec.begin(), vec.end(), std::bind1st(std::greater<int>(), 70));
	auto it1 = my_find_if(vec.begin(), vec.end(), mybind1st(std::greater<int>(), 70));
	if (it1 != vec.end())
	{
		vec.insert(it1, 70);
	}
	showContainer(vec);	
}

输出信息

47 64 24 65 82 78 53 84 45 58 50 90 100 49 87 27 90 22 41 49
22 24 27 41 45 47 49 49 50 53 58 64 65 78 82 84 87 90 90 100
100 90 90 87 84 82 78 65 64 58 53 50 49 49 47 45 41 27 24 22
100 90 90 87 84 82 78 70 65 64 58 53 50 49 49 47 45 41 27 24 22