溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

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

發(fā)布時(shí)間：2021-11-30 18:02:25 來源：億速云 閱讀：171 作者：iii 欄目：開發(fā)技術(shù)

本篇內(nèi)容主要講解“C++迭代器與二分查找方法是什么”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“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++迭代器與二分查找方法是什么”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

c++
AI
助
手