c – 二进制搜索中mid =(beg end)/ 2和mid = beg(end-beg)/ 2之间有什么区别?

前端之家收集整理的这篇文章主要介绍了c – 二进制搜索中mid =(beg end)/ 2和mid = beg(end-beg)/ 2之间有什么区别?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
这是C引文第五版的问题3.26,我不知道他们之间的区别?
可能是第二个可以避免溢出.

解决方法

May be the second one can avoid overflow.

究竟.不能保证乞丐可以代表;但在第二种情况下,中间值以及预期结果不会大于结束,因此没有溢出的危险.

第二种形式也可以用于仿射类型,如指针和其他随机访问迭代器,可以减去给定距离,但不能相加.

猜你在找的C&C++相关文章