lower_bound和upper_bound 用法

lower_bound和upper_bound 用法

只适用于一串递增序列
lower_bound(迭代器_1, 迭代器_2, x)：返回指向a中第一个 【大于等于】 x的元素的迭代器
upper_bound(迭代器_1, 迭代器_2, x)：返回指向a中第一个 【大于】 x的元素的迭代器

相当于返回的下标

举例：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[] = {1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4};//下标从0开始
	cout<<(lower_bound(a, a + 12, 1) - a)<<endl; //输出 0
	cout<<(upper_bound(a, a + 12, 1) - a)<<endl; //输出 2
	cout<<(lower_bound(a, a + 12, 3) - a)<<endl; //输出 6
	cout<<(upper_bound(a, a + 12, 3) - a)<<endl; //输出 9
 	cout<<(lower_bound(a, a + 12, 4) - a)<<endl; //输出 9
	cout<<(upper_bound(a, a + 12, 4) - a)<<endl; //输出 12
	return 0; 
}

lower_bound(a,a+n,x)-a      //下标从0开始
lower_bound(a+1,a+n+1,x)-a  //下标从1开始

lower_bound(a,a+n,x)-a      //下标从0开始
lower_bound(a+1,a+n+1,x)-a  //下标从1开始