STL 二分查找binary_search

·  阅读 195

二分查找

用法1

image.png

image.png

binary_search(数组名+n1,数组名+n2,val);
// 在[n1,n2)的区间内查找值为val的元素
复制代码

用法2

image.png

binary_search(数组名+n1,数组名+n2,值,排序规则结构名());
复制代码

二分查找下界

用法1

image.png

T * lower_bound(数组名+n1,数组名+n2,值);
//*p 是查找区间里下标最小的,大于等于"值" 的元素。如果找不到,p指向下标为n2的元素
复制代码

用法2

image.png

二分查找上界

用法1

image.png

image.png

分类:
后端
标签:
收藏成功!
已添加到「」, 点击更改