binary_seach二分查找

大忽悠爱学习

发布于 2021-03-02 14:44:21

3470

文章被收录于专栏：c++与qt学习c++与qt学习

功能： 查找指定元素是否存在 函数原型：

注意：

函数返回值是bool类型
二分查找之前，必须是排好序的容器

#include<iostream>
using namespace std;
#include<deque>
#include<algorithm>
void test01()
{
	//二分查找
	deque<int> m = { 1,2,3,4,5 };
	bool ret=binary_search(m.begin(), m.end(), 10);
	if (ret)
	{
		cout << "查到该元素" << endl;
	}
	else
	{
		cout << "查不到该元素" << endl;
	}
}
int main()
{
	test01();
	system("pause");
	return 0;
}