STL——容器（Set & multiset）之 仿函数（函数对象）functor 的用法

Set/multiset 中元素的存储数据总是会按照从大到小或者从小到大排列，这个是怎么实现的？这就要说 “仿函数” 这个概念了。

仿函数概念

1. 尽管函数指针被广泛用于实现函数回调，但C++还提供了一个重要的实现回调函数的方法，那就是函数对象。

2. functor，翻译成函数对象，伪函数，它是是重载了“()”操作符的普通类对象。从语法上讲，它与普通函数行为类似。

3. functional 头文件中包含的 greater<> 与 less<> 就是函数对象。

下面举出 greater<int> 和 less<int> 的简易实现原理，set/setmulti 容器就是调用函数对象的 operator() 方法去比较两个值的大小。

因为重载了()，greater 或 less 这两个函数对象（别纠结这是struct 还是 class），你完全可以吧他们当做函数去使用，

 1 struct greater
 2 {
 3 　　bool operator()(const int& iLeft, const int& iRight)
 4 　　{
 5        return (iLeft>iRight);
 6 　　}
 7 }
 8
 9 struct less
10 {
11 　　bool operator()(const int& iLeft, const int& iRight)
12 　　{
13        return (iLeft<iRight);
14 　　}
15 }

在 Set/multiset 的源码中默认有 greater<> 与 less<>  的调用，如下：

上图这是一个类模板，其53行就是这个模板的参数列表，less其实是一个结构体，但他 operator 了括号，我们可以把当做函数去使用，它包含在头文件 <functional> 中，他是一个比较函数，其原型：

第126行便是其重载，如果左值小于右值便返回 True 否则返回 False。

第108行-117行便是 greater<> 的实现。每次传参数进来，用现有左值与右值比较，如果判断结果为 True 或False 便将值放置到左边或者右边。

=======================================================================================================================