upper_bound() lower_bound() 用法

头文件 #include<algorithm>

#include<iostream>
#include<vector>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main()
{
    ///第一种
    int a[]={,,,,};
    int it1,it2;
    it1=lower_bound(a,a+,)-a;
    it2=upper_bound(a,a+,)-a;
    printf("%d %d\n",it1,a[it1]);
    // /*输出*/ 2 4
    printf("%d %d\n",it2,a[it2]);
    // /*输出*/ 4 6

    ///第二种
    vector<int>vec;
    vec.push_back(),vec.push_back();
    vec.push_back(),vec.push_back();
    vec.push_back();

    vector<int>::iterator it11,it22;
    it11=lower_bound(vec.begin(),vec.end(),);
    it22=upper_bound(vec.begin(),vec.end(),);
    it1=lower_bound(vec.begin(),vec.end(),)-vec.begin();
    it2=upper_bound(vec.begin(),vec.end(),)-vec.begin();
    printf("%d %d\n",it1,*it11);
    // /*输出*/ 2 4
    printf("%d %d\n",it2,*it22);
    // /*输出*/ 4 6

　　/// 若是数组内未出现的值 如3 则输出均为 2 4

    return ;
}

结构体也可使用

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <cstring>
using namespace std;
struct NODE
{
    int x,y;
    bool operator<(const NODE& p)const{
        if(x==p.x) return y>p.y;
        return x<p.x;
    }
}a[];
int main()
{
    int len=;
    a[len].x=, a[len++].y=;
    a[len].x=, a[len++].y=;
    a[len].x=, a[len++].y=;
    a[len].x=, a[len++].y=;
    sort(a,a+len);
    printf("sort:\n");
    for(int i=;i<len;i++)
        printf("%d %d\n",a[i].x,a[i].y);
    printf("\n");

    int ind=lower_bound(a,a+len,(NODE){,})-a;
    printf("%d %d %d\n",ind,a[ind].x,a[ind].y);

    return ;
}