lower_bound与upper_bound

lower_bound 与 upper_bound 是C+标准库提供的两个基于二分的查询函数。在结构体数组中使用时须重载 <运算符。当查询值小于第一个元素时返回第一个元素的指针，当查询值大于最后一个元素返回尾后指针

---

区别 low_bound upper_bound 返回值 ≥查询值的第一个元素的指针 >查询值的第一个元素的指针

查询位置时使用 upper_bound(…)-1 比 lower_bound(…) 更有效