upper_bound 和lower_bound是二分查找
不同之处在于lower_bound返回的是第一个大于等于某个数的位置,适合求一个数组里有多少个比该数小的
a={1,2,2,3,3,4,4,5,5,}(下标从0开始)
b={1,2,2,3,3,5,5,,6,6}
如:查找比4小的数字的个数 num=lower_bound(a,a+n,4)-a;返回num=5;//指针定位到第一个4
查找比4小的数字的个数 num2=lower_bound(b,b+n,4)-a;返回num=5;//指针会定位到第一个5(因为没有4)
而upper_bound返回的就是第一个大于某个数的位置(没有等于了),适合求一个数组里比某个数大的个数(n-num)
a={1,2,2,3,3,4,4,5,5,}(下标从0开始)
如:查找比4大的数字的个数 num=n-( lower_bound(a,a+n,4)-a );返回num=2//指针定位到第一个5
dequeue
双向队列
扫描二维码关注公众号,回复:
2582722 查看本文章
适合实现单调栈,但是比赛会卡STL所以应该自己用数组模拟