STL之二分查找(binary_search()，lower_bound(),upper_bound() )

二分查找（二分檢索）：數組   二分法檢索又稱折半檢索，二分法檢索的基本思想是設字典中的元素從小到大有序地存放在 數組 （ array ）中，      首先將給定值key與   字典 中間位置上元素的關鍵碼(key)比較，若是相等，則檢索成功；        不然，若key小，則在字典前半部分中繼續進行二分法檢索; 若   k ey大，則 在字典後半部分中繼續進行二分法檢索。      這樣，通

>>阅读原文<<