1. 作用
lower_bound和upper_bound都是C++的STL庫(kù)中的函數(shù)，作用差不多，lower_bound所返回的是第一個(gè)大于或等于目標(biāo)元素的元素地址，而upper_bound則是返回第一個(gè)大于目標(biāo)元素的元素地址。

公司主營(yíng)業(yè)務(wù)：成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、移動(dòng)網(wǎng)站開(kāi)發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開(kāi)放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來(lái)驚喜。創(chuàng)新互聯(lián)推出漳縣免費(fèi)做網(wǎng)站回饋大家。

從定義就可以看出兩者的差別只差在是否取等的的地方那何必要設(shè)置兩個(gè)函數(shù)呢（bushi

2.使用條件
用lower_bound/upper_bound進(jìn)行二分查找時(shí)必須保證查找區(qū)間為升序序列！

什么是升序序列？你小學(xué)老師沒(méi)教過(guò)你嗎（bushi 舉個(gè)例子你就明白了：

　　　　　　　　從第一個(gè)元素開(kāi)始，后面的每一個(gè)元素都會(huì)大于等于前面一個(gè)元素

　　　顯然造成這種限制的原因就是出現(xiàn)在制作STL庫(kù)的人身上 Orz，因?yàn)樗鶎?xiě)的比較器是‘<’。

3.用法
lower_bound和upper_bound的用法與sort類(lèi)似：

1 lower_bound(起始位置first,結(jié)束位置last,目標(biāo)元素val);
2 upper_bound(起始位置first,結(jié)束位置last,目標(biāo)元素val);
3  //lower_bound/upperbound的返回值是一個(gè)地址值，若要得到目標(biāo)元素的下標(biāo)，直接減去數(shù)組首地址的值即可