lower_bound( )和upper_bound( )用法

约定不等于承诺〃 2022-11-27 12:22 127阅读 0赞

#include <algorithm>
    #include <iostream>
    #include <math.h>
    #include <queue>
    #include <set>
    #include <sstream>
    #include <stack>
    #include <stdio.h>
    #include <stdlib.h>
    #include <string>
    #include <vector>
    using namespace std;
    
    int main(int argc, char const *argv[])
    {
        int number[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        vector<int> v(number, number + 10);
        // 返回第一次大于等于2 的位置所在 v[1]
        int k1 = lower_bound(v.begin(), v.end(), 2) - v.begin();
        cout << k1 << endl;
        // 返回第一次大于2 的位置所在v[2]
        int k2 = upper_bound(v.begin(), v.end(), 2) - v.begin();
        cout << k2 << endl;
    
        // 返回第一次大于等于2 的位置所在 number[1]= 2
        int k3 = lower_bound(number, number + 10, 2) - number;
        // 返回第一次大于等于2 的位置所在number[2]=3
        int k4 = upper_bound(number, number + 10, 2) - number;
        cout << k3 << endl;
        cout << k4 << endl;
        //反转操作
        reverse(number, number + 10);//10,9 ,8,7,6,5,4,3,2,1
    
        // 返回第一次小于等于3 的位置所在   a[7]=3
        int k5 = lower_bound(number, number + 10, 3, greater<int>()) - number;
        // 返回第一次小于3 的位置所在 a[8]=2
        int k6 = upper_bound(number, number + 10, 3, greater<int>()) - number;
        cout << k5 << endl;
        cout << k6 << endl;
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 nohup 和 & 用法和区别

前言： linux 跑代码如果不使用守护进程，那么就需要经常跟 nohup 和 &打交道，其实如果不打算深究的话，两个一起用时绝对保险的。 1.知识普及通过 s

﹏ヽ暗。殇╰゛Y/ 2023年06月30日 02:24/ 0 赞/ 50 阅读

相关 Android spinner 普通用法和自定义用法

1.利用ArrayAdapter实现spinner的普通用法 private String[] contents={"red","orange","green","

男娘i/ 2022年08月27日 06:59/ 0 赞/ 222 阅读

相关修饰符和static用法

修饰符：访问修饰符： public 所有类均可访问 protected 当前类、同包的类、不同包的子类 default 当前类、同包类 private 当

不念不忘少年蓝@/ 2022年08月19日 15:14/ 0 赞/ 240 阅读

相关 Java实现lowerBound及upperBound

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

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

相关 php中的each()用法和list()用法

each()中将数组中当前元素的键名和键值 each() 函数返回当前元素的键名和键值，并将内部指针向前移动。该元素的键名和键值会被返回带有四个元素的数组中。两个元素（1

╰半橙微兮°/ 2022年07月18日 05:29/ 0 赞/ 273 阅读

相关 MultiByteToWideChar和WideCharToMultiByte用法

MultiByteToWideChar和WideCharToMultiByte 在软件的使用过程中，经常碰到乱码的情况，那么乱码的原因就是字符集的不同

心已赠人/ 2022年06月17日 12:27/ 0 赞/ 304 阅读

相关 ThreadLocal用法和原理

今天看shiro相关的内容，读到了关于ThreadLocal的代码。感觉跟之前的理解有点差别，记录一下，先把看懂的记录一下。 ThreadLocal最常用的两个方法：set(

柔光的暖阳◎/ 2022年04月12日 03:41/ 0 赞/ 304 阅读

相关 feof()原理和用法

[https://blog.csdn.net/konghouy/article/details/80530937][https_blog.csdn.net_konghouy_a

桃扇骨/ 2021年12月16日 06:11/ 0 赞/ 465 阅读

相关 PowerDesigner用法和技巧

PowerDesigner是一款功能非常强大的建模工具软件，足以与Rose比肩，同样是当今最著名的建模软件之一。Rose是专攻UML对象模型的建模工具，之后才向数据库建模发展，

骑猪看日落/ 2021年11月16日 08:24/ 0 赞/ 343 阅读