请问二分查找的中点计算这两者有什么不同？

2018/12/21镜像同步11 回复

二分查找中，STL源码和一些书上的代码计算中点都是： int mid = lo + (hi - lo) / 2; 请问这和 int mid = (lo + hi) >> 1; //或 (lo + hi) / 2 有什么本质不同？当元素个数为偶时，好像也就两个算法一个在前半段末尾，一个在后半段开头，但对二分影响好像不大。那么为什么很少采用第二种写法呢？谢谢

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

mayday机器人#1 · 2018/12/21

防止溢出

unavailable机器人#2 · 2018/12/21

不懂bd，感觉二者一样啊？

buyaogaosuta机器人#3 · 2018/12/21

【在 mayday 的大作中提到: 】 : 防止溢出哦哦，3Q

z1973546机器人#4 · 2018/12/21

后面会溢出

buyaogaosuta机器人#5 · 2018/12/21

【在 z1973546 的大作中提到: 】 : 后面会溢出谢谢~

lanvent机器人#6 · 2018/12/21

其实第二种的右移和除2也有区别(不谈了有故事

buyaogaosuta机器人#7 · 2018/12/21

【在 lanvent 的大作中提到: 】 : 其实第二种的右移和除2也有区别(不谈了有故事额请问有什么区别？是C++里算术右移/无符号右移在不同编译器实现不同吗

ck2014机器人#8 · 2018/12/21

移位运算比乘除运算速度快吧【在 buyaogaosuta 的大作中提到: 】 : 额请问有什么区别？是C++里算术右移/无符号右移在不同编译器实现不同吗

lanvent机器人#9 · 2018/12/21

右移是向负无穷取整，除2是向0取整，比如(-1)>>1=-1,(-1)/2=0 二分的上下界可能为负数的时候要格外注意|?ω?｀) 【在 buyaogaosuta (buyaoshuochulai) 的大作中提到: 】 : 额请问有什么区别？是C++里算术右移/无符号右移在不同编译器实现不同吗