lower_bound与upper_bound的用法

最新推荐文章于 2024-10-06 22:43:48 发布

原创最新推荐文章于 2024-10-06 22:43:48 发布 · 322 阅读

2 ·

CC 4.0 BY-SA版权

本文详细介绍C++标准模板库中lower_bound与upper_bound函数的使用技巧，包括如何查询大于等于、大于、小于等于及小于特定值的元素下标，以及如何计算等于特定值的元素数量。这些技巧对于高效处理有序数组查询问题极为关键。

int p=lower_bound(A,A+n,x)-A;//查询>=x的第一个下标
int p=upper_bound(A,A+n,x)-A;//查询>x的第一个下标
int p=upper_bound(A,A+n,x)-A-1;//查询<=x的最后一个下标
int p=lower_bound(A,A+n,x)-A-1;//查询<x的最后一个下标
int n=upper_bound(A,A+n)-lower_bound(A,A+n);//查询等于x的数量