C++第二周
第一节 相关函数补充
C++ STL中的Binary search(二分查找)
头文件
#include <algorithm> |
binary_search(参数一、参数二、参三)
- 函数模板
binary_search(arr[],arr[]+size , indx)
- 参数说明
(1)arr[]:数组首地址
(2)size:数组元素个数
(3)indx:需要查找的值 函数功能
在数组以二分法检索的方式查找,若在数组(要求数组元素非递减)中找到indx元素则返回true,否则false
lower_bound(参数一、参数二、参三)
函数模板
lower_bound(arr[],arr[]+size , indx)
参数说明
(1)arr[]:数组首地址
(2)size:数组元素个数
(3)indx:需要查找的值函数功能
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置(注意是地址)。如果所有元素都小于val,则返回last的位置
upper_bound(参数一、参数二、参三)
函数模板
upper_bound(arr[],arr[]+size , indx)
参数说明
(1)arr[]:数组首地址
(2)size:数组元素个数
(3)indx:需要查找的值函数功能
函数upper_bound()返回的在前闭后开区间查找的关键字的上界,返回大于val的第一个元素位置
谢谢访问

本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 星辰!