1:乘除法
右移一位就是除以2,左移一位就是乘以2。
如:N*6 = N << 2 + N << 1
如:N*7 = N << 2 + N << 1+N
更详细的说明 http://bbs.youkuaiyun.com/topics/360102165
2:加减法
public int getSum(int a, int b)
{
while ((a & b) != 0x00)
{ //检查是否存在都为1的某一位,因为相加要进1;
final int x = (a & b) << 1;//&运算提取出每次都相同的某一位,并进一位。
final int y = (a ^ b); //^运算,提取&运算剩下的位,合并。
a = x;
b = y;
} //进行循环知道不进位
return a | b;
}
用位操作符实现乘除法加减法
最新推荐文章于 2025-04-23 10:00:00 发布
本文介绍如何利用位操作实现基本的算术运算,包括乘法、除法、加法和减法的具体实现方法。通过位左移和位右移来替代传统的乘除运算,同时给出了一种通过位运算实现加法的算法。
1210

被折叠的 条评论
为什么被折叠?



