lower_bound和 upper_bound的頭文件是#include<algorithm>

lower_bound

返回第一個(gè)大于等于 x 的數(shù)的地址/迭代器

upper_bound

返回第一個(gè)大于 x 的數(shù)的地址/迭代器
————————————————————————————————————————————————————————

兩者都是類似binary-search（二分）來查找 ，用法分為兩部分說，

數(shù)組

這里就拿lower_bound舉例，upper_bound用法一樣

auto it = lower_bound(vec.begin(),vec.end(),x)

可以看出就三個(gè)參數(shù)，在前閉后開區(qū)間 [vec.begin(),vec.end()) 進(jìn)行二分查找，返回大于或等于 x 的第一個(gè)元素位置。如果所有元素都小于 x ，則返回 vec.end() 的位置

如果要得到最后大于等于 x 的元素下標(biāo)，只需要減去初位置就可以了；

int pos = lower_bound(vec.begin(),vec.end(),x) - vec.begin();

測(cè)試代碼：

#include<iostream> #include<vector> #include<algorithm> using namespace std;int main() {vector<int> vec(5);int num = 10;for (int i = 0; i < 5; ++i) vec[i] = num++;vector<int>::iterator it = lower_bound(vec.begin(), vec.end(), 11);cout << "大于等于11的數(shù)為：" << *it << endl;int pos = lower_bound(vec.begin(), vec.end(), 11) - vec.begin();cout << "該數(shù)的下標(biāo)為：" << pos << endl;return 0; }

map/set

這里用法有點(diǎn)不同，這里拿set舉例
相對(duì)于數(shù)組以算法的形式使用，
set 輸入時(shí)已經(jīng)建好樹（不需要algorithm頭文件）， 而algorithm要多一個(gè)類似建樹的過程
s所以 set 有 s.lower_bound(x) 算法，所以使用該函數(shù)肯定 set 快一點(diǎn)
作用：

lower_bound
二分查找一個(gè)有序數(shù)列，返回第一個(gè)大于等于x的數(shù)，如果沒找到，返回末尾的迭代器位置

upper_bound
二分查找一個(gè)有序數(shù)列，返回第一個(gè)大于等于x的數(shù)，如果沒找到，返回末尾的迭代器位置

可以發(fā)現(xiàn)起始功能還是一樣的，但是參數(shù)有些不同，

set::lower_bound(x):返回set中第一個(gè)大于或等于 x 的迭代器指針set::upper_bound(x):返回set中第一個(gè)大于 x 的迭代器指針

可以看出，只需要比較的 x 就可以了；
測(cè)試代碼：

#include<iostream> #include<map> #include<vector> using namespace std;int main() {map<int, int> hash;vector<int> vec{1,2,1,3,4,5,6,4,3,2,5,4,3,2,11};for (int i : vec) hash[i]++;map<int, int>::iterator it = hash.lower_bound(10);cout << "大于等于10的數(shù)為：" << it -> first << endl;cout << "該數(shù)有" << it -> second << "個(gè)" << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的lower_bound和 upper_bound 用法（STL）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。