lower_bound和upper_bound

lower_bound(first,last,val)用来寻找在数组或容器的[first,last)范围内第一个值大于等于val的元素的位置，如果是数组，则返回该位置的指针，如果是容器，则返回该位置的迭代器。

upper_bound(first,last,val)用来寻找在数组或容器的[first,last)范围内第一个值大于val的元素的位置，如果是数组，则返回该位置的指针，如果是容器，则返回该位置的迭代器。

#include <iostream>
#include <stdio.h>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include<cstdlib>
using namespace std;
int main()
{
	int a[10]={1,2,2,3,3,3,5,5,5,5};//注意数组下标从0开始

	int *lowerPos=lower_bound(a,a+10,-1);
	int *upperPos=upper_bound(a,a+10,-1);
	printf("%d %d\n",lowerPos-a,upperPos-a);//寻找-1

	lowerPos=lower_bound(a,a+10,1);
	upperPos=upper_bound(a,a+10,1);
	printf("%d %d\n",lowerPos-a,upperPos-a);//寻找1

	lowerPos=lower_bound(a,a+10,6);
	upperPos=upper_bound(a,a+10,6);
	printf("%d %d\n",lowerPos-a,upperPos-a);//寻找6
}

输出结果

0 0
0 1
10 10