lower_bound()

函數(shù)lower_bound()在first和last中的前閉后開(kāi)區(qū)間進(jìn)行二分查找，返回大于或等于（upper_bound()是大于這個(gè)元素的第一個(gè)值得位置，沒(méi)有等于）val的第一個(gè)元素位置。如果所有元素都小于val，則返回last的位置

例：4,10,11,30,69,70,96,100.設(shè)要插入數(shù)字3,9,111.pos為要插入的位置的下標(biāo)

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

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

若數(shù)組下標(biāo)從1開(kāi)始，則pos = lower_bound( number+1, number + 1 + n, x) - number，pos這里pos還是對(duì)應(yīng)從下標(biāo)1開(kāi)始的位置

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

upper_bound()

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

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。