sort函数:
在c++中是比较常用的函数,可以直接对数组进行排序,还有结构体排序,不过对于结构体排序需要重载一下比较函数,sort使用形式是sort(开始得地址,结束的地址+1,比较函数cmp(可以省略,如果省略就是默认排序,从小到大)),假设sort(a,a+n),就是从a[0]开始排序到a[n-1],最后排序出来的结果就是从小到大,如果想要从大到小,需要加上一个自己写的比较函数cmp例如:
int a[1000];
int cmp(int a, int b)
{
return a > b; //返回值为真就不用交换
}
sort(a, a + 1000, cmp);
二分函数:
有两个函数,分别为upper_bound和lower_bound。
这两个函数作用就是在有序数组里面找到目的值所在得位置,
如果是升序排列
前面一个是返回值大于目的值的第一个数的地址,后面一个的返回值就是大于等于目的值的地址。
前面一个upper_bound使用为upper_bound(开始地址,结束地址+1,目的值),
后面一个lower_bound(开始地址,结束地址+1,目的值),
由于返回的是地址,不太喜欢用指针,所以一般会减去开始地址
例如
int p=upper_bound(a,a+n,10)-a;
如果是降序排序
则这样写
int p=upper_bound(a,a+n,10,greater<>())-a;
上代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
float a[7] = { 1.1,4.1,3.1,3.2,2.4,2.3,3.0 };
sort(a, a + 7, greater<>()); //从大到小排序
for (int i = 0; i < 7; i++)
cout << i << " ";
cout << endl;
for (int i = 0; i < 7; i++)
cout<< a[i] << " ";
cout << endl;
int p=lower_bound(a, a + 7, 3,greater<>()) - a;
int q = upper_bound(a, a + 7, 3, greater<>()) - a;
cout << p << " " << a[p] << endl;
cout << q << " " << a[q] << endl;
return 0;
}
运行结果是:
可以把greater<>()看作一个系统的排序方式,按该方式排序之后的结果是从大到小(也就是在sort函数中),但是只能排序普通的数组和队列吧,不能是结构体(如果是结构体得重载小于号),然后greater<>()的头文件是#include<functional>,他在优先队列中使用得话就是小顶堆,优先队列默认的是大顶堆。sort和那两个使用二分查找为原理的函数的头文件都是#include<algorithm>,