二分法搜索有序数列的问题

C++ Primer第100页有一个用迭代器的二分法搜索示例
代码如下

问题请看图片？
另外有人会做101页的练习3.24吗？

(left+right)>>1

————————————————

五百年前，我们抱怨祖先放弃了大海
五百年后，不能让子孙痛惜我们放弃了星空。
————————————————

防止 left+right 直接相加溢出～
还有更晦涩的写法 mid = (left & right) + ((left ^ right) >> 1);

没有重载的操作符+

原来如此，多谢楼上几位

下载贴吧APP
看高清直播、视频！

分享到: