不使用加减乘除+-*/，实现减法运算

  上篇文章中，解释了不使用加减乘除+-*/，实现加法运算，那么如何实现减法呢？

  方法一、将被减数取反，利用加法运算。

先看程序：

int add(int a, int b)
{
	if (a == 0)
		return b;
	if (b == 0)
		return a;
	int p1 = a&b;//位与。
	p1 = p1 << 1;//这两句只考虑进位 
	int p2 = a^b;//位异或。不考虑进位 
	return add(p2, p1);  
}

int nega_num(int n)
{
	return add(~n, 1);  // 取反
}

int main()
{
	int a, b;
	cin >> a >> b;
	cout << add(a, nega_num(b)) << endl;
}

  说明：对一个整数取负，等于将这个整数按位取反再加 1 。

  方法二、利用位操作，实现减法

步骤如下：

1、首先，如果减数为0，则被减数即为减法的结果，运算结束。
但如果减数不为0，我们可以先把被减数和减数上同为1的位从两个数上去除。至于如何分离出值同为1的位，则可以通过求位与操作来做到；而把这些1分别中被减数和减数中去除，则可以通过按位异或来的操作来实现。
2、经步骤1处理后，被减数和减数在对应的位上，将或者通为0，或者分别为0和1，却不会同为1。此时：
如果对应位被减数=1，而减数=0，则所得结果对应位也为1；
如果对应位被减数=0，而减数=1，则所得结果对应位还是1，但此时须向前一位借1；
即，通过被减数与减数作位异或的操作得到临时结果，和通过对减数左移一位得到需从临时结果中减去的借数。
3、于是，经过步骤2后，原来的减法变成了要求：临时结果 - 借数
很明显，只要以临时结果为被减数，借数为减数，重复步骤1~3即可。

代码：

int Subtract(int a, int b)
{
	while (b != 0)
	{
		int p = a & b;
		a ^= p;
		b ^= p;
		a |= b;
		b <<= 1;
	}

	return a;
}

int main()
{
	int a, b;
	cin >> a >> b;
	cout << Subtract(a,b);
}