二分查找(模板) & &C++STL(lower_bound)

记住二分查找的数据必须是（有序的）！！！！！！！

#include 
using namespace std;

// 二分查找   记住二分查找的数据必须是（有序的）！！！！！！！
int bin_search(int p[],int n,int key)
{
	int l=0,r=n-1,m;  // l起点  r终点
	while(l<=r)
	{
		m = (l+r)/2;  // 中心点
		
		if(p[m] == key)
		{
			printf("已找到 下标为%d\n",m);
			return p[m];
		} else if(p[m]>key){
			r = m-1;
		} else if(p[m]<key){
			l = m+1;
		}
	}
	printf("未找到!\n");
	return -1;
}


int main()
{
	int n,p[25],k;
	
	cin>>n;
	
	for(int i=0;i<n;i++)
		cin>>p[i];
	
	cin>>k;
	
	int cnt = bin_search(p,n,k);  // sizeof(p)/4 
	cout<<"k = "<<cnt<<endl;
	
	return 0;
}

STL大法:

#include 
#include 
#include 
using namespace std;

vector<int> vt;
int n,m,t,key;

int main()
{
	cin>>n>>m;
	
	while(n--) cin>>t,vt.push_back(t);
	
	while(m--){
		cin>>key;
		int cnt = lower_bound(vt.begin(),vt.end(),key)-vt.begin();
		
		if(vt[cnt] == key)
			cout<<cnt+1<<" ";
		else
			cout<<"-1"<<" ";
	}	
	return 0;
}