C++ STL之lower

xiaoxiao2021-02-27  241

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);

转载请注明原文地址: https://www.6miu.com/read-11046.html

最新回复(0)