本文介绍了C/C++中位操作符的常见用途，如利用`&`进行4的倍数计算，`~`取反操作，以及`<<`和`>>`进行快速乘除。通过位操作，可以高效地完成整数处理，例如`len & ~3`用于获取4的最大倍数，`num & 3`用于求除4的余数，以及`num << 2`和`num >> 2`分别用于快速乘4和除4。这些技巧在编程中能提升计算效率。
1. len & ~3 ：计算整数len中4的最大倍数，去掉余数（即等价于：len - len%4）
for(int i=0; i< len & ~3; i++){ //i < (len-len%4)
}&：这里是 “逻辑与”操作；
~： “取反”，按位取反操作；
详细描述：（1） 数字 3 的二进制表示为（都用八位表示）：00000011，则 ~3: 11111100 ；
（2） 假设len=15的二进制为( 00001111) ；
（3） len的二进制数与~3的二进制进行逻辑与操作 : 00001111 & 11111100 = 00001100（即：12; 也即是：i<12 ）
可以看出：得数12正是：15之间最大的4的倍数。15 - 15%4 = 12
实现思想：掩盖len底部最后两位&
最低0.47元/天 解锁文章
2515
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
