upper

xiaoxiao2021-02-28  24

2018-2-5

upper_bound 和lower_bound是STL中二分查找的函数,所以效率会比较高。

首先,最形象的一句话: upper_bound(i) 返回的是键值为i的元素可以插入的最后一个位置(上界),这里的上界就是说已经是最大的了。 lowe_bound(i) 返回的是键值为i的元素可以插入的第一个位置(下界),这里的下界就是说已经是最小的了。

怎么理解呢,举例: 在升序的set里面 (1)set里没有元素i的时候,两个元素的返回值是一样的,都是那个元素可以插入的位置: 1 2 4 5 这个序列,upp(3)和low(3)都返回位置2(下标)

(2)如果只有一个元素i,low返回那个元素的位置,而upp返回那个元素的位置的后一个位置: 1 2 4 5 这个序列upp(2)返回下标2而low(2)返回下标1

(3)多个元素i,low返回那个元素第一次出现的位置,upp返回那多个元素中的最后一个的后一个位置: 1 2 2 4 5 这个序列 upp(2)返回下标3的位置,low(2)返回下标1的位置

特别注意:举例在一个升序的容器里,如果所有元素都大于i则,upp和low都返回begin。都小于i则返回end(越界了)。

最后再来一句,看是否好理解一些。

terator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素。 iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值<=key的最后一个元素的后一个元素。 降序排列的容器: iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值<= key的第一个元素。 iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值>=key的最后一个元素的后一个元素。

转载请注明原文地址: https://www.6miu.com/read-2150050.html

最新回复(0)