int p=lower_bound(all(q), tmp) - q.begin();什么意思

这行代码中使用了 STL 的 lower_bound 函数，它的作用是在一个有序序列中查找第一个大于或等于给定值的元素的位置。其中，all(q) 表示将容器 q 中的所有元素作为参数传递给 lower_bound 函数，q.begin() 返回容器 q 的起始迭代器，-q.begin() 的结果是一个整数，表示 tmp 在序列中的位置。因此，整个表达式的结果是 tmp 在序列 q 中的下标位置，赋值给变量 p。注意，lower_bound 函数的前提条件是序列已经按照从小到大的顺序排好。

相关问题

lower_bound/upper_bound

lower_bound和upper_bound是C++中的函数，用于在有序数组中查找特定元素的位置。

lower_bound函数返回大于等于给定值的第一个元素的位置，而upper_bound函数返回大于给定值的第一个元素的位置。

在使用lower_bound和upper_bound函数之前，需要确保数组已经按升序排序。这两个函数的使用方法如下：

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函数的使用：

#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 ]

upper_bound 和 lower_bound

upper_bound和lower_bound是C++标准库中的两个函数，用于在有序的容器（例如数组或vector）中查找指定的元素。

upper_bound函数返回的是容器中第一个大于指定元素的位置，而lower_bound函数返回的是容器中第一个大于等于指定元素的位置。

这两个函数接收三个迭代器参数，分别是容器的起始位置、结束位置和要查找的元素。它们都使用了二分查找算法来实现，因此在有序容器中的查找速度非常快。

下面是它们的用法示例：

int arr[] = {1, 2, 2, 3, 4, 4, 5};
vector<int> vec(arr, arr + 7);
sort(vec.begin(), vec.end());

auto it1 = upper_bound(vec.begin(), vec.end(), 3); // 返回指向元素4的迭代器
auto it2 = lower_bound(vec.begin(), vec.end(), 4); // 返回指向元素4的迭代器

cout << "upper_bound: " << *it1 << endl;
cout << "lower_bound: " << *it2 << endl;

输出结果为:
upper_bound: 4
lower_bound: 4