upper_bound和lower_bound的使用详解

淡淡的烟草味﹌ 2024-02-19 17:23 39阅读 0赞

前提：有序

1.从小到大

lower\_bound(start,last,n) :返回第一个大于等于n的地址

upper\_bound(start,last,n) :返回第一个大于n的地址

2.从大到小

lower\_bound(start,last,n,greater<int>()) :返回第一个小于等于n的地址

upper\_bound(start,last,n,greater<int>()) :返回第一个小于n的地址

#include<iostream>
    #include<algorithm>
    #include<vector>
    using namespace std;
    int cmp(int a,int b)
    {
    	return a>b;
    }
    int main()
    {
    	int a[10]={12,0,3,6,999,45,1,864,75,26};
    	sort(a,a+10);
    	for(int i=0;i<10;i++)
    	{
    		cout<<a[i]<<" ";
    	}
    	cout<<endl;
    	cout<<"33在："<<lower_bound(a,a+10,33)-a<<endl;
    	cout<<"6在"<<upper_bound(a,a+10,6)-a<<endl;
    
    	sort(a,a+10,cmp);
    	cout<<"从大到小排列"<<endl; 
    	for(int i=0;i<10;i++)
    	{
    		cout<<a[i]<<" ";
    	}
    	cout<<endl;
    	
    	cout<<"33在："<<lower_bound(a,a+10,33,greater<int>())-a<<endl;
    	cout<<"6在"<<upper_bound(a,a+10,6,greater<int>())-a<<endl;
    	
    	
    	
    	return 0;
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzI1Njk4_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzI1Njk4_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/25d87690895f4a65a7438facccbc2c25.png

发表评论取消回复

表情：

评论列表（有 0 条评论，39人围观）

还没有评论，来说两句吧...

相关阅读

相关实现LowerBound方法的下界法算法

下界法是一种常用的算法技巧，用于在有序数组中查找某个元素的下界（LowerBound）。下界是指在有序数组中，大于或等于目标元素的最小索引值。下界法可以通过二分查找的方式高效地

偏执的太偏执、/ 2024年03月02日 08:54/ 0 赞/ 54 阅读

相关 HttpClient使用和详解

文章目录一、关于HttpClient 二、HttpClient使用步骤详解 1、创建一个HttpClient对象 A、Htt

╰半夏微凉°/ 2023年09月30日 15:56/ 0 赞/ 20 阅读

相关 websocket详解和使用

一、WebSocket概述 websocket是在HTML5的基础上定义的一种新的协议，是在TCP协议的基础上实现的；二、为什么使用websocket协议通常情况下，

快来打我*/ 2023年01月20日 10:00/ 0 赞/ 57 阅读

相关 Java实现lowerBound及upperBound

Java中已经实现了BinarySearch，但没有lowerBound和upperBound，整理一下其实现原理。折半查找中，寻求中间元素的下标时，使用的是“ int

拼搏现实的明天。/ 2022年07月28日 04:25/ 0 赞/ 145 阅读

相关 logback的使用和logback.xml详解

一、logback的介绍 Logback是由log4j创始人设计的另一个开源日志组件,官方网站： [http://logback.qos.ch][http_logba

系统管理员/ 2022年06月13日 11:13/ 0 赞/ 290 阅读

相关 logback的使用和logback.xml详解

转载于：[https://www.cnblogs.com/warking/p/5710303.html][https_www.cnblogs.com_warking_p_571

旧城等待，/ 2022年05月14日 04:21/ 0 赞/ 331 阅读

相关 HikariCP的基本使用和属性详解

一、主要配置 1、dataSourceClassName 这是DataSourceJDBC驱动程序提供的类的名称。请查阅您的特定JDBC驱动程序的文档以获取此类名称

迈不过友情╰/ 2022年04月06日 05:44/ 0 赞/ 605 阅读

相关 logback的使用和logback.xml详解

一、logback的介绍 Logback是由log4j创始人设计的另一个开源日志组件,官方网站： http://logback.qos.ch。它当前分为下面下个模块：

系统管理员/ 2022年02月01日 12:05/ 0 赞/ 217 阅读

相关 @JsonSerialize和@JsonDeserialize的使用详解

背景：在项目中处理数据时需要对所有的金额格式化操作，具体做法是，后端接收的金额类数据单位需要由万元转换为元在存入数据库，而返回到前端的金额类数据又必须由元转换为万元返回

小鱼儿/ 2021年09月25日 03:58/ 0 赞/ 439 阅读

相关 jQuery中的Deferred-详解和使用

首先，为什么要使用`Deferred`？先来看一段AJAX的代码： var data; $.get('api/data', function(resp)

梦里梦外;/ 2021年06月26日 16:06/ 0 赞/ 420 阅读