binary_seach二分查找

2021-03-02 14:44:21 浏览数 (1)

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

注意:

  1. 函数返回值是bool类型
  2. 二分查找之前,必须是排好序的容器
代码语言:javascript复制
#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;
}

0 人点赞