【STL】STL之lower_bound与upper_bound

这两个函数都用于二分查找。当然，必须要先进行升序排序。

一.lower_bound
lower_bound用于查找某个元素第一个不小于它的元素地址。
lower_bound(begin,end,a)在[begin,end)中查找第一个不小于a的元素地址。

例如：
1 1 2 2 3 5 6 （下标从1开始）
lower_bound(1)返回位置为1
lower_bound(4)返回位置为6
lower_bound(7)返回位置为8 注意此时已经越界了！！！

#include <iostream>#include <cstdio>#include <algorithm>#define MAXN 1005using namespace std;int n ,num[MAXN] ;int a ;int main(){    scanf("%d",&n);    for(int i=0;i<n;++i)        scanf("%d",&num[i]);    sort(num,num+n);    scanf("%d",&a);    printf("%d\n",lower_bound(num,num+n,a)-num);    return 0;}

二.upper_bound
同lower_bound，upper_bound用法一样，只是它是返回第一个大于a的元素地址。

例如：
1 1 2 2 3 5 6 （下标从1开始）
upper_bound(1)返回位置为3
upper_bound(4)返回位置为6
upper_bound(7)返回位置为8 注意此时已经越界了！！！

#include <iostream>#include <cstdio>#include <algorithm>#define MAXN 1005using namespace std;int n ,num[MAXN] ;int a ;int main(){    scanf("%d",&n);    for(int i=0;i<n;++i)        scanf("%d",&num[i]);    sort(num,num+n);    scanf("%d",&a);    printf("%d\n",upper_bound(num,num+n,a)-num);    return 0;}

三.unique
这个函数用于去重排序，蒟蒻认为比较有用。
在使用之前必须要排序（即sort一下）
unique(begin,end)对[begin,end)之间去重，并返回结束的地址。

#include <iostream>#include <cstdio>#include <algorithm>#define MAXN 1005using namespace std;int n ,num[MAXN] ;int main(){    scanf("%d",&n);    for(int i=0;i<n;++i)        scanf("%d",&num[i]);    sort(num,num+n);    int end=unique(num,num+n)-num;    printf("%d\n",end);    for(int i=0;i<end;++i)        printf("%d ",num[i]);    return 0;}