lower_bound( ) 和 upper_bound( )都是利用二分查詢的方法在一個排好序的陣列中進行查詢

在從小到大的排序陣列中，

lower_bound(begin, end, num);   意思是：從陣列的begin位置到end - 1位置二分查詢第一個大於或者等於等於sum的數字，找到返回數字的地址，不存在則返回end。通過返回的地址減去起始地址begin，得到要找的數字下標。

upper_bound(begin, end, num); 意思是：在陣列的 begin位置到end - 1位置二分查詢第一個大於num的數字，找到返回數字

的地址，不存在則返回end。通過返回的地址減去起始地址begin，得到要找的數字的陣列下標。

在從大到小的排序陣列中，過載lower_bound() 和 upper_bound()

lower_bound(begin, end, num, greater<type>() );

upper_bound(begin, end, num, greater<type>() );

#include<cstdio>
#include<iostream>
#include<algorithm>

using namespace std;

bool cmp(int a, int b){
	return a > b;
}

int main()
{
	int num[6] = {1, 2, 4, 7, 15, 34};
	sort(num, num+6);  //從小到大排，不需要過載
	int pos1 = lower_bound(num, num + 6, 7) - num; //返回第一個大於或等於7的下標
	int pos2 = lower_bound(num, num + 6, 7) - num; //返回第一個大於7的下標 
	cout << pos1 << " " << num[pos1] << endl;
	cout << pos2 << " " << num[pos2] << endl;
	
	
	
	sort(num, num+6, cmp);   //從小到大排序，需要運算子過載
	int pos3 = lower_bound(num, num+6, 7, greater<int>()) - num;  //返回第一個小於或等於被查數的下標 
	int pos4 = upper_bound(num, num+6, 7, greater<int>()) - num;  //返回第一個小於被查數的下標 
	cout << pos3 << " " << num[pos3] << endl;
	cout << pos4 << " " << num[pos4] << endl; 
	
}