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()

上一篇:二维数组的查找(JAVA)


下一篇:String类使用方法