C++六大组件之一：仿函数-编程知识

C++六大组件之一：仿函数

场景一：

与其过多叙述定义，不如在下面一个场景中来理解仿函数：

#include<iostream>
using namespace std;
template<class T>
void bubbles_sort(T* arr,int size) //冒泡排序
{for (int i = 0; i < size - 1; i++){for (int j = 0; j < size - i-1; j++){if (arr[j] > arr[j + 1]){swap(arr[j], arr[j + 1]);}}}
}
int main()
{int arr[6] = { 1,3,2,5,7,4 };bubbles_sort(arr,6);for (auto a : arr){cout << a << " ";}return 0;
}

上面的代码是模板+冒泡函数对指定数组的排序，冒泡函数里面的交换条件是 > ，这样会使排序的结果为升序，如果我们要将冒泡函数的功能改为降序排序，那么只需要将 > 改为 < ，但是有没有办法能更好的封装这个冒泡函数，使得升序降序功能由调用函数时由使用者自己选择？

在C语言中，我们可以用函数指针来实现这个需求，定义两个不同的比较函数，在冒泡函数内部使用函数来比较两值的大小，在调用冒泡函数时实参可以传入不同的比较函数在内部进行比较。

#include<iostream>
using namespace std;template<class T>
void bubbles_sort(T* arr,int size,bool (*com)(T,T))//函数指针
{for (int i = 0; i < size - 1; i++){for (int j = 0; j < size - i-1; j++){if (com(arr[j],arr[j+1]))//调用传入的函数{swap(arr[j], arr[j + 1]);}}}
}template<class T>
bool compare_more(T a, T b)
{return a > b;
}
template<class T>
bool compare_less(T a, T b)
{return a < b;
}int main()
{int arr[6] = { 1,3,2,5,7,4 };bubbles_sort(arr,6, compare_more);//当想要降序排序时，传入compare_less函数即可for (auto a : arr){cout << a << " ";}return 0;
}

C++中如何实现这种需求呢？这里就需要用到仿函数，仿函数本质是利用类的运算符重载，传入函数不同的对象来实现不同的比较。看成果：

#include<iostream>
using namespace std;template<class T>
struct Less
{bool operator()(T a, T b)//重载()运算符{return a < b;}
};
template<class T>
struct More
{bool operator()(T a, T b)//重载()运算符{return a > b;}
};
template<class T,class Compare>
void bubbles_sort(T* arr,int size, Compare com)
{for (int i = 0; i < size - 1; i++){for (int j = 0; j < size - i-1; j++){if (com(arr[j],arr[j+1]))//本质是com.operator(){a,b}{swap(arr[j], arr[j + 1]);}}}
}
int main()
{int arr[6] = {1,3,2,5,7,4};bubbles_sort(arr,6,More<int>());//当想要降序排序，传入Less()对象for (auto a : arr){cout << a << " ";}return 0;
}

场景二：

再来设想一个场景，当一个容器中存放的是学生类的对象时，如何进行排序？

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct Student
{Student(string name,int age,string tele){this->name = name;this->age = age;this->tele = tele;}string name;//姓名int age;//年龄string tele;//电话
};int main()
{vector<Student> v;v.push_back(Student("张三", 18, "12345"));v.push_back(Student("李四", 19, "12321"));v.push_back(Student("张三", 15, "11234"));sort(v.begin(),v.end());//这里会报错，因为学生类没有重载<，导致默认的less<Student>报错for (auto stu : v){cout << "姓名:" << stu.name << "年龄:" << stu.age << "电话:" << stu.tele<<endl;}return 0;
}

上面的代码，直接调用算法库中的sort()，并没有指定学生对象排序是按照什么排序，默认sort函数会用less<Student>里面直接用< 运算符比较两个学生对象，但是学生类并没有重载 < 运算符，就会编译错误。

在这里，我们就可以自己创建一个比较的类，类里面重载()运算符来实现Student的比较方式，在把这个类的对象传入排序函数内部实现比较功能。或者在Student类中重载<运算符。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct Student
{Student(string name,int age,string tele){this->name = name;this->age = age;this->tele = tele;}string name;//姓名int age;//年龄string tele;//电话
};
template<class T>
class Less
{
public:bool operator()(T a, T b)//按年龄比较{return a.age < b.age;}
};
int main()
{vector<Student> v;v.push_back(Student("张三", 18, "12345"));v.push_back(Student("李四", 19, "12321"));v.push_back(Student("张三", 15, "11234"));sort(v.begin(),v.end(),Less<Student>());//传入对象，就可以按照自己定义的方式排序了for (auto stu : v){cout << "姓名:" << stu.name << "年龄:" << stu.age << "电话:" << stu.tele<<endl;}return 0;
}

最后程序的结果是：(按照年龄排序)