首页 > 编程语言 > 详细

C/C++:迭代器的简单二分查找

时间:2015-04-07 21:37:55      阅读:256      评论:0      收藏:0      [点我收藏+]

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;
} 


C/C++:迭代器的简单二分查找

原文:http://blog.csdn.net/ricardo_he/article/details/44925803

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!