打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
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函数意思是:按照我们创建类型中的角度来进行排序,角度大的就排前面,角度小的就排后面。
运行结果为:

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

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

再次运行程序,运行结果为:

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

来源:https://www.icode9.com/content-1-651351.html
本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
WPF中使用AxisAngleRotation3D实现CAD的2D旋转功能
atan函数与atan2函数的一点区别
三角函数计算,Cordic 算法入门
模拟退火算法 POJ 2420
Java Arrays类进行数组排序
Learning to Rank:X-wise
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服