流离之人追逐幻影

用户名：pwj666

访问量：60209

签　名：

不想总是要失去后才懂得珍惜

等　　级
排　　名	37
经　　验	13957
参赛次数	11
文章发表	110
年　　龄	23
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

【原理、题解、代码】最大公约数与最小公倍数
浏览：186

你可能喜欢

【求帮助】C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C++ 二分查找函数

　　作者: 流离之人追逐幻影　　　　发表时间：2019-11-17 11:53:57 浏览：1020　|　评论：0　

:bowtie: :heart_eyes: :heart_eyes: :heart_eyes:
```
#include<algorithm>//头文件
//标准形式
lower_bound(int* first,int* last,val);
upper_bound(int* first,int* last,val);
```
```
lower_bound(int* first,int* last,val);
返回一个 指向 [first,last) 中第一个大于等于 数val的 iterator。
```
```
upper_bound(int* first,int* last,val);
返回一个 指向 [first,last) 中第一个大于 数val的 iterator。
```
用法示例：
```
#include <iostream>
#include <algorithm>
using namespace std;
int a[100];
int d[100];
const int INF = 0x3f3f3f3f;
int main(){
    int n;
	
    int num[] = {1,5,2,6,8,1,2,5};
    sort(num,num+sizeof(num)/sizeof(int));
	// 1 1 2 2 5 5 6 8
    int pos1 = lower_bound(num,num+8,8) - num;
	//返回数组中第一个大于或等于被查数的下标位置 
    int pos2 = upper_bound(num,num+8,8) - num;
	//返回数组中第一个大于被查数的下标位置 
    cout << pos1 << " " << pos2 << endl;
	
    sort(num,num+sizeof(num)/sizeof(int),greater<int>());
	//8 6 5 5 2 2 1 1
    pos1 = lower_bound(num,num+8,-1,greater<int>()) - num;
	//返回数组中第一个小于或等于被查数的下标位置 
    pos2 = upper_bound(num,num+8,8,greater<int>()) - num;
	//返回数组中第一个小于被查数的下标位置 
    cout << pos1 << " " << pos2 << endl;
    return 0;
}
```
注意：
```
lower_bound(int* first,int* last,val);
upper_bound(int* first,int* last,val);
数组必须是有序的，并且是从小到大递增的

lower_bound(int* first,int* last,val，greater<int>());
upper_bound(int* first,int* last,val，greater<int>();
数组必须是有序的，并且是从大到小递减的

这点一定要注意!
PS:当然在，greater<int>() 也可以手写cmp（）
```

0.0分

12 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

流离之人追逐幻影

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

母牛的故事（C语言代码）

剪刀石头布（Java代码）

C语言程序设计教程（第三版）课后习题5.5 （C++代码）

【求帮助】C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C++ 二分查找函数

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

简单的a+b （C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

1157题解

1048题解（读入回车问题）

流离之人追逐幻影

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

母牛的故事 （C语言代码）

剪刀石头布 （Java代码）

C语言程序设计教程（第三版）课后习题5.5 （C++代码）

【求帮助】C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C++ 二分查找函数

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

简单的a+b （C语言代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

1157题解

1048题解（读入回车问题）

母牛的故事（C语言代码）

剪刀石头布（Java代码）

　　评论区

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）