less与greater使用

最新推荐文章于 2023-09-03 20:40:50 发布

原创最新推荐文章于 2023-09-03 20:40:50 发布 · 675 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#less #greater

c/c++ 专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了C++标准库中的greater<>与less<>结构，它们用于sort()函数和set容器中的元素排序。通过重载运算符，实现元素的升序或降序排列。示例代码展示了如何使用greater<int>()和less<int>()进行数组排序，并创建按不同顺序排列的set容器。

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

参考博文:https://blog.youkuaiyun.com/chijianxingfeng/article/details/8886399

greater与less使用

greater<>与less<>是头文件中定义的两个结构，通过重载()运算符，实现内置类型从大到小或从小到大排列。

定义

// TEMPLATE STRUCT greater
template<class _Ty>
	struct greater
		: public binary_function<_Ty, _Ty, bool>
	{	// functor for operator>
	bool operator()(const _Ty& _Left, const _Ty& _Right) const
		{	// apply operator> to operands
		return (_Left > _Right);
		}
	};
 
		// TEMPLATE STRUCT less
template<class _Ty>
	struct less
		: public binary_function<_Ty, _Ty, bool>
	{	// functor for operator<
	bool operator()(const _Ty& _Left, const _Ty& _Right) const
		{	// apply operator< to operands
		return (_Left < _Right);
		}
	};

sort()函数中使用greater()和less()

#include<iostream>
#include<algorithm>//因为用了sort()函数
#include<functional>//因为用了greater<int>()
using namespace std;

int main()
{
    int a[]={3,1,4,2,5};
    int i;
    int len=sizeof(a)/sizeof(int);//这里切记要除以sizeof(int)!
    
    sort(a ,a + len, greater<int>());//内置类型的由大到小排序
    for(i=0;i<len;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    sort(a, a + len, less<int>());        //内置类型的由小到大排序
    for(i=0;i<len;i++)
        cout<<a[i]<<" ";
    return 0;
}

set中使用greater<>和less<>

set<int,less<int> >  setIntA;  //该容器是按升序方式排列元素。
set<int,greater<int> > setIntB;   //该容器是按降序方式排列元素。