STL 二分查找binary_search

278 阅读1分钟

二分查找

用法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