lower_
bound和upper_
bound是C++中的函数，用于在有序数组中查找特定元素的位置。
lower_
bound函数返回大于等于给定值的第一个元素的位置，而upper_
bound函数返回大于给定值的第一个元素的位置。
在使用
lower_
bound和upper_
bound函数之前，需要确保数组已经按升序排序。这两个函数的使用方法如下：
```cpp
int*
lower_
bound(int* first, int* last, const int& val);
int* upper_
bound(int* first, int* last, const int& val);
```
其中，`first`和`last`指定了要查找的数组的范围，`val`是要查找的值。函数返回的是一个指针，指向数组中的位置。
下面是一个示例代码，展示了
lower_
bound和upper_
bound函数的使用：
```cpp
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
const int n = 6;
int arr[n]{0, 1, 5, 8, 10, 11};
int* i_
lower =
lower_
bound(arr, arr + n, 8);
int* i_upper = upper_
bound(arr, arr + n, 8);
cout << "i_
lower: " << i_
lower - arr << endl; // i_
lower: 3
cout << "i_upper: " << i_upper - arr << endl; // i_upper: 4
int* j_
lower =
lower_
bound(arr, arr + n, 10);
int* j_upper = upper_
bound(arr, arr + n, 10);
cout << "j_
lower: " << j_
lower - arr << endl; // j_
lower: 4
cout << "j_upper: " << j_upper - arr << endl; // j_upper: 5
return 0;
}
```
在这个例子中，我们定义了一个有序数组arr，并使用
lower_
bound和upper_
bound函数查找了值为8和10的元素的位置。输出结果表明，8在数组中的位置范围是<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [
lower_
bound()与upper_
bound()](https://blog.csdn.net/Boruson/article/details/125702597)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
这篇博客详细介绍了HUSTOJ3214题目的解题思路，主要涉及动态规划（DP）和lower_bound算法的应用。通过分析输入输出样例，解释如何利用这两种算法解决拦截导弹的优化问题。
最低0.47元/天 解锁文章
320
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
