排序及函数对象的基本用法

汪少升

于 2014-08-03 13:06:18 发布

阅读量355

点赞数

分类专栏： C++ Learning 文章标签： c++ sort function object

本文链接：https://blog.youkuaiyun.com/u014801032/article/details/38357173

版权

C++ Learning 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C++实现的自定义比较器示例，通过该比较器可以改变容器中元素的排序方式。具体展示了如何创建一个名为Comp的类，并重载其bool operator()函数来实现自定义的排序逻辑。此外，还演示了如何利用sort函数及自定义比较器进行升序和降序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.bool operator()(para...)

2.sort(para1,para2,para3)

#include<iostream>
#include<algorithm>
using namespace std;

class Comp
{
	bool flag;
public:
	Comp():flag(true){}
	Comp(bool in_flag):flag(in_flag){}
	bool operator()(const int &a,const int &b) 
	{
		if(flag) return a>b;
		return a<b;
	}
};

int main(int argc,char **argv)
{
	int const SIZE=100;
	int *a=new int[SIZE];
	int *b=a;
	while(cin>>*b)
	{
		++b;
	}
	sort(a,b,Comp());
	for(int *c=a;c!=b;++c)
	{
		cout<<*c<<' ';
	}
	cout<<endl;
	sort(a,b,Comp(false));
	for(int *c=a;c!=b;++c)
	{
		cout<<*c<<' ';
	}
	cout<<endl;
}