位运算实现乘除法

1、基础知识

对于任何十进制正整数 K :
设其二进制为 “bn…b2b1b0”（其中 bi 为二进制某位值，i∈[0,n] ）
二进制数：K = b0 * 2^0 + b1 * 2^1 + b2 * 2^2 + … + bn * 2^n
故乘二有：K = b0 * 2^1 + b1 * 2^2 + b2 * 2^3 + … + bn * 2^(n+1)
即左移一：K = 00 * 2^0 + b0 * 2^1 + b1 * 2^2 + … + bn * 2^(n+1)
同理除二：K = b0 *2^-1 + b1 * 2^0 + b2 * 2^1 + … + bn * 2^(n-1)
即左移一：K = b1 * 2^0 + b2 * 2^1 + b3 * 2^2 + … + bn * 2^(n-1)
舍最低位：K = (整数除) + b1 * 2^0 + b2 * 2^1 + … + bn * 2^(n-1)

根据以上可知：
除2 = 右移1位； 乘2 = 左移1位
除4 = 右移2位； 乘4 = 左移2位
除8 = 右移3位； 乘8 = 左移3位
…

2、整数乘法

通常如果需要乘以或除以2的n次方，都可以用移位的方法代替，大部分的C编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。 实际上，只要是乘以或除以一个整数才可以用移位的方法得到结果。
例如：
a=a*9 => a=a*(8+1) => a=a*8 + a*1 => a=(a<<3)+a
a=a*7 => a=a*(8–1) => a=a*8 – a*1 => a=(a<<3)–a
a=a*7 => a=a*(4+2+1) => a=a*4 + a*2 + a => a=(a<<2)+(a<<1)+a
a=a*10 => a=a*(8+2) => a=a*8 + a*2 => a=(a<<3)+(a<<1)

long long multiple(int num1, int num2)
{
   
	if (num1 == 0 || num2 == 0)
	{
   
		return 0;
	}

	bool sign = false;
	if (num1 < 0