C++ lower_bound和upper_bound以及binary_search算法

lower_bound 返回一个非递减序列[first, last)中的第一个大于等于值val的位置
upper_bound 回一个非递减序列[first, last)中第一个大于val的位置
binary_search使用二分查找在 [first, last) 区域内成功找到和 val 相等的元素，则返回 true；反之则返回 false

#include<bits/stdc++.h>
using namespace std;

int main(){
    vector<int> A;
    set<int>B;
    A.push_back(1); 
    A.push_back(2); 
    A.push_back(3); 
    A.push_back(4); 
    A.push_back(5);
    A.push_back(7); 
    A.push_back(7); 
    A.push_back(7); 
	A.push_back(8); 
	A.push_back(9); //{1,2,3,4,5,7,7,7,8,9}
    B.insert(1);
    B.insert(2);
    B.insert(4);//{1,2,4}
    auto itlow = lower_bound(A.begin(),A.end(),5);
    cout<<"itlow="<<itlow-A.begin()<<endl;	//itlow=4
    auto itup = upper_bound(A.begin(),A.end(),5);
    cout<<"itup="<<itup-A.begin()<<endl;	//itup=5


    auto itsetlow = B.lower_bound(3);
    auto itsetup = B.upper_bound(3);
    cout<<"itsetlow="<<*itsetlow<<endl;	//itsetlow=4
    cout<<"itsetup="<<*itsetup<<endl;	//itsetup=4

    return 0;
}