C++ STL之lower_bound和upper_bound

来源:互联网 发布:ubuntu手机版 编辑:程序博客网 时间:2024/06/06 08:50

lower_bound:从已经排好序的序列a中利用二分搜索找出指向满足a[i]>=k的a[i]的最小指针。
例:lower_bound(a, a+n, k);
upper_bound:从已经排好序的序列a中利用二分搜索找出指向满足a[i]>k的a[i]的最小指针。
例:upper_bound(a, a+n, k);

求长度为n的有序数组a中的k的个数:
upper_bound(a, a+n, k) - lower_bound(a, a+n, k);

原创粉丝点击