lower_bound/前提有序/采用二分查找

最新推荐文章于 2022-08-22 14:15:47 发布

苏格拉没底——

最新推荐文章于 2022-08-22 14:15:47 发布

阅读量191

点赞数

分类专栏：反思与总结__C++

本文链接：https://blog.csdn.net/qq_924485343/article/details/104188392

版权

反思与总结__C++ 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

本文详细解析了C++标准模板库(STL)中lower_bound函数的应用，通过两个示例展示了如何在vector和set容器中查找指定元素的位置。首先，在一个整数vector中查找大于等于2的元素下标；其次，在一个动态调整大小的数组中，使用lower_bound进行二分查找，判断元素是否存在于数组中，并输出其位置。

摘要由CSDN通过智能技术生成

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<set>
using namespace std;
const int maxn=10010;
const int N=10;

int main(){

	vector<int> v;
	v.push_back(1);
	v.push_back(1);
	v.push_back(1);
	v.push_back(4);
	
	cout<<lower_bound(v.begin(),v.end(),2)-v.begin();

	set<int> st;
	st.lower_bound()

	return 0;
}

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;
const int maxn=10010;
const int N=10;

int a[maxn];

int main(){
	
	int n,q,x;
	int kase=0;
	
	while(scanf("%d%d",&n,&q)!=-1&&n){
		printf("%d",++kase);
		
		for(int i=0;i<n;i++) scanf("%d",a+i);
		sort(a,a+n);
		
		while(q--){
				
			scanf("%d",&x);
			int p=lower_bound(a,a+n,x)-a;
			
			if(p<n&&a[p]==x) printf("%d found at %d\n",x,p+1);
			else printf("%d not found\n",x);
		}
		
	}

	return 0;
}