upper_bound与lower_bound在输出时的两种不同用法

在查资料的时候发现upper_bound与lower_bound分别指的是第一个大于和大于等于元素的位置。

但是有的不同的输出方式的作用是不同的

比如输出第一个大于等于x的元素和x可以插入的最后一个位置，这个是同用upper_bound来实现

注意这两种不同，一个是元素一个是位置。

upper_bound与lower_bound的实现方式是二分查找，所以需要确保数组已经是升序。

而且upper_bound(seq1, seq1+7, 4)返回的是地址，注意一下

#include <iostream>
#include <algorithm>
using namespace std;
int seq1[] = {1, 2, 3, 3, 4, 4, 5};
int main()
{
    int *p=upper_bound(seq1, seq1+7, 4);/// 第一个大于4的元素
    cout<<*p<<endl;///输出是5
    int *q=lower_bound(seq1, seq1+7, 4);///第一个大于等于4的元素
    cout<<*q<<endl;///输出是4
    cout<<upper_bound(seq1, seq1+7, 4) - seq1<<endl; ///4可以插入的最后一个位置
    ///注意数组第一个位置是0
    ///此处输出是6
    cout<<lower_bound(seq1, seq1+7, 4) - seq1<<endl; ///大于等于4可以插入的第一个位置
    ///此处输出是4
    return 0;
}