ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

C++排序中的谓语使用

2020-03-06 21:36:03  阅读:347  来源: 互联网

标签:angle 函数 point double 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表达式最为方便。当让了,这也看个人的需求,如果要是能多次用到该函数,那还是需要老老实实的写个函数的。

标签:angle,函数,point,double,C++,谓语,排序
来源: https://blog.csdn.net/dayuhaitang1/article/details/104703622

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有