实现一个函数求两个数的和。不可以用+或其他运算符号。
思路:
直观的思路是通过位运算来做加法。第一步:先不考虑进位,将两个数通过异或可以求得对应位的和;第二步:考虑进位,将两个数通过与运算可以求得哪些位有进位,然后将该结果左移一位,再和第一步中的结果进行异或,一直迭代制导进位的结果为0。
#include <iostream>
using namespace std;
int AddBit(int a, int b)
{
int carry, sum;
carry = (a & b) << 1;
sum = a ^ b;
while (carry != 0)
{
a = sum;
b = carry;
sum = a ^ b;
carry = (a & b) << 1;
}
return sum;
}
int main()
{
int a, b;
cin >> a >> b;
cout << AddBit(a, b) << endl;
return 0;
}
还有另外一种巧妙的思路,是利用指针的移动。例如给定两个数a和b,把a看做为一个char型指针的地址,然后a[b]的地址的值就是a+b的值。
#include <iostream>
using namespace std;
int AddPointer(int a, int b)
{
char* p = reinterpret_cast<char*>(a);
int res = reinterpret_cast<int>(&p[b]);
return res;
}
int main()
{
int a, b;
cin >> a >> b;
cout << AddPointer(a, b) << endl;
return 0;
}