第一节 相关函数补充

C++ STL中的Binary search（二分查找）

头文件

#include <algorithm>

binary_search(参数一、参数二、参三)

1. 函数模板

   binary_search(arr[],arr[]+size , indx)

1. 参数说明
   (1)arr[]:数组首地址
   (2)size:数组元素个数
   (3)indx:需要查找的值

2. 函数功能

   在数组以二分法检索的方式查找，若在数组(要求数组元素非递减)中找到indx元素则返回true，否则false

lower_bound(参数一、参数二、参三)

1. 函数模板

   lower_bound(arr[],arr[]+size , indx)

2. 参数说明
   (1)arr[]:数组首地址
   (2)size:数组元素个数
   (3)indx:需要查找的值

3. 函数功能

   函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置(注意是地址)。如果所有元素都小于val，则返回last的位置

upper_bound(参数一、参数二、参三)

1. 函数模板

   upper_bound(arr[],arr[]+size , indx)

2. 参数说明
   (1)arr[]:数组首地址
   (2)size:数组元素个数
   (3)indx:需要查找的值

3. 函数功能

   函数upper_bound()返回的在前闭后开区间查找的关键字的上界，返回大于val的第一个元素位置

谢谢访问