二分查找属于一种简单却高效的算法，时间复杂度是O(logn)，在二分查找之前需要先对其进行排序，C++里面的默认是升序，如果需要降序，需要进行一下修改：
//C++排序是升序还是降序//a>b是降序，a<b是升序bool compare(int a,int b){ return a>b;}//降序，其中Arr是数组首地址（数组名即可），第二个参数就是首地址加数组长度sort(Arr,Arr+n,compare);如果没有第三个参数，默认就是升序sort(Arr,Arr+n);//升序下面是完整代码：
#include <iostream>#include<stdio.h>#include<algorithm>//时间复杂度：O(qlogn)int Arr[100000],n;using namespace std;int binarySearch(int key){ int left=0; int right=n; int mid; while(left<right) { mid=(left+right)/2; if(key==Arr[mid]) { return 1;//找到了key } if(key>Arr[mid]) { left=mid+1;//搜索后半部分 } else if(key<Arr[mid]) { right=mid; //搜索前半部分 } } return 0;}//C++排序是升序还是降序//a>b是降序，a<b是升序bool compare(int a,int b){ return a>b;}int main(){ int i,q,k,sum=0; printf("输入多少个数字:"); scanf("%d",&n); printf("它们分别为:n"); for(int i=0; i<n; i++) { scanf("%d",&Arr[i]); } sort(Arr,Arr+n);//升序 //sort(Arr,Arr+n,compare);//降序 /*for(int i=0; i<n; i++) { cout<<Arr[i]<<" "; } */ printf("多少个数需要查找:"); scanf("%d",&q); printf("它们分别为:n"); for(i=0; i<q; i++) { scanf("%d",&k); if(binarySearch(k)) { sum++; } } printf("找到几个key:%dn",sum); return 0;} 知识点延展：迭代器，是一种对象，优势在于任何种类的容器都可以用同一种方法（语法）顺次访问其元素，此外在处理数组元素的时候，还可以当做C/C++的指针来用。下面是一个通过迭代器对向量元素进行读写的操作：
#include <iostream>#include<stdio.h>#include<string.h>#include<vector>using namespace std;int main(){ int N=4; vector<int> v; for(int i=0; i<N; i++) { int x; cin>>x; v.push_back(x); } vector<int>::iterator it; for(it=v.begin(); it!=v.end(); it++) { cout<<*it<<" "; } cout<<endl; vector<int>::iterator it1=v.begin(); *it1=99; it1++; (*it1)++;//v[1]的元素值加1 for(it1=v.begin(); it1!=v.end(); it1++) { cout<<*it1<<" "; } return 0;}STL(Standard Template Library)标准模板库里提供了binary_search,lower_bound,upper_bound，下面使用lower_bound来实现上面的二分查找。
#include <iostream>#include<stdio.h>#include<algorithm>int A[1000],n;using namespace std;int main(){ cout<<"输入多少个数字到数组："; cin>>n; for(int i=0; i<n; i++) { scanf("%d",&A[i]); } int q,key,sum=0; cout<<"测试几个数字："; cin>>q; for(int i=0; i<q; i++) { scanf("%d",&key); if(*lower_bound(A,A+n,key)==key) sum++; } cout<<"总共有多少个："<<sum<<endl; return 0;}lower_bound()的前两个参数用来指定作为对象的数组或容器的范围，比如lower_bound(A,A+4,5)，指定了数组A的头指针以及距离头指针4的位置（数组的末尾），如果A是vector则使用A.begin()和A.end()来指定范围，第三个参数用于指定value，此处5就是value
对于lower_bound示例解释下：
int *pos1; int A1[5]={10,30,50,70,90}; pos1=lower_bound(A1,A1+5,60); int idx1=distance(A1,pos1); cout<<"大于等于60的值："<<*pos1<<endl;//大于等于60的值：70 cout<<"索引值："<<idx1<<endl;//索引值：3