c++中lower_bound和upper_bound函数用法
时间: 2024-10-01 18:09:25 浏览: 36
在 C++ 中,`lower_bound` 和 `upper_bound` 是 `<algorithm>` 模块提供的两个算法,用于在一个已排序的容器(如向量、列表、集合等)中查找指定元素的位置。这两个函数都是模板函数,可以接受任意类型的比较器(比如默认的 `<` 运算符),以及迭代器作为输入。
1. **lower_bound**:
- 函数原型:`template <class _RandomAccessIterator, class _Tp, class _Compare = less<_Tp>> _RandomAccessIterator lower_bound(_RandomAccessIterator first, _RandomAccessIterator last, const _Tp& value, _Compare comp = _Compare());`
- 功能:返回一个指向第一个大于等于给定值 `value` 的元素的迭代器,如果序列中不存在这样的元素,则返回 `last`(即序列结尾)。
- 示例:
```cpp
std::vector<int> vec = {1, 3, 4, 6, 8};
auto it = std::lower_bound(vec.begin(), vec.end(), 5); // it 现在指向值为 5 或者更大的元素的开始位置
```
2. **upper_bound**:
- 函数原型:`template <class _RandomAccessIterator, class _Tp, class _Compare = less<_Tp>> _RandomAccessIterator upper_bound(_RandomAccessIterator first, _RandomAccessIterator last, const _Tp& value, _Compare comp = _Compare());`
- 功能:返回一个指向第一个大于给定值 `value` 的元素的迭代器,如果序列中不存在这样的元素,则返回 `last + 1`(即序列结束后的下一个位置)。
- 示例:
```cpp
std::vector<int> vec = {1, 3, 4, 6, 8};
auto it = std::upper_bound(vec.begin(), vec.end(), 5); // it 现在指向值为 6 或者更大的元素的开始位置
```
阅读全文