一直觉得二分查找虽然实现简单,但是很多坑,最近看到这两种不同的写法,好像除了说第一种写法可以避免溢出之外,这两种写法还有什么不同吗?问题见中文版c++ primer 第五版101页习题3.26,为什么不用第二种写法?
一直觉得二分查找虽然实现简单,但是很多坑,最近看到这两种不同的写法,好像除了说第一种写法可以避免溢出之外,这两种写法还有什么不同吗?问题见中文版c++ primer 第五版101页习题3.26,为什么不用第二种写法?
1 回答3.4k 阅读✓ 已解决
1 回答2.8k 阅读
2.5k 阅读
1 回答554 阅读✓ 已解决
1 回答1.2k 阅读
1 回答525 阅读✓ 已解决
很简单。这个如果是数组下标还行的通,但如果是指针,那
beg+end
这个操作本身就有炸范围的风险。另外从概念上,
end-beg
这个操作,得到的是有序序列中两个元素的距离增量。所以最后的逻辑能够分解为:求距离增量,然后折半,最后加回基址上边去。而
beg+end
这个操作本身得到的值,并没有明确的意义。所以虽然在数学上两个式子并没有区别,但如果追究求表达式的分步运算,则后一个式子存在意义不明确的运算操作,可读性和概念性上都差一点。至于避免溢出的问题,原谅偷懒,根据你的要求,在此回答中就完全不做考虑了。:D