C++-查找模板-lower_bound()、upper_bound()

最新推荐文章于 2024-12-27 20:25:19 发布

费马最后定理

最新推荐文章于 2024-12-27 20:25:19 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41093189/article/details/83097808

本文探讨了如何在C++中使用lower_bound()和upper_bound()模板函数进行有序数组和vector的查找操作。特别地，还讲解了如何实现针对浮点数的模糊查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

查找时前先要对数据预处理排序（升序）

数组形式

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct node{
	int x;
	int y;
	node(int x=0,int y=0):x(x),y(y){}
};
bool cmp(node a,node b){//不能加& 
    if (a.x==b.x)
    	return a.y<b.y;
    else
		return a.x<b.x;
}
struct cmp1{
	bool operator () (const node& a,const node& b)const {
		return a.x<b.x;
	}
};
vector<node> a;
int main(){

	node s=node(3,3);
	node a[]={{1,1},{3,2},{3,3},{4,1},{4,2}};
	//vector<node>::iterator it=
	cout<<lower_bound(a,a+5,s,cmp)-a<<" "<<upper_bound(a,a+5,s,cmp)-a;
	// 或cout<<lower_bound(a,a+4,s,cmp1())-a;
	system("pause");
	return 0;
}

vector容器

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct node{
	int x;
	int y;
	node(int x=0,int y=0):x(x),y(y){}
};
bool cmp(node a,node b){//不能加& 
    if (a.x==b.x)
    	return a.y<b.y;
    else
		return a.x<b.x;
}
struct cmp1{
	bool operator () (const node& a,const node& b)const {
		return a.x<b.x;
	}
};
vector<node> a;
int main(){
	a.push_back(node(1,1));
	a.push_back(node(2,2));
	a.push_back(node(3,3));
	a.push_back(node(4,4));
	node s=node(3,5);
	//vector<node>::iterator it=
	cout<<lower_bound(a.begin(),a.end(),s,cmp1())-a.begin(); 
	system("pause");
	return 0;
}

模糊查找（浮点型）

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
bool cmp(double a,double b){//不能加& 
	return (fabs(b-a)>=0.01)&&(a<b);//小于0.01返回false 即相等 
}
int main(){

	double a[]={1.12,2.31,2.32,2.32,2.33,4.32,5.32};
	double s=2.32;
	cout<<lower_bound(a,a+7,s,cmp)-a<<" "<<upper_bound(a,a+7,s,cmp)-a;
	system("pause");
	return 0;
}