greater(type)与less(type)

首先我们需要明白greater与less操作符的头文件都是#include中的,这两个函数都是用来重载运算符的。
greater(),less()与sort联用

#include<iostream>
#include<cstdio>
#include<functional>//greater<int>()和less<int>()函数
#include<algorithm>//sort函数
using namespace std;
int main()
{
    
    
    int a[10]={
    
    1,4,6,8,3,13,47,3,34,10};
    sort(a,a+10,greater<int>());//由大到小排序
    for(int i=0;i<10;i++)
        cout<<a[i]<<endl;
    cout<<endl;
    sort(a,a+10,less<int>());//从小到大排序
    for(int i=0;i<10;i++)
        cout<<a[i]<<endl;
    return 0;
//特别注意,greater<int>()和less<int>()函数后面的()不能省
}

greater()是升序排列,less()是降序排列。

greater(),less()与low_bound(),upper_bound联用
首先我们需要知道low_bound函数和upper_bound函数的作用。
low_bound(begin,end,num)是找到一个数组中大于或等于num的值,并且返回其地址。再减去起始位置就可以得到在数组中的下标。
upper_bound(begin,end,num)是找到一个数组中大于num的值,并且返回其地址。再减去起始位置就可以得到在数组中的下标。
而通过greater()可以找第一个小于(或等于)num的数字,找到返回该数字的地址,减去起始位子,就可以得到下标。

猜你喜欢

转载自blog.csdn.net/malloch/article/details/106295676