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