先决条件：在C++ STL中设置lower_bound()函数，在C++ STL中设置upper_bound()函数
lower_bound()返回一个迭代器，该迭代器指向[first，last)范围内的第一个元素，该元素的值大于或等于给定值“ val” 。但是在成对的集合中， pair(x，y)的lower_bound()将返回一个迭代器，该迭代器指向第一个值大于或等于x的对的位置。
如果第一个值相同，则它将返回一个迭代器，该迭代器指向第二个值大于或等于y的对的位置。
如果不满足上述条件，则它将返回一个迭代器，该迭代器指向集合的末尾(集合中最后一个对的旁边)。
语法：有两种使用lower_bound()的方法：
setName.lower_bound({a, b})
lower_bound(setName.begin(), setName.end(), pair(a, b))
upper_bound()返回一个迭代器，该迭代器指向[first，last)范围内的第一个元素，该元素的值大于给定值“ val” 。但是在成对的集合中，对pair(x，y)的upper_bound()将返回一个迭代器，该迭代器指向第一个值大于x的对的位置。
如果第一个值相同，则它将返回一个迭代器，该迭代器指向第二个值大于y的对的位置。
如果不满足上述条件，则它将返回一个迭代器，该迭代器指向集合的末尾(集合中最后一个对的旁边)。
语法：有两种方法可以将upper_bound()与Set一起使用：
setName.upper_bound({a, b})
upper_bound(setName.begin(), setName.end(), pair(a, b))
下面是演示成对的lower_bound()和upper_bound()的程序：
// C++ program to demonstrate lower_bound()
// and upper_bound() in set of Pairs
#include
using namespace std;
// Function to implement lower_bound()
void findLowerBound(
set >& arr,
pair& p)
{
// Given iterator points to the
// lower_bound() of given pair
auto low = lower_bound(arr.begin(),
arr.end(), p);
cout << "lower_bound() for {1, 2}"
<< " is: {" << (*low).first << ", "
<< (*low).second << "}" << endl;
}
// Function to implement upper_bound()
void findUpperBound(
set >& arr,
pair& p)
{
// Given iterator points to the
// lower_bound() of given pair
auto up = upper_bound(arr.begin(),
arr.end(), p);
cout << "upper_bound() for {1, 2}"
<< " is: {" << (*up).first << ", "
<< (*up).second << "}" << endl;
}
// Driver Code
int main()
{
// Given sorted vector of Pairs
set > s;
// Insert pairs in set
s.insert(make_pair(1, 2));
s.insert(make_pair(2, 4));
s.insert(make_pair(3, 7));
s.insert(make_pair(8, 9));
// Given pair { 1, 2 }
pair p = { 1, 2 };
// Function Call to find lower_bound
// of pair p in arr
findLowerBound(s, p);
// Function Call to find upper_bound
// of pair p in arr
findUpperBound(s, p);
return 0;
}
lower_bound() for {1, 2} is: {1, 2}
upper_bound() for {1, 2} is: {2, 4}