实现一个add()函数-两数相加（不能使用四则运算以及++--）

最新推荐文章于 2023-01-15 18:41:16 发布

原创最新推荐文章于 2023-01-15 18:41:16 发布 · 4.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #面试题

c/c++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种不使用传统的四则运算实现两个整数相加的方法，通过位运算来模拟二进制数的加法过程。文章详细解释了如何通过异或 (^) 和按位与 (&) 的位运算来完成加法，并提供了具体的代码实现。

当我们被问到这个问题时，都在想既然是两数相加，那必然要使用到四则运算或者自增自减。

如果不用四则运算，那我们就要想想十进制数之间是怎么进行加法的。比如要计算14+7=21。我们可以通过三步来计算，（1）个位上进行加法计算得出4+7=11 (不进位)（2）4+7=11需要进位，进位的值为10 （3）前两步相加结果证号为：10+11=21

其实求两数之和四则运算不能用，那就只剩下位运算了（位运算针对于二进制数间操作）我们可以用位运算来走上述三步。4的二进制为0100 ，7的二进制为0111（1）不进位相加：0100+0111=0011 (第三位两数都为1，相加结果为二进制1000，但不进位所以为0)（2）进位值为1000 （3）前两步相加1000+0011转换成十进制为11，所以上述三步也符合二进制数相加。

所以我们可以用位运算来替换二进制间加法。（1）0+1、1+0结果为1，0+0、1+1结果为0，这和异或（^）操作的结果一样（2）0+1、1+0、0+0都不会产生进位，只有1+1会产生进位，所以我们可以通过位运算中的按位与（&）来判断是否需要进位，进位完成后只要向左移动一位就行（3）前两步相加 ps：若该数中需要进位的不止一处，则可以不断重复（1）（2）步骤，直到不再产生进位。

具体实现如下：

int add(int x,int y)
{
	int sum;
	int count;
	while(y != 0)
	{
		sum=x^y;
		count=(x&y)<<1;
		x=sum;
		y=count;
	}
	return x;
}
int main()
{
	int i,j,num;
	cin>>i>>j;
	num=add(i,j);
	cout<<num<<endl;
	system("pause");
	return 0;
}