lower_bound upper_bound的变种用法

2024-02-26 02:48
文章标签 用法 bound 变种 lower upper

本文主要是介绍lower_bound upper_bound的变种用法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

lower_bound 满足!(where < standard)条件的where最小的, 即 where >= standard(=优先) 即 (standard < where || standard == where) (==优先 但不调用operator==)
upper_bound 满足standard < where中where最小的,即 where > standard (standard < where)

当不存在stand==where时,lower_bound等价于upper_bound

当lower_bound(begin, end, standard, operator<=) 时, 满足!(where <= standard)条件的where中最小的 即 满足where > standard条件的where中最小的,也就等价于upper_bound
当upper_bound(begin, end, standard, operator<=) 时, 满足standard <= where条件的where中最小的 即等价于 lower_bound
所以*_bound的operator带=号并无意义

如果想得到 整数部分为standard的实数区间 [a, a+0.999999……] itrEnd = (where > stand + 0.9999999…… 中最小where),也就是where >= stand + 1的where 也就是 itrEnd = lower_bound(begin, end, stand+1)
注,在计算机里 a+0.999999999…… < a+1

要得到 begin[a, a] end 用 [ lower_bound(a), upper_bound(a) )
要得到 begin[a, b] end 用 [ lower_bound(a), upper_bound(b) )

要得到 begin[a, a+0.999999……] end 用 [ lower_bound(a), upper_bound(a+0.99999……) ) 等价于[ lower_bound(a), lower_bound(a+1))

要搜索一个< a的最大值,用lower_bound(a)-1 (注意检查区间是否合法)
要搜索一个实数a.xxxxxxx,用lower_bound(a+1)-1 (注意检查区间是否合法)

以上提到的搜索实数的方法,适用于pair< A,B>

这篇关于lower_bound upper_bound的变种用法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/747506

相关文章

SpringBoot UserAgentUtils获取用户浏览器的用法

《SpringBootUserAgentUtils获取用户浏览器的用法》UserAgentUtils是于处理用户代理(User-Agent)字符串的工具类,一般用于解析和处理浏览器、操作系统以及设备... 目录介绍效果图依赖封装客户端工具封装IP工具实体类获取设备信息入库介绍UserAgentUtils

Java中的@SneakyThrows注解用法详解

《Java中的@SneakyThrows注解用法详解》:本文主要介绍Java中的@SneakyThrows注解用法的相关资料,Lombok的@SneakyThrows注解简化了Java方法中的异常... 目录前言一、@SneakyThrows 简介1.1 什么是 Lombok?二、@SneakyThrows

Python中的getopt模块用法小结

《Python中的getopt模块用法小结》getopt.getopt()函数是Python中用于解析命令行参数的标准库函数,该函数可以从命令行中提取选项和参数,并对它们进行处理,本文详细介绍了Pyt... 目录getopt模块介绍getopt.getopt函数的介绍getopt模块的常用用法getopt模

mysql中的group by高级用法

《mysql中的groupby高级用法》MySQL中的GROUPBY是数据聚合分析的核心功能,主要用于将结果集按指定列分组,并结合聚合函数进行统计计算,下面给大家介绍mysql中的groupby用法... 目录一、基本语法与核心功能二、基础用法示例1. 单列分组统计2. 多列组合分组3. 与WHERE结合使

Java中Scanner的用法示例小结

《Java中Scanner的用法示例小结》有时候我们在编写代码的时候可能会使用输入和输出,那Java也有自己的输入和输出,今天我们来探究一下,对JavaScanner用法相关知识感兴趣的朋友一起看看吧... 目录前言一 输出二 输入Scanner的使用多组输入三 综合练习:猜数字游戏猜数字前言有时候我们在

java解析jwt中的payload的用法

《java解析jwt中的payload的用法》:本文主要介绍java解析jwt中的payload的用法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java解析jwt中的payload1. 使用 jjwt 库步骤 1:添加依赖步骤 2:解析 JWT2. 使用 N

Linux命令之firewalld的用法

《Linux命令之firewalld的用法》:本文主要介绍Linux命令之firewalld的用法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录linux命令之firewalld1、程序包2、启动firewalld3、配置文件4、firewalld规则定义的九大

SQL BETWEEN 的常见用法小结

《SQLBETWEEN的常见用法小结》BETWEEN操作符是SQL中非常有用的工具,它允许你快速选取某个范围内的值,本文给大家介绍SQLBETWEEN的常见用法,感兴趣的朋友一起看看吧... 在SQL中,BETWEEN是一个操作符,用于选取介于两个值之间的数据。它包含这两个边界值。BETWEEN操作符常用

MySql match against工具详细用法

《MySqlmatchagainst工具详细用法》在MySQL中,MATCH……AGAINST是全文索引(Full-Textindex)的查询语法,它允许你对文本进行高效的全文搜素,支持自然语言搜... 目录一、全文索引的基本概念二、创建全文索引三、自然语言搜索四、布尔搜索五、相关性排序六、全文索引的限制七

C#中async await异步关键字用法和异步的底层原理全解析

《C#中asyncawait异步关键字用法和异步的底层原理全解析》:本文主要介绍C#中asyncawait异步关键字用法和异步的底层原理全解析,本文给大家介绍的非常详细,对大家的学习或工作具有一... 目录C#异步编程一、异步编程基础二、异步方法的工作原理三、代码示例四、编译后的底层实现五、总结C#异步编程