用位运算不用算术运算实现整数的加减乘除运算

文章目录只用位运算不用算术运算实现整数的加减乘除运算位运算实现整型算术运算加法相应代码减法相应代码乘法相应代码除法相应代码 只用位运算不用算术运算实现整数的加减乘除运算 位运算实现整型算术运算 【题目】 给定两个32位整数a和b,可正、可负、可0。不能使用算术运算符,分别实现a和b的加减乘除运算。 【要求】 如果给定的a和b执行加减乘除的某些结果本来就会导致数据的溢出,那么你实现的函数不必对那些结果负责。 实现结果皆为真实算术运算结果,无溢出。 加法 加法结果拆分成无进位加法(半加法)和进位。 无进位加法:a ^ b 进位:(a & b) << 1 无进位加法与进位结果再重复以上