二分查找
用法1
binary_search(数组名+n1,数组名+n2,val);
// 在[n1,n2)的区间内查找值为val的元素
用法2
binary_search(数组名+n1,数组名+n2,值,排序规则结构名());
二分查找下界
用法1
T * lower_bound(数组名+n1,数组名+n2,值);
//*p 是查找区间里下标最小的,大于等于"值" 的元素。如果找不到,p指向下标为n2的元素
binary_search(数组名+n1,数组名+n2,val);
// 在[n1,n2)的区间内查找值为val的元素
binary_search(数组名+n1,数组名+n2,值,排序规则结构名());
T * lower_bound(数组名+n1,数组名+n2,值);
//*p 是查找区间里下标最小的,大于等于"值" 的元素。如果找不到,p指向下标为n2的元素