C++中set的lower_bound函数 |21xrx.com

C++中set的lower_bound函数

2023-06-24 07:50:50 深夜i -- --

C++ set lower_bound

在 C++ 中，set 是一种容器，可以存储一组排好序的元素，并且可以快速查找和访问元素。set 中的 lower_bound() 函数可以用于查找集合中第一个大于或等于指定值的元素。

下面是 lower_bound() 函数的语法：

set_name.lower_bound(value);

其中，set_name 是 set 对象的名称，value 是指定值。

lower_bound() 函数返回一个迭代器，指向第一个大于或等于指定值的元素。如果没有这样的元素，则返回最后一个元素的后一个位置的迭代器。

下面是一个示例，演示如何使用 lower_bound() 函数在 set 中查找元素：


#include <iostream>
#include <set>
int main()
{
  std::set<int> my_set = 30;
 
  auto it = my_set.lower_bound(25);
 
  if (it != my_set.end())
  {
    std::cout << "First element >= 25 is " << *it << std::endl;
  }
  else
  {
    std::cout << "Element not found\n";
  }
 
  return 0;
}

在上面的示例中，我们创建了一个名为 my_set 的 set 对象，并将一些整数添加到其中。然后，我们使用 lower_bound() 函数查找第一个大于或等于 25 的元素，并打印结果。

输出如下所示：


First element >= 25 is 30

这表明，set 中第一个大于或等于 25 的元素是 30。

总之，如果您正在处理排好序的集合，并且需要查找第一个大于或等于指定值的元素，那么 C++ 中的 set 的 lower_bound() 函数是您的理想选择。

上一篇: idea打包java可执行jar包

下一篇: C++实现九九乘法表的代码

评论区

()

相似文章