C++六大组件之一：仿函数
场景一：
与其过多叙述定义，不如在下面一个场景中来理解仿函数：
#include
using namespace std;
template
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
using namespace std;
template
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
bool compare_more(T a, T b)
{
return a > b;
}
template
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
using namespace std;
template
struct Less
{
bool operator()(T a, T b)//重载()运算符
{
return a < b;
}
};
template
struct More
{
bool operator()(T a, T b)//重载()运算符
{
return a > b;
}
};
template
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());//当想要降序排序，传入Less()对象
for (auto a : arr)
{
cout << a << " ";
}
return 0;
} 场景二：
再来设想一个场景，当一个容器中存放的是学生类的对象时，如何进行排序？
#include
#include
#include
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 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报错
for (auto stu : v)
{
cout << "姓名:" << stu.name << "年龄:" << stu.age << "电话:" << stu.tele< 上面的代码，直接调用算法库中的sort()，并没有指定学生对象排序是按照什么排序，默认sort函数会用less
在这里，我们就可以自己创建一个比较的类，类里面重载()运算符来实现Student的比较方式，在把这个类的对象传入排序函数内部实现比较功能。或者在Student类中重载<运算符。
#include
#include
#include
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 Less
{
public:
bool operator()(T a, T b)//按年龄比较
{
return a.age < b.age;
}
};
int main()
{
vector 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());//传入对象，就可以按照自己定义的方式排序了
for (auto stu : v)
{
cout << "姓名:" << stu.name << "年龄:" << stu.age << "电话:" << stu.tele< 最后程序的结果是：(按照年龄排序)
