1. 程式人生 > >STL裡邊二分的lower_bound函式與upper_bound函式的最常見的用法

STL裡邊二分的lower_bound函式與upper_bound函式的最常見的用法

在這些之前都有的前提,那就是真個陣列是一個非降序列!!!!!!

lower_bound()函式怎麼使用呢?我想這就是很多讀者會遇到的問題,下邊就有小編我來幫大家解釋一下吧,自豪的說幾句大笑

說起來我用一句話來概括,就是它的引數就是:一個數組元素的地址(或者陣列名來表示這個陣列的首地址,用來表示這個陣列的開頭比較的元素的地址,不一定要是首地址,只是用於比較的“首”地址),一個數組元素的地址(對應的這個數組裡邊任意一個元素的地址,表示這個二分裡邊的比較的"結尾'地址),再然後就是一個你要二分查詢的那個數。

引數說完了,現在說說返回值,返回值就是返回第一次出現大於等於那個要查詢的數的地址,注意兩點,第一,是地址,不是指那個要查詢的數的下標,所以就註定了在這個函式的後邊就要減去一個尾巴,那就是這個陣列的陣列名,即這個陣列的首地址得意

,只有這樣才代表那個要查詢的數字的下標,當然如果沒有找到那個數,也是會返回的,那麼返回的又會是什麼呢?疑問;這就是我要講的第二點,那就是要大於等於那個數,等於好理解大笑,大於怎麼理解呢疑問,比如說我並沒有找到那個數,加入一個的數組裡邊就有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;
   }
}


差距題外話,不要問小編這個怎麼你還用XP系統啊,這個我跟你說,不是重點,重點就是你要把這個知識點搞懂!大笑

相信這些能幫到你!

還有就是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;
   }
}