lower_bound()函数详解

头文件：algorithm

lower_bound()返回值是一个迭代器,返回指向大于等于key的第一个值的位置

对象：有序数组或容器

数组：

#include <algorithm>
#include <iostream>
using namespace std;
int main()
{int a[]={1,2,3,4,5,7,8,9};printf("%d",lower_bound(a,a+8,6)-a); return 0;
}

输出：5

将key换成10，所有val都小于key,返回last的位置

#include <algorithm>
#include <iostream>
using namespace std;
int main()
{int a[]={1,2,3,4,5,7,8,9};printf("%d",lower_bound(a,a+8,10)-a); return 0;
}

输出： 8

vector:

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;int main()
{vector<int> A;A.push_back(1); A.push_back(2); A.push_back(3); A.push_back(4); A.push_back(5); A.push_back(7); A.push_back(8); A.push_back(9); int pos = lower_bound(A.begin() , A.end() , 6)-A.begin();cout << pos << endl;return 0;  }

输出还是5

对应lower_bound()函数是upper_bound()函数，它返回大于等于key的最后一个元素

也同样是要求有序数组，若数组中无重复元素，则两者返回值相同

lower_bound()函数详解相关推荐

C语言网络编程：accept函数详解
文章目录前言函数描述代码实例如何得到客户端的IP 和端口号前言当使用tcp服务器使用socket创建通信文件描述符,bind绑定了文件描述符,服务器ip和端口号,listen将服务器端的 ...
【FFmpeg】函数详解（三）
FFmpeg函数详解 14.av_write_frame 15.av_interleaved_write_frame 16.av_write_trailer 17.avio_close 18.av_i ...
【FFmpeg】函数详解（二）
FFmpeg函数详解 9.av_dump_format 10.avio_open 11.avformat_write_header 12.avcodec_send_frame 13.avcodec_r ...
【FFmpeg】函数详解（一）
FFmpeg函数详解一.错误码相关 1.AVERROR 2.av_strerror 3.其他错误码解释二.编解码 1.获取编解码器 2.申请.释放上下文环境 3.打开编码器avcodec_open ...
【ES6】Generator函数详解
[ES6]Generator函数详解一.Generator函数简介基本概念函数写法 yield关键字介绍二.next方法的参数三.for...of循环四.关于普通throw()与Gener ...
mysql的聚合函数综合案例_MySQL常用聚合函数详解
一.AVG AVG(col) 返回指定列的平均值二.COUNT COUNT(col) 返回指定列中非NULL值的个数三.MIN/MAX MIN(col):返回指定列的最小值 MAX(col):返回 ...
python平方数迭代器_对python中的高效迭代器函数详解
python中内置的库中有个itertools,可以满足我们在编程中绝大多数需要迭代的场合,当然也可以自己造轮子,但是有现成的好用的轮子不妨也学习一下,看哪个用的顺手~ 首先还是要先import一下: ...
python基础知识~ 函数详解2
python~函数详解2 1 生成器函数定义如果函数有yield这个关键字,就是生成器函数.生成器函数() 获取的是生成器,不执行函数须知 yield和return一样,都可以返回数 ...
scanf函数详解与缓冲区
1.基本信息函数原型: int scanf( char *format, args, ...); 函数返回值: 读入并赋给args的数据个数,遇到文件结束返回EOF,出错返回0. 函数功能: sca ...

lower_bound()函数详解

lower_bound()函数详解相关推荐

最新文章

热门文章