C/C++：迭代器的简单二分查找
浏览数：30 /
时间：2015年06月08日
I just don‘t want to regret it !
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
int main()
{
vector<int>c{1, 2, 3, 4, 5};//默认排好了序
auto beg = c.begin();auto end = c.end();//搜索范围
auto mid = c.begin() + (end - beg) / 2;//初始中间点
auto aim = 3;//目标值
while (mid != end && *mid != aim)
{
if (aim < *mid){
end = mid;
}//前半部分
else{
beg = mid + 1;
}//后半部分
mid = beg + (end - beg) / 2;//处理寻找之后的mid值
}
if (*mid == aim){
cout << "Yes" << endl;
}
else{
cout << "No" << endl;
}
system("pause");
return 0;
} 郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
