lower_bound函数和upper_bound函数

lower_bound 和 upper_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 在范围内的位置。
  • 在排序的范围内插入元素，保持排序顺序。

• 示例：

• #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;
  }

  输出：

• lower_bound(3): 3 at index 2
  upper_bound(3): 4 at index 3

  注意：

  lower_bound 和 upper_bound 要求范围内的元素已排序。
  返回的迭代器可能等于 end 迭代器，表示没有找到符合条件的元素。
  希望以上解释能够帮助你理解 lower_bound 和 upper_bound 函数的返回值！