C++适配器功能实现及函数对象

很多STL算法都使用了function objects也叫函数对象functors，是一个对象，重载了（）操作符，也就能像调用函数那样了使用这个对象了。

比如简单的sort算法：

vector<int> vec;......sort(vec.begin(), vec.end());

那就可以排序vec，但是如果vec装的不是int而是自定义类型呢。

如LeetCode上最喜欢用的链表数据结构：

struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(nullptr) {}};

如果我们需要比较ListNode的大小，那么就可以用三种方法实现：

方法1 定义一个adaptor功能的数据结构

struct adaptor{ListNode *a;bool operator<(adaptor n) {return a->val < n.a->val;}};

那就可以排序了：

void sortVec(vector<adaptor> &vln){sort(vln.begin(), vln.end());}

方法2 我们也可以定义一个比较函数来实现这个功能：

bool compList(const ListNode t1, const ListNode t2){return t1.val < t2.val;}

sort(vl.begin(), vl.end(), compList);

方法3 定义一个functor来实现：

struct functor{bool operator()(ListNode a, ListNode b){return a.val < b.val;}};

sort(vl.begin(), vl.end(), functor());

有时候也许我们需要把一个双参数的操作函数改为单个参数的函数，那么也可以定义一个类来实现，如：

template <class T>bool tooBig(const T & val, const T & lim){return val > lim;}

 

template<class T>class TooBig2{private:T cutoff;public:TooBig2(const T & t) : cutoff(t) {}bool operator()(const T & v) { return tooBig<T>(v, cutoff); }};

这样双值比较就可以如下实现了：

TooBig2<int> tB100(100);int x;cin >> x;if (tB100(x)) // same as if (tooBig(x,100))