现有一个不递减的序列a[10] = {1, 1, 1, 3, 3, 5, 5, 5, 5, 6}

数组元素n=10；

upper_bound(a,a+n,k)

返回容器中第一个大于k的元素的地址

lower_bound(a,a+n,k)

返回容器中第一个大于等于k的元素的地址

没错，两个函数的区别就是lower_bound多了个等于

需要注意的是函数返回的都是元素地址

因此，这样就可以直接打印出元素。。

    cout << *upper_bound(a, a + 10, 3) << endl;
    cout << *lower_bound(a, a + 10, 3) << endl;

若要返回数组下标，只要

    cout << upper_bound(a, a + 10, 3) - a << endl;
    cout << lower_bound(a, a + 10, 3) - a << endl;

其实两个函数原理都是简单二分，因此自己写一下也挺方便的… …

Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

深入理解 Mocha 测试框架：从零实现一个 Mocha

前言什么是自动化测试自动化测试在很多团队中都是Devops环节中很难执行起来的一个环节，主要原因在于测试代码的编写工作很难抽象，99%的场景都需要和业务强绑定，而且写测试代码的编写工作量往往比编写实际业务代码的工作量更多。在一些很多业务场景中投入产出比很低，适合写自动化测试的应该是那些中长期业务以及一些诸如组件一样的基础库。自动化测试是个比较大的概念，其中分类也比较多，比如单元测试，端对端测试，集

avatar 云原生

ELK实现containerd的容器日志采集展示【基于logging的全栈监测】

企业级ELK Stack构建介绍

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生