C++库函数 使用dinary_search

本文详细介绍了C++标准库中的binary_search函数,用于在有序容器中查找特定值。讨论了其基本用法、参数解释,以及如何处理非升序排列的容器。同时,提到了binary_search的重载版本,允许自定义比较条件,例如使用greater<int>()进行降序查找。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  

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(

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值