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

本篇内容主要讲解“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++迭代器与二分查找方法是什么”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！