程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> STL upper_bound(),lower_bound()函數的學習+自己的實現

STL upper_bound(),lower_bound()函數的學習+自己的實現

編輯:C++入門知識

STL upper_bound(),lower_bound()函數的學習+自己的實現


STL裡,這兩個函數用於在有序的數組裡找某個元素的位置,用法簡單提一下upper_bound(begin,end,key),start是查找的起點,end是終點,key是關鍵值,lower_bound()用法一樣,upper_bound()函數,返回第一個大於要找的值得位置(或者理解是這個元素的下一個位置),而Lower_bound是小於等於關鍵字的位置(或者理解為關鍵字第一次出現 的位置),

 

#include
using namespace std;
const int maxn=2222;
int a[maxn];
int n;
int my_upper_bound(int num)
{
    int l=0;
    int h=n-1;
    while(l<=h)
    {
        int mid=(l+h)/2;
        if(numa[mid])
            l=mid+1;
        else
            h=mid-1;
    }
    return l;
}

int main()
{
    cin>>n;
    for(int i=0;i>a[i];
    printf("my_upper_bound(4) 位置在 %d\n",my_upper_bound(4));
    printf("my_lower_bound(4) 位置在 %d\n",my_lower_bound(4));
    printf("lower_bound(4)    位置在 %d\n",lower_bound(a,a+n,4)-a);
    printf("upper_bound(4)    位置在 %d\n",upper_bound(a,a+n,4)-a);
    return 0;
}
\

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved