lower_bound函数和upper_bound函数

lower_boundupper_bound 函数都是 C++ 标准库算法,用于在已排序 的范围内查找元素。它们返回的是迭代器,指向满足特定条件的元素位置。

lower_bound(begin, end, val)

  • 功能:返回指向第一个不小于 val 的元素的迭代器。
  • 含义:如果 val 存在于范围内,则返回指向 val 的第一个元素的迭代器。如果 val 不存在,则返回指向第一个大于 val 的元素的迭代器。如果所有元素都小于 val,则返回 end 迭代器。

upper_bound(begin, end, val)

  • 功能:返回指向第一个大于 val 的元素的迭代器。

  • 含义:无论 val 是否存在于范围内,都返回指向第一个大于 val 的元素的迭代器。如果所有元素都小于等于 val,则返回 end 迭代器。

  • 返回值的意义:

  • 通过返回迭代器,我们可以:

    • 判断 val 是否存在于范围内:如果 lower_bound 返回的迭代器指向的元素等于 val,则 val 存在。
    • 获取 val 在范围内的位置。
    • 在排序的范围内插入元素,保持排序顺序。
  • 示例:

cpp 复制代码
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
  vector<int> v = {1, 2, 3, 4, 5};

  auto it1 = lower_bound(v.begin(), v.end(), 3);
  auto it2 = upper_bound(v.begin(), v.end(), 3);

  cout << "lower_bound(3): " << *it1 << " at index " << it1 - v.begin() << endl;
  cout << "upper_bound(3): " << *it2 << " at index " << it2 - v.begin() << endl;

  return 0;
}

输出:
*

cpp 复制代码
lower_bound(3): 3 at index 2
upper_bound(3): 4 at index 3

注意:

cpp 复制代码
lower_bound 和 upper_bound 要求范围内的元素已排序。
返回的迭代器可能等于 end 迭代器,表示没有找到符合条件的元素。
希望以上解释能够帮助你理解 lower_bound 和 upper_bound 函数的返回值!
相关推荐
AI科技星2 小时前
垂直原理:宇宙的沉默法则与万物运动的终极源头
android·服务器·数据结构·数据库·人工智能
QuantumLeap丶2 小时前
《数据结构:从0到1》-05-数组
数据结构·数学
violet-lz3 小时前
数据结构八大排序:希尔排序-原理解析+C语言实现+优化+面试题
数据结构·算法·排序算法
草莓工作室4 小时前
数据结构9:队列
c语言·数据结构·队列
violet-lz4 小时前
数据结构八大排序:堆排序-从二叉树到堆排序实现
数据结构·算法
爱学习的小鱼gogo4 小时前
python 单词搜索(回溯-矩阵-字符串-中等)含源码(二十)
开发语言·数据结构·python·矩阵·字符串·回溯·递归栈
浮灯Foden5 小时前
算法-每日一题(DAY18)多数元素
开发语言·数据结构·c++·算法·leetcode·面试
violet-lz5 小时前
数据结构八大排序:归并排序-原理+C语言实现+优化+面试题
c语言·数据结构·排序算法
如竟没有火炬6 小时前
全排列——交换的思想
开发语言·数据结构·python·算法·leetcode·深度优先
熬了夜的程序员7 小时前
【LeetCode】82. 删除排序链表中的重复元素 II
数据结构·算法·leetcode·链表·职场和发展·矩阵·深度优先