📚lower_bound用法🔍

发布时间：2025-04-03 22:37:30来源：

在C++ STL中，`lower_bound`是一个非常实用的函数，常用于二分查找。它可以帮助我们在有序数组或容器中快速定位第一个大于等于目标值的元素位置。🎯

首先，我们需要确保数据是有序的，因为`lower_bound`依赖于顺序。例如，对于一个升序排列的数组 `[1, 2, 4, 4, 5]`，如果目标值是 `4`，那么`lower_bound`会返回指向第一个 `4` 的迭代器。🎯

使用方法如下：

```cpp

include

std::vector vec = {1, 2, 4, 4, 5};

auto it = std::lower_bound(vec.begin(), vec.end(), 4);

```

此时，`it`指向第一个 `4` 的位置。💡

`lower_bound`的优势在于效率高，时间复杂度为 O(log n)，非常适合处理大数据集。👏

💡小贴士：如果找不到大于等于目标值的元素，`lower_bound`会返回容器末尾的位置，确保代码的健壮性哦！🚀

CPlusPlus STL 编程技巧

标签：

免责声明：本答案或内容为用户上传，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。如遇侵权请及时联系本站删除。