upper_bound

default (1) template <class ForwardIterator, class T> ForwardIterator upper_bound (ForwardIterator first, ForwardIterator last, const T& val)

指向[first , last)中第一個>val的元素；

custom (2) template <class ForwardIterator, class T, class Compare> ForwardIterator upper_bound (ForwardIterator first, ForwardIterator last, const T& val, Compare comp);

指向[first , last)中第一個>val的元素，自定義<運算符；

default (1) template <class ForwardIterator, class T> ForwardIterator lower_bound(ForwardIterator first, ForwardIterator last, const T& val);

指向[first , last)中第一個>=val的元素

custom (2) template <class ForwardIterator, class T, class Compare> ForwardIterator lower_bound(ForwardIterator first, ForwardIterator last, const T& val, Compare comp);

指向[first , last)中第一個>=val的元素，自定義<運算符

以上兩種boun在使用時，需要保證[begin , end)中元素已經有序。

基本介紹

• 外文名：upper_bound
• 類型：函式名
• 作用：返回一個疊代器
• 領域：C++程式設計

代碼

C++ STL

iterator lower_bound( const key_type &key );

iterator upper_bound( const key_type &key );

函式作用

default (1) template <class ForwardIterator, class T> ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last, const T& val)

指向[first , last)中第一個>=val的元素；

custom (2) template <class ForwardIterator, class T, class Compare> ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last, const T& val, Compare comp);