比较器与仿函数

比较器

比较器用于自定义数据类型的比较，主要有两种方式：

1. 基于函数的比较器
   C++用模板实现十分方便，而且这种方式不仅能够传函数比较器，还可以传仿函数和lambda函数 ：

   #include<unordered_map>
   #include<iostream>
   #include<vector>
   #include<utility>
   #include<algorithm>
   #include<list>
   using namespace std;
   
   template<class T>
   void mySwap(T& a, T& b) {
   	T tmp = a;
   	a = b;
   	b = tmp;
   }
   
   struct stu
   {
   	string name;
   	int age;
   	stu(int _age,string _name):age(_age),name(_name){}
   };
   
   bool cmp1(const stu& a, const stu& b) {
   		return a.age > b.age;
   	}
   
   struct cmp2
   {
   	bool operator()(const stu& a,const stu& b)
   	{
   		return a.age < b.age;
   	}
   };
   
   template<class T, class comparator>
   void mySort(T* arr, int size,comparator c=cmp1)
   {
   	for(int i=0;i<size-1;i++)
   		for (int k = 0; k < size - i - 1; k++)
   		{
   			if (c(arr[k], arr[k + 1]))//使用比较器
   				mySwap(arr[k], arr[k + 1]);
   		}
   }
   
   
   int main()
   {
   	stu arr[] = { stu(22,"xuan"),stu(15,"han"),stu(18,"shan") };
   	mySort<stu>(arr, sizeof(arr) / sizeof(stu),cmp1);
       //mySort<stu>(arr, sizeof(arr) / sizeof(stu),cmp2());//仿函数(结构体)
       //mySort<stu>(arr, sizeof(arr) / sizeof(stu),[](const stu& a,const stu&b)//lambda
       {
       	return a.age<b.age;
   	});
   	for (auto i : arr)
   		cout << i.name << " ";
   	
   }

2. 对于 C 语言，也可以利用回调函数，即函数的参数为函数指针：

   #include<stdio.h>
   struct stu
   {
   	char name[32];
   	int age;
   };
   
   void mySwap(struct stu* a, struct stu* b)
   {
   	struct stu tmp = *a;
   	*a = *b;
   	*b = tmp;
   }
   
   int cmp1(struct stu* a, struct stu* b)
   {
   	return b->age - a->age;
   }
   
   void mySort(struct stu* arr, int size, int (*cmp)(struct stu*, struct stu*))
   {
   	for (int i = 0; i < size - 1; i++)
   		for (int k = 0; k < size - i - 1; k++)
   		{
   			if (cmp(&arr[k], &arr[k + 1])>0)
   				mySwap(&arr[k], &arr[k + 1]);
   		}
   }
   int main()
   {
   	struct stu arr[] = { {.age=22,.name="xuan"},{.age=45,.name="han"},{.age=18,.name="shan"} };
   	mySort(arr, sizeof(arr) / sizeof(struct stu), cmp1);
   	for (int i = 0; i < 3; i++)
   		printf("%s  ", arr[i].name);
   }

仿函数

仿函数 (functor) 并非函数，其本质就是重载了 () 操作符 的 struct 或 class ，由于重载了（）操作符，所以使用它的时候就像在调用函数一样，于是就被称为“仿”函数啦。
仿函数使用方法：

#include<unordered_map>
#include<iostream>
#include<vector>
#include<utility>
#include<algorithm>
#include<list>
using namespace std;

template<class T>
void mySwap(T& a, T& b) {
	T tmp = a;
	a = b;
	b = tmp;
}

struct stu
{
	string name;
	int age;
	stu(int _age,string _name):age(_age),name(_name){}
};

struct cmp2
{
	bool operator()(const stu& a,const stu& b)
	{
		return a.age < b.age;
	}
};

template<class T, class comparator>
void mySort(T* arr, int size,comparator c=cmp1)
{
	for(int i=0;i<size-1;i++)
		for (int k = 0; k < size - i - 1; k++)
		{
			if (c(arr[k], arr[k + 1]))//使用比较器
				mySwap(arr[k], arr[k + 1]);
		}
}

int main()
{
	stu arr[] = { stu(22,"xuan"),stu(15,"han"),stu(18,"shan") };
    mySort<stu>(arr, sizeof(arr) / sizeof(stu),cmp2());//传结构体必须传实例，所以要加括号
	for (auto i : arr)
		cout << i.name << " ";
}