如何理解lower_bound/upper_bound

Posted 2020-10-19 jxr041100

lower_bound接受一个键值类型的参数。如果容器中某个元素的键值等于该参数，那么函数就返回指向该元素的迭代器。如果不存在这样的元素，则返回一个迭代器，指向第一个键值比参数大的元素。如果所有的元素的键值都比参数小，那么函数就返回容器的尾部，即等于end。

upper_bound正好与lower_bound相反。该函数返回的也是一个迭代器，指向第一个键值比参数大的元素，或者键值等于参数的元素。upper_bound返回的迭代器，指向键值大于参数的元素。如果所有元素的键值都比参数大，那么函数就返回容器尾部，即等于end。