c++中lower_bound()与upper_bound()函数

要在<algorithm>头文件内；

且要求数组或者容器在使用时已经排序;

实际上是在有序数组中的二分查找；

lower_bound(first, last, val)是查找在 [first, last) 间，大于等于 val 的第一个数；如果是数组返回指针，如果是位置返回迭代器；

lower_bound(a, a + n, x) - a; 输出在a中大于等于x的第一个位置；

upper_bound(first, last, val) 则是查找大于val的第一个数；用法同上；

样例代码：

int main() {
	int a[] = {1, 3, 7, 11, 23, 54, 87, 99, 112};
						    //输出: 
	int pos = lower_bound(a, a + 9, 0) - a;		 //0
	cout << pos << endl;
	
	pos = lower_bound(a, a + 9, 22) - a;	   	 //4
	cout << pos << endl;
	
	pos = lower_bound(a, a + 9, 120) - a;		 //9    因为120>112,则会超出数组的范围(本来是0~8); 
	cout << pos << endl;
	
	pos = lower_bound(a, a + 9, 99) - a;		 //7	lower是输出大于等于 
	cout << pos << endl;

	pos = upper_bound(a, a + 9, 99) - a;		 //8	upper是输出大于 
	cout << pos << endl;
	
	pos = upper_bound(a, a + 9, 0) - a;		 //0
	cout << pos << endl;
	
	pos = upper_bound(a, a + 9, 22) - a;	         //4
	cout << pos << endl;
	
	pos = upper_bound(a, a + 9, 120) - a;		 //9
	cout << pos << endl;
	
	return 0;
}