用位操作符实现乘除法加减法

来源:互联网 发布:航天证券交易软件 编辑:程序博客网 时间:2024/04/30 14:29

1:乘除法
右移一位就是除以2,左移一位就是乘以2。
如:N*6 = N << 2 + N << 1
如:N*7 = N << 2 + N << 1+N
更详细的说明  http://bbs.csdn.net/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;
}