比较器与仿函数
比较器
比较器用于自定义数据类型的比较,主要有两种方式:
-
基于函数的比较器
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 << " "; }
-
对于 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 << " ";
}
版权声明:
本站所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自
后端技术分享!
喜欢就支持一下吧