C++binary_search

功能描述：

查找指定元素是否存在

函数原型：

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

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

//注意：在无序序列中不可用

//beg开始迭代器

//end结束迭代器

//value查找的元素

代码示例：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//常用的查找算法binary_search
void test01()
{
   
       vector<int>v;
       for (int i = 0; i < 10; i++)
       {
   
              v.push_back(i);
       }
       
       //查找容其中是否有9元素
       //注意：容器必须是一个有序序列
       bool ret = binary_search(v.begin(), v.end(), 9);
       if (ret)
       {
   
              cout << "找到了元素" << endl;
       }
       else
       {
   
              cout << "未找到" << endl;
       }
}
int main()
{
   
       test01();
       system("pause");
       return 0;
}

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