关于lower_bound()
和upper_bound()
:
参考:关于lower_bound( )和upper_bound( )的常见用法
注意:查找的数组必须要是排好序的。因为,它们查找的方式也是二分查找,所以,复杂度为log(n)
总结:如果是lower_bound()
会有等于,upper_bound()
没有等于,默认是大于(或等于),加了greater<type>()
是小于(或等于)
lower_bound()
和upper_bound()
:参考:关于lower_bound( )和upper_bound( )的常见用法
注意:查找的数组必须要是排好序的。因为,它们查找的方式也是二分查找,所以,复杂度为log(n)
总结:如果是lower_bound()
会有等于,upper_bound()
没有等于,默认是大于(或等于),加了greater<type>()
是小于(或等于)