bindto（bind1st和bind2nd的底层实现原理）

自己实现绑定器,代码如下

#include <iostream> #include <iostream> #include <vector> #include <functional> #include <algorithm> #include <ctime> using namespace std; template<typename Container> void printerContainer(Container & _container) { typename Container::iterator it_begin = _container.begin(); typename Container::iterator it_end = _container.end(); while (it_begin != it_end) { cout << *it_begin << " "; ++it_begin; } } //compare是 二元函数对象, T 作为 myBind1st函数对象的属性 template<typename compare, typename T> class myBind1st { public: myBind1st<compare,T>(compare _comp, T _val) : comp(_comp), val(_val) {} //外部调用的时候 传入 T paremeter bool operator()(T paremeter) { //使用myBind1st函数对象的属性,和外部传入的参数 调用 二元函数对象 return comp(val, paremeter); } private: compare comp; T val; }; //my_find_if 泛型算法,实现查找功能,是一个函数模板, Iterator 迭代器,compare作为函数对象 template<typename Iterator,typename compare> Iterator my_find_if(Iterator it_begin, Iterator it_end, compare comp) { for (; it_begin != it_end; ++it_begin) { if (comp(*it_begin)) { return it_begin; } } return it_end; }//end my_find_if int main() { vector < int> vec; srand(time(nullptr)); for (int i = 0; i < 20; i++) { vec.push_back((rand() % 100 + 1)); } printerContainer<vector < int>>(vec); vector< int>::iterator it_begin = vec.begin(); vector< int>::iterator it_end = vec.end(); sort(it_begin, it_end);//默认小到大排序 cout << endl; printerContainer<vector < int>>(vec); cout << endl; //greater二元函数对象 sort(it_begin, it_end, greater<int>());//大到小排序 printerContainer<vector < int>>(vec); cout << endl; vector<int>::iterator it_findValue = my_find_if(it_begin, it_end, myBind1st<greater<int>, int>(greater<int>(), 70)); if (it_findValue != it_end) { vec.insert(it_findValue, 70); } printerContainer<vector < int>>(vec); cout << endl; system("pause"); return 0; }

上面代码自己实现泛型算法my_find_if,用于找到容器中指定的位置,插入元素

my_find_if 是一个函数模板,参数1,参数2是两个迭代器指向起始和结束位置,在这两个迭代器之间进行遍历,

遍历是否满足的条件由第三个参数决定,第三个参数是一个一元函数对象,由于STL现成提供的greater,less都是

二元函数对象,所以我们自己需要实现一元函数对象,这个一元函数对象通过提供的二元函数对象和参数进行封装           ，封装后

就是myBind1st,myBind1st底层 operator()(parameter1) 中实际调用的函数二元函数对象的operator()( parameter1  
  
 
  
 
  
 
  
 
  
 
 ，parameter2)

vector<int>::iterator it_findValue = my_find_if(it_begin, it_end, myBind1st<greater<int>, int>(greater<int>(), 70));