求助，这个代码是什么意思？

__BlueGuy__

/*mid = (first+last)/2;*/ /*注意防止溢出*/
/*mid = first/2 + last/2;*/
/*mid = （(first & last) + (first ^ last) >> 1);*/
mid = ((first & last) + ((first ^ last) >> 1));    /*修正上一句优先级错误*/

我是第一次见到有人写程序 仿止溢出

yangfan876

呃～这个问题焦点只是那几句判断mid的值的问题，大家～～呃～呵呵～没有必要为这个伤和气～呵呵

Frahm

first + last =>  (first & last)<<1 + ((first ^ last))
(first + last)>>1 => (first & last) + ((first ^ last)>>1)

first&last是得到进位的位，first ^ last是不考虑进位的相加值，剩下的就很明显了

zheguzai

                                       

kdkgod

有意思吗，动不动就骂人。