利用STL二分查找范围

标签：

设要查询的数组为A，A有n个元素,且递增排列

查询>=x的第一个下标 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);

以上基本就是完整的利用二分查找范围了

利用STL二分查找范围

标签：

原文地址：http://www.cnblogs.com/csust-qwb/p/4376960.html