a&b得到的究竟是什么
2014-02-17 10:12
267 查看
当你第一次看到(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))
这种情况的一种运用:计算环形缓冲区中的可用数据长度
环形缓冲区结构体
如果将缓冲区长度定义为2的幂大小,那么,一个更高效的实现如下
int LengthData(struct sCircularBuffer *cb)
{
return ( (cb->write - cb-read) & (cb-size - 1) );
}
这就好比问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) );
}
相关文章推荐
- "=="和equals方法究竟有什么区别
- 你的变量究竟存储在什么地方 && 全局内存
- IT程序员 我们究竟什么…
- EJB3,我们究竟得到了什么 (3)
- "=="和equals方法究竟有什么区别?
- 你的变量究竟存储在什么地方 && 全局内存 分类: VC++ 2014-06-20 10:36 375人阅读 评论(0) 收藏
- "=="和equals方法究竟有什么区别?
- Linux里的2>&1究竟是什么
- 你的变量究竟存储在什么地方 && 全局内存
- IHTMLDocument2->get_frames()得到的是什么
- Linux 里的 2>&1 究竟是什么
- 你的变量究竟存储在什么地方 && 全局内存
- Linux里的2>&1究竟是什么
- Linux里的2>&1究竟是什么
- 你的变量究竟存储在什么地方 && 全局内存
- Linux里的2>&1究竟是什么
- [转]Linux里的2>&1究竟是什么
- IHTMLDocument2->get_frames()得到的是什么
- "=="和equals方法究竟有什么区别?