温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

C++迭代器与二分查找方法是什么

发布时间:2021-11-30 18:02:25 来源:亿速云 阅读:165 作者:iii 栏目:开发技术

本篇内容主要讲解“C++迭代器与二分查找方法是什么”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“C++迭代器与二分查找方法是什么”吧!

boolsearch_value_loop(std::vector<int>&ivec,constintsearch_value,std::vector<int>::difference_type&position){

autostart=ivec.cbegin();
autoend=ivec.cend();
automid=start+(end-start)/2;
//std::cout<<*mid<<std::endl;
while(mid!=end&&*mid!=search_value){
if(*mid<search_value){
start=mid+1;
}else{
end=mid-1;
}
mid=start+(end-start)/2;
}
if(*mid==search_value){
position=mid-ivec.cbegin()+1;
returntrue;
}
returnfalse;
}
intmain()
{
boolrest;
vector<int>::difference_typeposition;
vector<int>ivec={1,2,3,4,18,23,85,122};
rest=search_value_loop(ivec,122,position);
if(!rest){
std::cout<<"nomatchvalues"<<std::endl;
}else{
std::cout<<position<<std::endl;
}
}

到此,相信大家对“C++迭代器与二分查找方法是什么”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

c++
AI