C++ STL中的binary_search(二分查找）

前言：以前遇到在数组中查找某个元素，总是通过循环遍历整个数组，今天在做一道题目时，数据较大，通过遍历查找就会超时，而自己写查找函数总是出错，无奈时间有限放弃了此道题目。 在赛后看了解析之后，如获珍宝，原来在头文件<algorithm>下存在一个二分查找的函数，太好用了！！！

//  前提已经排序

1.头文件

#include<algorithm>

2.功能

在数组中查找某个元素是否存在

函数模板：binary_search(arr[],arr[]+size,index)

参数说明：arr[]：数组首地址

                  size：数组元素个数

                  index：需要查找的元素

返回值：若是查到了index返回true，查找不到则返回false；

//这里的地址范围可以自己随便写，不一定就是整个数组

时间复杂度：log2(N)+2