43，查找算法binary_search

功能描述：

查找指定元素是否存在

函数原型：

bool binary_search(iterator beg,iterator end,value);

//查找指定的元素，查到 返回true 否则false

//beg 开始迭代器

//end 结束迭代器

//value 查找的元素

注意：在无序序列不可以

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
void test01()
{
    vector<int>v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    //v.push_back(2);//如果是无序序列，结果未知
    bool ret = binary_search(v.begin(), v.end(),2);
    if (ret)
    {
        cout << "未找到元素" << endl;
    }
    else
    {
        cout << "找到元素" << endl;
    }
}
int main()
{
    test01();
    system("pause");
    return 0;
}

总结：二分查找法查找效率很高，值得注意的是查找的容器中元素必须是有序序列