dinary_search二分查找,查找给定容器中是否包含第三个参数,函数原型如下:
bool binary_search(_FwdIt _First, _FwdIt _Last, const _Ty& _Val);
第一个参数是需要遍历的容器中的第一个元素的迭代器值,第二个参数是容器中最后一个元素之后的迭代器值,需要遍历整个容器第一个参数给到 (容器对象).begin() 第二个参数给到 (容器对象).end() 。 第三个参数则需要向容器查找的值。
返回值是bool值 找到则返回 true 反之返回 false。
例如:
vector<int> vec = {1,2,3,4};
bool bol = binary_search(vec.begin(), vec.end(), 4);
cout.setf(