greater（type）与less（type）

最新推荐文章于 2023-01-31 23:15:00 发布

起烟

最新推荐文章于 2023-01-31 23:15:00 发布

阅读量637

点赞数 1

CC 4.0 BY-SA版权

分类专栏：原创文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/malloch/article/details/106295676

原创专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍如何使用C++中的greater<int>()和less<int>()函数进行数组排序，以及如何结合low_bound()和upper_bound()函数进行高效查找。通过具体代码示例，读者将学会如何实现数组的升序和降序排序，以及如何精确查找特定数值的位置。

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

首先我们需要明白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的数字，找到返回该数字的地址，减去起始位子，就可以得到下标。