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