前提：一個非降序列！！！！！！

lower_bound()函式使用:

它的引數就是：

1.一個數組元素的地址（或者陣列名來表示這個陣列的首地址，用來表示這個陣列的開頭比較的元素的地址，不一定要是首地址，只是用於比較的“首”地址），

2.一個數組元素的地址（對應的這個數組裡邊任意一個元素的地址，表示這個二分裡邊的比較的"結尾'地址），

3.就是一個你要二分查詢的那個數。

返回值:

返回值就是返回第一次出現大於等於那個要查詢的數的地址，

注意兩點，

第一，是地址，不是指那個要查詢的數的下標，所以就註定了在這個函式的後邊就要減去一個尾巴，那就是這個陣列的陣列名，即這個陣列的首地址,只有這樣才代表那個要查詢的數字的下標，當然如果沒有找到那個數，也是會返回的，那麼返回的又會是什麼呢？下面第二點。

第二點，那就是要大於等於那個數，等於好理解，大於怎麼理解呢，比如說我並沒有找到那個數，加入一個的數組裡邊就有5個數，分別是1,1,1,3,5,而我需要找的那個數就是2，怎麼返回呢？小編告訴你哦，就是返回那個第一個大於2的數的地址，就是返回3的地址，那麼再有一組資料就是5個數1,1,1,3,3，還是需要找尋2，那麼該返回什麼呢？那就是第一個3的地址。下邊來段程式碼你理解下吧

：#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int k,n=10;
int a[10]={1,1,1,3,3,5,5,5,5,6};
int main()
{
    for(int i=0;i<n;i++)cout<<a[i]<<" ";
    cout<<endl;
   while(scanf("%d",&k))
   {
       cout<<k<<"的第一個大於等於它的位置在"<<((lower_bound(a,a+n,k))-a)+1<<endl;
   }
}
 

upper_bound函式的用法lower_bound函式的用法相似，不過這個唯一的不同就是返回的是第一個比我要找的那個數大的數的地址，注意，這裡並沒有等於，也就是說如果在5個數1,1,2,2,4，裡邊尋找3，那麼就會返回4的地址，下邊程式碼實現：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int k,n=10;
int a[10]={1,1,1,3,3,5,5,5,5,6};
int main()
{
    for(int i=0;i<n;i++)cout<<a[i]<<" ";
    cout<<endl;
   while(scanf("%d",&k))
   {
       cout<<k<<"的第一個大於它的位置在"<<((upper_bound(a,a+n,k))-a)+1<<endl;
   }
}