04_常用查找算法_binary_search

#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);
	}

	//v.push_back(3);  如果是无序的序列 结果未知
	//查找容器中是否有9这个元素
	//注意：使用binary_search，容器必须是有序序列
	bool ret = binary_search(v.begin(), v.end(), 9);
	if (ret)
	{
		cout << "找到了！" << endl;
	}
	else
	{
		cout << "未找到！" << endl;
	}

}

int main()
{
	test01();
	system("pause");
	return 0;
}