lower_bound函数与upper_bound函数
Posted carcar
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了lower_bound函数与upper_bound函数相关的知识，希望对你有一定的参考价值。
-
头文件 ： algorithm
-
vector<int>a
-
a中的元素必须升序，用的是二分
-
lower_bound(a.begin(),a.end(),k)
-
返回a容器中，最右边的小于等于k的地址，取值范围是a.begin()到a.end();
-
upper_noubd(a.begin(),a.end(),k)
-
返回a容器中，最左边的大于k的地址，取值范围是a.begin()到a.end()
以上是关于lower_bound函数与upper_bound函数的主要内容，如果未能解决你的问题，请参考以下文章
lower_bound( ) 与 upper_bound( )
为啥 C++ lower_bound() 允许返回与 val 等效的指针，而 upper_bound() 不允许