溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇內容主要講解“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++迭代器與二分查找方法是什么”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
