C++理解upper_bound 和lower_bound

最新推荐文章于 2024-07-15 08:48:43 发布

scut_salmon

最新推荐文章于 2024-07-15 08:48:43 发布

阅读量1.2k

点赞数 1

分类专栏： C++

本文链接：https://blog.csdn.net/scut_salmon/article/details/104858241

版权

本文介绍了C++中用于排序数组的upper_bound和lower_bound函数，通过名字含义帮助理解其功能：upper_bound找到大于等于目标值的插入位置，而lower_bound找到小于等于目标值的插入位置。举例说明了两者在查找过程中的应用。

摘要由CSDN通过智能技术生成

C++中的upper_bound 和lower_bound比较容易弄混。记住的方法是根据名字记住其功能，如upper_bound表示以某个数为上限，这个数应该放在哪个位置；lower_bound表示以某个数为下限，这个数应该放在哪个位置。同时注意数组应该提前拍好序。

举个例子：


#include<bits/stdc++.h>
using namespace std;
int main() {
  int a[] = {1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4};
 
  cout << (lower_bound(a, a + 12, 4) - a) << endl; //输出 9
  cout << (upper_bound(a, a + 12, 4) - a) << endl; //输出 12
  cout << (lower_bound(a, a + 12, 1) - a) << endl; //输出 0
  cout << (upper_bound(a, a + 12, 1) - a) << endl; //输出 3
  cout << (lower_bound(a, a + 12, 3) - a) << endl; //输出 6
  cout << (upper_bound(a, a + 12, 3) - a) << endl; //输出 9
  cout << (lower_bound(a, a + 12, 5) - a) << endl; //输出 12
  cout << (upper_bound(a, a + 12, 5) - a) << endl; //输出 12
  cout << (lower_bound(a, a + 12, 0