STL & lower_bound 、 upper_bound、binary_search

lower_bound( )和upper_bound( )都是利用二分查找的方法在一個排好序的數組中進行查找的。c++ ① lower_bound(起始地址，結束地址，要查找的數值val) 返回容器中第一個值【大於或等於】val的元素的iterator位置，經過返回的地址減去起始地址begin,獲得找到數字在數組中的下標。web lower_bound( begin,end,val,greater

>>阅读原文<<