lower_bound()和upper_bound()
程序员文章站
2023-08-31 10:06:23
lower_bound()和upper_bound() 是方便的在有序数组中二分查找的函数,并且在STL其他数据结构中也提供该方法(如map和set)。但是两函数并不是二分查找“小于”和“大于”的第一个元素。lower_bound(first, last, val)大于等于val的第一个元素uppe... ......
lower_bound()
和upper_bound()
是方便的在有序数组中二分查找的函数,并且在stl其他数据结构中也提供该方法(如map
和set
)。
但是两函数并不是二分查找“小于”和“大于”的第一个元素。lower_bound(first, last, val)
大于等于val
的第一个元素upper_bound(first, last, val)
严格大于val
的第一个元素
lower_bound()
returns an iterator pointing to the first element in the range [first,last) which does not compare less than val.
not compare less than 不小于
upper_bound()
returns an iterator pointing to the first element in the range [first,last) which compares greater than val.
compares greater than 大于
推荐阅读
-
yui3的AOP(面向切面编程)和OOP(面向对象编程)_YUI.Ext相关
-
javascript和HTML5利用canvas构建猜牌游戏实现算法_javascript技巧
-
让JavaScript和其它资源并发下载的方法_javascript技巧
-
ASP.NET中母版页和shtml实例入门
-
《PHP核心技术与最佳实践》错误和输出API
-
Android 仿微信图像拍摄和选择界面功能(代码分享)
-
subString()方法、lastIndexof()和indexOf()方法
-
类和继承(c++primer plus 学习笔记13章)
-
如何由CPU保护您的数据和隐私不被恶意代码窃取?英特尔SGX基础介绍
-
CSS3如何实现2D转换和3D转换,他们有何区别_html/css_WEB-ITnose