C++ lower_bound 和upper_bound

二分查找的函數有 3 個：

1.lower_bound(起始地址，結束地址，要查找的數值) 返回的是數值 第一個 出現的位置。

2.upper_bound(起始地址，結束地址，要查找的數值) 返回的是數值 最后一個 出現的位置。

3.binary_search(起始地址，結束地址，要查找的數值)  返回的是是否存在這么一個數，是一個bool值。

舉例：

數組 a(下標從1開始) : 1  2  3  3  3  4  5

查找 3 ： 

int position1 = lower_bound(a+1,a+n,3) - a; //position1 = 3

int position2 = upper_bound(a+1,a+n,3) - a; //position2 = 5 

 

需要注意的是：如果數組中沒有找到所求元素，函數就會返回一個假想的插入位置。

int a[6] = {0,1,2,4,5,7};
    int position1 = lower_bound(a+1,a+6,3) - a;
    int position2 = upper_bound(a+1,a+6,3) - a;
    cout << position1 << endl;
    cout << position2 << endl;
// position1 = position2 = 3

還有二分查找的首要條件是數列有序！