C++排序中的谓语使用

对于C++中的谓语我第一时间就想到了C#中的委托,但两者又不尽相同,所以就写一篇笔记记录一下。

文章目录

一、什么是谓语?

谓语是一个可调用的表达式,其返回的结果可以作为条件的值,在C++中其实就是向算法传递函数。这和C#中的委托的概念其实是一样的,都是将函数作为参数进行传递。C++标准库中的谓语主要有两类:一元谓语和二元谓语,也就是有的算法只能向其传递具有一个参数的函数,而有的算法则可以向其传递具有两个参数的函数。

二、使用谓语

我们有时候会经常碰都要给自己创建的类型(class或struct)进行排序的问题,而在没有算法以前,我们只能自己乖乖的遍历数据进行排序。但是现在有了算法之后,我们其实只需要传递自己创建的谓语就能让我们自己创建的类型按照自己的需求进行排序,如下所示:
point.h

#ifndef _POINT_
#define _POINT_

#include<math.h>
class point
{
public:
	double x, y,angle;

	point(double, double,double);
	~point();

private:

};

point::point(double a = 0, double b = 0,double angle=0)
	:x(a), y(b),angle(angle)
{
}

point::~point()
{
}

#endif // !_POINT_

main.cpp

#include<iostream>
#include"point.h"
#include<algorithm>
#include<vector>

using namespace std;
int	main()
{
	point a(1, 7), b(4, 3), c;
	c = a + b;
	a.angle = 1;
	b.angle = 2;
	c.angle = 3;
	vector<point> d = { a,b,c };
	sort(d.begin(), d.end(), [](point& m, point& n) {return m.angle > n.angle; });
	
	for (int i = 0; i < d.size(); i++)
	{
		cout << d[i].x << " " << d[i].y << " " << d[i].angle << endl;
	}
	
	system("pause");
	return 0;
}

上述代码中的sort函数意思是:按照我们创建类型中的角度来进行排序,角度大的就排前面,角度小的就排后面。
运行结果为:
C++排序中的谓语使用

然后我把其中的代码sort中的谓语修改一下,如下所示:

	sort(d.begin(), d.end(), [](point& m, point& n) {return m.angle < n.angle; });

再次运行程序,运行结果为:
C++排序中的谓语使用

通过上面的这两个例子,其实很容易就理解了谓语的方便之处,省去了我们再去写排序函数的时间,而且还增加了阅读性。当然了上面sort算法中的lambda表达式也可以直接换成一般的函数名,只不过这样的排序函数过于简单,而且很可能只能用一次,所以在算法中使用lambda表达式最为方便。当让了,这也看个人的需求,如果要是能多次用到该函数,那还是需要老老实实的写个函数的。

上一篇:python turtle库学习笔记


下一篇:HDU 6942 CCPC Strings题解