二分檢索函數lower_bound()和upper_bound()
lower_bound()：找到大于等于某值的第一次出現
upper_bound()：找到大于某值的第一次出現
必須從小到大排序后才能用
內部查找方式為二分查找，二分查找必定需要排序
返回值為地址

#include <iostream> #include <algorithm> #include <string> using namespace std;int main(){int a[]={9,2,4,5,10,7,30};sort(a,a+7);//省略掉排序規則的形式，默認從小到大 //sort(a,a+7,less<int>());//用系統的排序規則，從小到大 //sort(a,a+7,greater<int>());//用系統的排序規則，從大到小 for(int i=0;i<7;i++){cout<<a[i]<<" "<<&a[i]<<endl;}cout<<endl; /*這個lower_bound要從小到大排序才正確，如果是從大到小，或者不排序，還是輸出的從小到大排序好后的位置 */int *p=lower_bound(a,a+7,2);//用lower_bound找大于等于2的第一次出現 cout<<p<<endl; cout<<*p<<endl; int *p1=upper_bound(a,a+7,2);//用upper_bound找大于等于2的第一次出現cout<<p1<<endl; cout<<*p1<<endl;return 0; } /*輸出： 2 0x70fe00 4 0x70fe04 5 0x70fe08 7 0x70fe0c 9 0x70fe10 10 0x70fe14 30 0x70fe180x70fe00 2 0x70fe04 4 */

總結

以上是生活随笔為你收集整理的lower_bound()和upper_bound()的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。