mutliset lower_bound
时间: 2023-10-14 19:03:21 浏览: 86
lower-bound函数2.zip
multiset 是 C++ 标准库中的一个容器,它允许存储多个相同的元素,并按照一定的排序规则进行组织。lower_bound 是 multiset 中的一个成员函数,用于查找第一个不小于给定值的元素的迭代器。
下面是 lower_bound 的用法示例:
```cpp
#include <iostream>
#include <set>
int main() {
std::multiset<int> myset = {1, 2, 3, 4, 4, 5};
// 查找第一个不小于给定值的元素
auto it = myset.lower_bound(4);
if (it != myset.end()) {
std::cout << "Found: " << *it << std::endl;
} else {
std::cout << "Not found" << std::endl; }
return 0;
}
```
在上述示例中,lower_bound 函数被用于查找 multiset 中第一个不小于 4 的元素。如果找到了这样的元素,则输出其值;否则输出 "Not found"。运行结果为 "Found: 4",因为 multiset 中存在两个值为 4 的元素,lower_bound 返回指向第一个 4 的迭代器。
希望这个例子能帮助到你!如果有更多问题,请随时提问。
阅读全文