使用位运算实现加减乘数

前置知识：需要知道计算机底层存的实际都是补码，计算也是所有运算都是转化为加法运算，这也是为什么位运算的速度是加减乘除的速度的10倍以上。因为除法相对复杂，所以写了较多注释。

注意：自己写的加减乘数是没有语言自己实现的加减乘除快的，因为毕竟还要做数据的处理，这里只是做原理的分析。

public class BitAddMinusMultiDiv {
    //加
    public static int add(int a, int b) {
        int sum = a;
        while (b != 0) {
            sum = a ^ b;
            b = (a & b) << 1;
            a = sum;
        }
        return sum;
    }

    //减
    public static int minus(int a, int b) {

        return add(a, negNum(b));
    }

    //乘
    public static int multi(int a, int b) {
        int res = 0;
        while (b != 0) {
            if ((b & 1) != 0) {
                res = add(res, a);
            }
            a <<= 1;
            b >>>= 1;

        }
        return res;
    }

    //除，这里需要判断参数是否是系统最小值的情况即：Integer.MIN_VALUE
    public static int divide(int a, int b) {
        if (a == Integer.MIN_VALUE && b == Integer.MIN_VALUE) {
            return 1;
        } else if (b == Integer.MIN_VALUE) {
            return 0;
        } else if (a == Integer.MIN_VALUE) {
            //约定b是-1默认返回最大值
            if (b == negNum(1)) {
                return Integer.MAX_VALUE;
            } else {
                //这里主要是考虑算a如果是系统最小值，算除法时需要转化为正数会越界，因为系统最                                        
                //小值的绝对值比系统最大值大1，参看下面的方法div
                int c = div(add(a, 1), b);
                return add(c, div(minus(a, multi(b, c)), b));
            }
        } else {
            return div(a, b);
        }

    }

    private static int div(int a, int b) {
        int x = isNeg(a) ? negNum(a) : a;
        int y = isNeg(b) ? negNum(b) : b;
        int res = 0;
        for (int i = 30; i >= 0; i = minus(i, 1)) {
            if ((x >> i) >= y) {
                res |= (1 << i);
                x = minus(x, y << i);
            }
        }
        return isNeg(a) ^ isNeg(b) ? negNum(res) : res;
    }


    //判断是否为负数
    public static boolean isNeg(int n) {
        return n < 0;
    }

    //转化为补码
    public static int negNum(int num) {

        return add(~num, 1);
    }

 
}