C中的二分函数：upper_bound()与lower_bound()

最新推荐文章于 2025-06-10 10:35:45 发布

原创最新推荐文章于 2025-06-10 10:35:45 发布 · 4.3k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C-C++ 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了C++标准库中用于二分查找的upper_bound()与lower_bound()函数的使用方法及示例代码。通过实例展示了如何确定元素在有序数组中的插入位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分函数直接用

upper_bound()与lower_bound()使用方法

都是二分函数，头文件<algorithm>
upper_bound返回第一个大于的元素的下标；
lower_bound返回第一个大于等于元素的下标；

#include <iostream>
#include <algorithm>//必须包含的头文件
using namespace std;
int main()
{
  int point[10] = {1,3,7,7,9};
  int tmp = upper_bound(point, point+5, 7) - point;//按从小到大，7最多能插入数组point的哪个位置 
  tmp = lower_bound(point, point+5, 7) - point;////按从小到大，7最少能插入数组point的哪个位置 
  printf("%d\n",tmp); 
  return 0;
}