upper_bound和lower_bound

利用二分查找的方法在一個排好序的數組中進行查找的。 作用： lower_bound( begin,end,num)：從數組的begin位置到end-1位置二分查找第一個大於或等於num的數字，找到返回該數字的地址，不存在則返回end。通過返回的地址減去起始地址begin,得到找到數字在數組中的下標。 lower_bound(a,a+n,num)-a upper_bound( begin,end,n

>>阅读原文<<