82.C++.常用查找算法-binary_search

4.binary_search
功能描述：查找指定元素是否存在
函数原型

bool binary_search(iterator beg,iterator end,value);
//查找指定的元素，查到 返回true  否则false
//注意：在无序序列中不可用
//beg 开始迭代器
//end结束迭代器
//value 查找的元素

#include<iostream>
using namespace std;
#include<vector>   
#include<algorithm>

//常用查找算法  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;
}