首先，最形象的一句话：
upper_bound（i） 返回的是键值为i的元素可以插入的最后一个位置（上界）
lowe_bound（i） 返回的是键值为i的元素可以插入的位置的第一个位置（下界）。
怎么理解呢，举例：
在升序的set里面
set里没有元素i的时候，两个元素的返回值是一样的。
1 2 4 5 这个序列，upp（3）和low（3）都返回位置2（下标）
如果只有一个元素i，low返回那个元素的位置，而upp返回那个元素的位置的后一个位置。
1 2 4 5 这个序列upp（2）返回下标2而low（2）返回下标1
多个元素i，low返回那个元素的位置，upp返回那多个元素中的最后一个的后一个位置。
1 2 2 4 5 这个序列 upp（2）返回下标3的位置，low（2）返回下标1的位置。
！！！！！！！！！！！！！
特别注意：举例在一个升序的容器里，如果所有元素都大于i则，upp和low都返回begin。都小于i则返回end（越界了）。？？？？？？？
lower_bound()函数需要加载头文件#include<algorithm>,其基本用途是查找有序区间中第一个大于或等于某给定值的元素的位置，其中排序规则可以通过二元关系来表示。
传入参数说明：
_First 要查找区间的起始位置
_Last 要查找区间的结束位置
_Val 给定用来查找的值
_Comp 自定义的表示小于关系的函数对象，根据某个元素是否满足小于关系而返回true或者false
举例说明：
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> v;
int main()
{
for (int i = 1; i < 4; i++)
v.push_back(2 * i);//注意此时v中的元素本身就是有序的
vector<int>::iterator it = lower_bound(v.begin(), v.end(), 3);
cout << *it << endl;
return 0;
}
上面的例子是针对容器的，注意返回的是距离元素3最近的指针it，输出的是*it结果为元素4，假如我想得到位置而非具体的元素应该怎么办呢？这里有一个指针偏移的技巧，只需要减去起始位置的指针即可，代码如下：
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> v;
int main()
{
for (int i = 1; i < 4; i++)
v.push_back(2 * i);//注意此时v中的元素本身就是有序的
//vector<int>::iterator it = lower_bound(v.begin(), v.end(), 3);
int pos = lower_bound(v.begin(), v.end(), 3)-v.begin();
cout << pos<< endl;
return 0;
}
这时候返回pos就是所查找元素的位置，下标，这里查找到的元素应该是4在容器中的下标是1，所以输出pos的结果就是1.对容器适用，对数组同样适用：
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[4] = { 2, 4, 6, 8 }; //注意此时a中的元素本身就是有序的
int * it = lower_bound(a,a+4,3);
cout << *it<< endl;
return 0;
}
返回位置只需要减掉数组的起始位置即可：
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[4] = { 2, 4, 6, 8 }; //注意此时a中的元素本身就是有序的
//int * it = lower_bound(a,a+4,3);
int pos = lower_bound(a, a + 4, 3) - a;//a表示数组的起始位置
cout <<pos<< endl;
return 0;
}
结果和容器的时候是一样的。
对于4个参数的情形，最后一个参数的自己定义的表示大小关系函数的对象，常用的逆序可以加载头文件#include<functional>,里边有一个greater<int>()函数即可对逆序求最近位置。假如说像上边一样元素为2 4 6 8，逆序则是8 6 4 2，那么求距离3最近表示的是与3最近的小于等于3的元素，输出结果则是元素2了，代码如下：
#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
vector<int> v;
int main()
{
for (int i = 4; i >0; i--)
v.push_back(2 * i);//注意此时v中的元素本身就是有序的
vector<int>::iterator it = lower_bound(v.begin(), v.end(), 3,greater<int>());
cout << *it << endl;
return 0;
}
原文：https://www.cnblogs.com/junjie0212/p/14765353.html