普通的研究生。

[算法|数据结构]STL_二分排序函数 lower_bound/upper_bound

(都适用于递增序列,递减需要重载)

其中lower_bound找第一个大于等于待查数的数的位置

      upper_bound找第一个大于待查数的数的位置

(若想求相对位置即下标,则需在bound函数后面减初始地址,例如a[],a.begin()等)

拓展阅读1

拓展阅读2

评论

© 方鸢子 | Powered by LOFTER