STL裡邊二分的lower_bound函式與upper_bound函式的最常見的用法
在這些之前都有的前提,那就是真個陣列是一個非降序列!!!!!!
lower_bound()函式怎麼使用呢?我想這就是很多讀者會遇到的問題,下邊就有小編我來幫大家解釋一下吧,自豪的說幾句。
說起來我用一句話來概括,就是它的引數就是:一個數組元素的地址(或者陣列名來表示這個陣列的首地址,用來表示這個陣列的開頭比較的元素的地址,不一定要是首地址,只是用於比較的“首”地址),一個數組元素的地址(對應的這個數組裡邊任意一個元素的地址,表示這個二分裡邊的比較的"結尾'地址),再然後就是一個你要二分查詢的那個數。
引數說完了,現在說說返回值,返回值就是返回第一次出現大於等於那個要查詢的數的地址,注意兩點,第一,是地址,不是指那個要查詢的數的下標,所以就註定了在這個函式的後邊就要減去一個尾巴,那就是這個陣列的陣列名,即這個陣列的首地址
:#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;
}
}