C++Primer第五版第三章练习3.26

\一张蓝图绘到底

于 2023-12-25 23:19:21 发布

阅读量397

点赞数 11

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/huguanglinux/article/details/135211146

文章解析了二分搜索程序中`mid`计算为`beg+(end-beg)/2`的原因，强调有序性和避免使用迭代器相加的重要性，涉及`TouWenJian.h`头文件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
练习3.26：下面的二分搜索程序中，为什么用的是mid = beg + (end - beg)/2, 而非mid = (beg +end)/2;?
//text必须是有序的
//beg和end表示搜索的范围
auto beg = text.begin(), end =text.end();
auto mid = text.begin()+(end-beg)/2;//初始状态下的中间点
//当还有元素尚未检查并且还沿岸有找到sought时执行循环
while(mid!=end && *mid!=sought){
	if(sought<*mid)//要找的元素在前半部分吗？
		end=mid;	//如果是，调整搜索范围使得忽略掉后半部分
	else
		beg = mid+1;//在mid之后寻找
	mid = beg + (end - beg)/2;//新的中间点
}
答：两个迭代器，不能相加。
*/
#include "TouWenJian.h"