我们都知道无论是八进制、十进制还是十六进制的数据在计算机底层都是以二进制数的加法来进行操作的,因此我们可以直接操作数据的比特位来实现两个整型数的加法。
如图:
图中是两个八位二进制数的加法,从图中我们可以看出当相同位数的值的和满2时,便要向前进位,这和十进制数的运算一样,我们在进行二进制位的操作时可以设一个进位标志cf,当相应的位数进行运算时,就要同时考虑进位标志的状态。我们可以用移位取出每一个比特位进行运算,之后再将值放到相应的比特位中去,这样就实现了两个数的加法。看代码:
int add(int left, int right)
{
int sum = 0;
int cf = 0;
for(int i = 0; i < 32; i++)
{
int bit = 0;
int leftbit = (left>>i)&1;
int rightbit = (right>>i)&1;
if(leftbit == 1 && rightbit == 1)
{
if(cf == 0)
{
cf = 1;
bit = 0;
}
else
{
cf = 1;
bit =1;
}
}
else if(leftbit+rightbit == 1)
{
if(cf == 0)
{
cf = 0;
bit = 1;
}
else
{
cf = 1;
bit = 0;
}
}
else
{
if(cf == 0)
{
cf = 0;
bit = 0;
}
else
{
cf = 0;
bit = 1;
}
}
sum |= (bit<<i);
}
return sum;
}
这就是一个不用四则运算实现两个整型数加法的函数,整个过程可以概括为取比特位的值--> 进行运算 ---> 放回相应比特位,下面看测试结果:
测试代码:
int main()
{
int left = 0;
int right = 0;
printf("input left and right:>");
scanf("%d%d", &left, &right);
printf("sum = %d\n", add(left, right));
return 0;
}
测试结果:
可以看出,结果完全正确。
上面给出了一种简单的实现方式,但是有局限性,只能对无溢出的正整数进行运算,不能处理溢出和浮点数据的情况。如有大神有别的看法,望留言指点。