排序2：自定义数据的排序（仿函数和lambda)

最新推荐文章于 2023-10-07 18:09:49 发布

木槿花better

最新推荐文章于 2023-10-07 18:09:49 发布

阅读量1k

点赞数 1

分类专栏：数据结构 C/C++

本文链接：https://blog.csdn.net/weixin_41143631/article/details/90114925

版权

本文介绍了如何使用仿函数和泛型编程在C++中实现自定义数据排序。通过示例展示了如何创建fun_cmp对象，利用重载operator()进行自定义比较，特别地，讲解了如何按特定规则对pair二元组进行排序。同时提到，仿函数具有优化速度和防止命名污染的优点，并指出可以使用lambda表达式作为排序条件。

摘要由CSDN通过智能技术生成

利用仿函数和泛型编程完成自定义数据的排序

template<class T=vector<PAIR>,class K>
void mysort(T & num,const K &cmp)
{
	int size = num.size();
	for (int i = 0; i <= size-2; i++)
	{
		for (int j = 0; j < size - i - 1; j++)
		{
			if (cmp(num[j],num[j+1]))
				swap(num[j], num[j + 1]);
		}
	}
}

借鉴stl的sort（C++98版本）

给mysort的判断条件提供仿函数接口（仿函数在C++中优化，速度和函数指针一样，避免命名污染，直接封装）

本例中，我们提供fun_cmp对象利用重载operator（）来传入自定义比较方式。

例如，我想对pair二元组进行排序，要求升序且在first相等情况下，以second为主。

int flag=0;
#define   PAIR  pair<int,int>
template<class T=PAIR>
struct fun_cmp {
	bool operator()(const T a, const T b)const 
	{
		bool ret = a.first > b.first || (a.first == b.first && a.seco