不使用运算符(+、-、*、/) 来进行四则运算（C#）

最近在LeetCode 上刷题，遇到一个非常有趣的题目，题目的大概意思就是在不使用运算符的情况下实现两个数的加法。。。原题点这里》》》

说实话，刚看到这题目，我是一脸懵逼的。

后来仔细想想，如果不能用运算符，那肯定是用原始方法了（位运算）。

后来，的确也证明我的想法是正确的。不过还是有种思路没想到，是参考了网上的。

在这里，我就来说说我所知道的两个方案。方法low，大牛可以点击右上角的×了。。。

注：以下讨论均基于整数之间的四则运算！部分来自网络~

【加法】

方案一（推荐）：

此方法参照计算机的二进制计算

分两步：

　　一：先进行没有进位的加法运算。可用 a^b;

　　二：处理进位信息。a&b 可得到进位的位置信息，然后左移一位，就是两数相加后的进位信息了。所以可以用 (a & b) << 1;

　　　　然后就是把前面得到的没有进位的和加上进位信息了，直到进位为0为止。因此代码可以这么写：

public static int GetSum(int a, int b)
        {
            if (b == )
            {
                return a;
            }

            int sum = a ^ b;
            int carry = (a & b) << ;

            int result = GetSum(sum, carry);

            return result;
        }

方案二：

此方案在C#中不常使用。将利用指针的偏移来进行加法运算。

先上代码：

unsafe public static int GetSum_Point(int a, int b)
        {
            unsafe
            {
                byte* c = (byte*)a;
                int d = (int)&c[b];
                return d;
            }
        }

此处附上C#在VS2015中使用指针的方法（传送门）

例如a=5,b=10

c=(byte*) a,此时c的地址为0x00000005

c[b] 就是c的地址偏移sizeof(byte)*b

最终得到了c[b]的地址就是0x0000000f，即通过int强制转换得到15 。

【减法】

按理来说，只要加法解决了，后面的运算都是小菜一碟了。本着思考的态度，我们还是要想想怎么用位运算来实现减法。

总的来说还是有两个方案实现的，以下依次来说说。

方案一：

原理其实也是参考计算机计算减法的操作。

这里需要用到一个叫“补码”的东西，不懂的同学点这里》》》

我们都知道两个数的减法可以当作一个正数和一个负数的加法。照这个思路，我们可以这么写：

public static int GetMargin(int a, int b)
        {
            return GetSum(a, GetSum(~b, 1));
        }

方案二：

此方案和【加法】中的方案一类似。都是二进制的计算

我们分以下几步来看：（以a - b为例）

　　1.如果b 的值为0，那么结果显而易见就是a 了。

　　2.b 不为0 的情况下，我们仍然先不考虑借位，先将被减数和减数同为1 的位置去掉。

　　　　第一步，找出减数和被减数同为1 的位置。可使用 sameNum = a&b; 来实现；

　　　　第二步，分别将被减数和减数同为1 的位置去掉1 ，这里可以用 a ^= sameNum; b ^= sameNum;

　　3.此时，减数和被减数相同位只存在以下三种情况：

1. 1. 被减数：0 ；减数： 0；差：0；
   2. 被减数：0 ；减数： 1；差：1；
   3. 被减数：1 ；减数： 0；差：1；

　　4.通过对被减数、减数和差的分析，很容易就能知道差值应该是被减数和减数的按位或的结果。于是我们便有：a | b 得到临时的结果;

　　5.此时再考虑借位问题。很明显只有在减数为1的情况下，被减数与之对应的左一位才会出现借位，于是借位便可以用 b << 1 ; 来表示。

　　6.再把临时结果减去借位，直到借位为0 ，得到的结果便是最终的结果了。综上，代码如下：

public static int GetMargin(int a, int b)
        {
            while (b != )
            {
                // 去掉被减数和减数中同为1的位
                int sameNum = a & b;
                a ^= sameNum;
                b ^= sameNum;

                // 此时，a 和 b 不存在同时为1 的位
                // 0 - 1 和 1 - 0 都为1
                a |= b; // 得到相减的临时结果（不考虑借位）
                b = b << ; // 减数为1 时，必有借位
            }
            return a;
        }

【乘法】

1.先考虑正整数之间的乘法运算。

　　在二进制中，每向左移动一次，都相当于原始数乘以2。而每个数据都可以写成k₀×2⁰+k₁×2¹+...+k_m×2^m的形式。因此我们可以得到以下式子：

　　a x b = ax2⁰xk₀ +  ax2¹xk₁ + .... + ax2^mxk_m 其中k_i = {0, 1};

　　因此我们可以很容易写出以下代码：

public static int GetProduct(int a, int b)
        {
            // 1.先只考虑正整数的相乘

            int result = ;
            for (int bits = ; bits != ; bits <<= )
            {
                if ((bits & b) != )
                {
                    result = GetSum(result, a);
                }
                a <<= ;
            }

            return result;
        }

2.接下来，开始考虑正负号的情况（考虑溢出的情况）。

　　这里有个简单的办法，直接判断a、b和0 的关系来判断正负。本着学习的态度（耳熟