lower_bound(begin,end,num)从begin到end-1查找第一个大于等于num的数字,返回其地址,不存在返回end,然后减去begin可以得到角标
upper的话就是找大于的
如果改换成lower_bound(begin,end,num,greater<type>())就是小于及(x,x,x,cmp)
lower_bound(begin,end,num)从begin到end-1查找第一个大于等于num的数字,返回其地址,不存在返回end,然后减去begin可以得到角标
upper的话就是找大于的
如果改换成lower_bound(begin,end,num,greater<type>())就是小于及(x,x,x,cmp)