在查資料的時候發現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;
}