1 Star 0 Fork 0

huyi / TechCPP

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
lower_bound()和upper_bound()有什么区别?.md 944 Bytes
一键复制 编辑 原始数据 按行查看 历史
葛昆仑 提交于 2024-02-10 03:02 . update:10 articles
  1. lower_bound():
    • 返回一个指向范围内第一个不小于(即大于或等于)给定值的元素的迭代器。
    • 如果给定值不存在于容器中,该函数返回指向第一个大于该值的元素的迭代器。如果所有元素都小于给定值,函数将返回一个指向容器末尾(end)的迭代器。
  2. upper_bound():
    • 返回一个指向范围内第一个大于给定值的元素的迭代器。
    • 如果所有元素都小于或等于给定值,函数将返回一个指向容器末尾(end)的迭代器。

举例说明:

假设我们有一个包含 {1, 2, 4, 4, 5, 6, 8} 的整数vector,并且我们想要搜索数字4。

  • 使用 lower_bound() 寻找4会返回指向第一个数字4的迭代器,因为4是数组中第一个"不小于"4的值。
  • 使用 upper_bound() 寻找4会返回指向数字5的迭代器,这是因为5是数组中第一个"大于"4的值。
1
https://gitee.com/hylhm/TechCPP.git
git@gitee.com:hylhm/TechCPP.git
hylhm
TechCPP
TechCPP
master

搜索帮助