lower_bound()与upper_bound()_k=lower_bound(a+1,a+2+n,b[i])-a,m=upper_bound(c+1,-程序员宅基地

lower_bound和upper_bound函数用法

一，在数组中使用lower_bound()upper_bound()
二、STL中的lower_bound()和upper_bound()

lower_bound()函数与upper_bound()函数在头文件中；
使用时添加头文件：

#include <algorithm>

解释：lower_bound()和upper_bound()为二分法查找元素，其时间复杂度为O(log n)。
使用条件：有序数组。

一，在数组中使用lower_bound()upper_bound()

1. int i_lower = lower_bound(arr, arr + n, val) - arr;
作用：lower_bound()函数返回数组 arr 中大于等于 val 的第一个元素的地址，若arr中的元素均小于 val 则返回尾后插入val位置地址。

2. int i_upper = upper_bound(arr, arr + n, 8) - arr
作用：upper_bound()函数返回数组 arr 中大于 val 的第一个元素的地址，若 arr 中的元素均小于等于 val 则返回尾后插入val位置地址。
示例：

#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) - arr;//大于等于8
    int i_upper = upper_bound(arr, arr + n, 8) - arr;//大于8
	cout << "i_lower:" << i_lower << endl;//i_lower:3
    cout << "i_upper:" << i_upper << endl;//i_upper:4
	int j_lower = lower_bound(arr, arr + n, 10) - arr;
    int j_upper = upper_bound(arr, arr + n, 10) - arr;
	cout << "j_lower:" << j_lower << endl;//j_lower:4
    cout << "j_upper:" << j_upper << endl;//j_upper:5
	return 0;
}

二、STL中的lower_bound()和upper_bound()

用法与数组中基本一样，但在STL中，返回值为迭代器。但在vector中，可以是迭代器也可以是位置。
（1）vector动态数组

int main()
{
    
	vector<int> vec{
     0,1,5,8,10,11};//有序数组
	vector<int>::iterator it1 = lower_bound(vec.begin(), vec.end(), 11);
	bool flag1 = it1 == vec.end() - 1;
	cout << flag1 << endl;//it1指向最后一个元素的迭代器
    unsigned i_lower = lower_bound(vec.begin(), vec.end(), 11) - vec.begin();
    cout << "i_lower:" << i_lower << endl;//位置5

	vector<int>::iterator it2 = upper_bound(vec.begin(), vec.end(), 11);
	bool flag2 = it2 == vec.end();
	cout << flag2 << endl;//it2为尾后迭代器
    unsigned j_upper = upper_bound(vec.begin(), vec.end(), 11) - vec.begin();
    cout << "j_upper:" << j_upper << endl;//位置6
	return 0;
}

运行结果

1
i_lower:5
1
j_upper:6

3) set集合(去重）

#include<algorithm>
#include<set>
using namespace std;

int main()
{
    
	set<int> s{
     0,2,5,8,11};//原本就有序
	set<int>::iterator it1 = s.lower_bound(2);
	cout << *it1 << endl;
	set<int>::iterator it2 = s.upper_bound(2);
	cout << *it2 << endl;
	return 0;
}

运行结果：

2
5

（3）map字典

#include<algorithm>
#include<map>
using namespace std;

int main()
{
    
	map<int, int> m{
     {
    1,2},{
    2,2},{
    9,2},{
    7,2} };//有序
	map<int, int>::iterator it1 = m.lower_bound(2);
	cout << it1->first << endl;//it1->first=2
	map<int, int>::iterator it2 = m.upper_bound(2);
	cout << it2->first << endl;//it2->first=7;
	return 0;
}

运行结果：

2
7

参考：https://blog.csdn.net/weixin_42051815/article/details/115873582

本文链接：https://blog.csdn.net/Boruson/article/details/125702597

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

机器学习实战（七）_loadsimpdata-程序员宅基地

文章浏览阅读265次。title: 机器学习实战（七）date: 2020-04-07 09:20:50tags: [AdaBoost, bagging, boosting, ROC]categories: 机器学习实战更多内容请关注我的博客利用AdaBoost元算法提高分类性能在做决定时，大家可能会吸取多个专家而不是一个人的意见，机器学习也有类似的算法，这就是元算法（meta-algorithm）。元算法是对其他算法进行组合的一种方式。基于数据集多重抽样的分类器前面已经学习了五种不同的分类算法，它们各有优._loadsimpdata

python内置数据结构---字符串_python 中列表 choice.lower()-程序员宅基地

文章浏览阅读217次。字符串str:单引号，双引号，三引号引起来的字符信息。数组array：存储同种数据类型的数据结构。[1, 2, 3], [1.1, 2.2, 3.3]列表list:打了激素的数组, 可以存储不同数据类型的数据结构. [1, 1.1, 2.1, 'hello']元组tuple:带了紧箍咒的列表, 和列表的唯一区别是不能增删改。集合set:不重复且无序的。 (交集和并集)字典dict：{“name”:"westos", "age":10# 1. 字符串str字符串或串(String)是由数字、字母_python 中列表 choice.lower()

超实用可执行程序-PDF文字复制后的回车符去除和谷歌百度英汉翻译-python GUI_文献翻译复制的时候都是回车-程序员宅基地

文章浏览阅读4.1k次，点赞4次，收藏3次。超实用python程序-PDF文字复制后的回车符去除和谷歌百度英汉翻译超实用python程序-PDF文字复制后的回车符去除和谷歌百度英汉翻译痛点界面与功能功能详细说明：过程记录代码和组件分析exe程序生成记录结语痛点PDF文档文字复制会包括回车符，使得文字粘贴和翻译都不方便，尤其是对于双栏的PDF。界面与功能以下为详细说明和..._文献翻译复制的时候都是回车

求正整数N以内的所有勾股数。所谓勾股数，是指能够构成直角三角形三条边的三个正整数（a,b,c）。_编写程序,计算0到输入的整数n范围内的勾股数。假设3个正整数x、y和z是勾股数,-程序员宅基地

文章浏览阅读291次。#include"stdio.h"void main(){int n;int i,j,k;int count=0;while(scanf("%d",&n)){for(i=1;i<=n;++i)for(j=i+1;j<=n;++j)for(k=j+1;k<=n;++k)if(ii+jj==k*k){printf("[%d,%d,%d], ",i,j,k);count++;}printf(“total number: %d\n”,count);}}_编写程序,计算0到输入的整数n范围内的勾股数。假设3个正整数x、y和z是勾股数,

基于FPGA的BPSK、QPSK以及OQPSK实现_fpga实现bpsk调制-程序员宅基地

文章浏览阅读2.8k次，点赞10次，收藏56次。在现代通信领域中，大多数的信道因具有带通特性而不能直接传送基带信号，为了使数字信号能在带通信道中传输，必须用数字基带信号对载波进行调制，以使信号与信道的特性相匹配。二进制相移键控(BSPK)、正交相移键控(QPSK)、偏置正交相移键控(OQPSK)是重要的调制方式，被广泛地应用于现代通信的各个领域。_fpga实现bpsk调制

编写一个函数把华氏温度转化为摄氏温度，转换公式用递归的方法编写函数求Fibonacci级数。编写函数求两个数的最大公约数和最小公倍数_编写一个函数,将华氏温度转换为摄氏温度。公式为c=(f-32)×5/9。-程序员宅基地

文章浏览阅读3.1k次，点赞2次，收藏24次。编写一个函数把华氏温度转化为摄氏温度，转换公式：C=(F-32)*5/9//编写一个函数把华氏温度转化为摄氏温度，转换公式：C=(F-32)*5/9#include<iostream>#include<cmath>using namespace std;double Transform(double F) { return (F - 32) * 5 / 9;}int main() { double F; cout << "请输入华氏._编写一个函数,将华氏温度转换为摄氏温度。公式为c=(f-32)×5/9。