热门标签 | HotTags
当前位置:  开发笔记 > 后端 > 正文

a&b得到的究竟是什么

当你第一次看到(a&b)+((a^b)>>1)(a+b)2,能立即意会到吗。(共有部分+加不同部分的和的一半)这就好比问80,100的平均值是多少,可以这样

当你第一次看到(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) );

}


推荐阅读
author-avatar
lkiouy_107
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有