lower_bound()函数和upper_bound()函数，以及二分查找

lower_bound()

第一个大于等于x的迭代器

upper_bound()

第一个大于x的迭代器

查找第一个小于等于x的数

upper_bound()的返回值 - 1，就是要查找的地址

查找第一个小于x的数

lower_bound()的返回值 - 1，就是要查找的地址

参考链接：https://www.jianshu.com/p/cb0d5488bb6a