lower_bound()

函數lower_bound()在first和last中的前閉后開區間進行二分查找，返回大于或等于（upper_bound()是大于這個元素的第一個值得位置，沒有等于）val的第一個元素位置。如果所有元素都小于val，則返回last的位置

例：4,10,11,30,69,70,96,100.設要插入數字3,9,111.pos為要插入的位置的下標

pos = lower_bound( number, number + 8, 3) - number，pos = 0.即number數組的下標為0的位置。

pos = lower_bound( number, number + 8, 111) - number， pos = 8

若數組下標從1開始，則pos = lower_bound( number+1, number + 1 + n, x) - number，pos這里pos還是對應從下標1開始的位置

返回查找元素的第一個可安插位置，也就是“元素值>=查找值”的第一個元素的位置

upper_bound()

函數upper_bound()返回的在前閉后開區間查找的關鍵字的上界，如一個數組number序列1,2,2,4.upper_bound(2)后，返回的位置是3（下標）也就是4所在的位置,同樣，如果插入元素大于數組中全部元素，返回的是last。（注意：此時數組下標越界！！）

返回查找元素的最后一個可安插位置，也就是“元素值>查找值”的第一個元素的位置

總結

以上是生活随笔為你收集整理的lower_bound()、upper_bound()的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。