a&b得到的究竟是什么

当你第一次看到(a&b) + ((a^b)>>1)=(a+b)/2，能立即意会到吗。（共有部分+加不同部分的和的一半）

这就好比问80,100的平均值是多少，可以这样算(80+100)/2，也可以这样算80+(100-80)/2，还可以50+((80-50)+(100-50))/2，后2种算法，更通用点的表示为(80-x)+((80-x)+(100-x))/2。

那么a&b究竟得到的是什么？会是两者中的较小值吗？举几个例子就知道，答案是否定的。

 

0  <=  a&b  <=  MIN(a,b)

 

  0x0000 FFFF

& 0xFFFF 0000 =0

 

 0xFFFF FFFF

&0x0000 0001 =1(类似这种情况时，结果为MIN(a,b))

这种情况的一种运用：计算环形缓冲区中的可用数据长度

环形缓冲区结构体

struct sCircularBuffer{
tElement *buf;
int size;
int read;
int write；
}
 
int LengthData(struct sCircularBuffer  *cb)
{
int length = cb->write - cb->read;
if(length >= 0) {return length;}
/*
bbbbbbbbbb                      aaaaaaaa
|--------|-------------------- |-------|
       read                  write
*/
return  (cb->size - cb->write) +         /*aaaaaa*/
        (cb->read)                       /*bbbbbb*/
}

 

如果将缓冲区长度定义为2的幂大小，那么，一个更高效的实现如下

int LengthData(struct sCircularBuffer  *cb)

{

return ( (cb->write - cb-read) & (cb-size - 1) );

}