STL lower_bound 函数与 upper_bound 函数,

STL（Standard Template Library）是C++标准库中的一个重要组成部分，提供了丰富的数据结构和算法。其中，lower_bound函数和upper_bound函数是STL中的两个查找函数。

lower_bound函数用于在有序序列中查找第一个大于或等于给定值的元素的位置，返回一个迭代器指向该位置。如果序列中不存在大于或等于给定值的元素，则返回指向序列末尾的迭代器。

upper_bound函数用于在有序序列中查找第一个大于给定值的元素的位置，返回一个迭代器指向该位置。如果序列中不存在大于给定值的元素，则返回指向序列末尾的迭代器。

这两个函数都需要在使用之前确保序列已经按照升序排列。它们的使用方式如下：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> nums = {1, 2, 3, 4, 4, 5, 6};
    
    // 使用lower_bound函数查找第一个大于等于3的元素
    auto lower = std::lower_bound(nums.begin(), nums.end(), 3);
    if (lower != nums.end()) {
        std::cout << "lower_bound: " << *lower << std::endl;
    }
    
    // 使用upper_bound函数查找第一个大于4的元素
    auto upper = std::upper_bound(nums.begin(), nums.end(), 4);
    if (upper != nums.end()) {
        std::cout << "upper_bound: " << *upper << std::endl;
    }
    
    return 0;
}

输出结果为：

lower_bound: 3
upper_bound: 5