【C/C++】运算符问题

问题1：

下面程序的结果是多少？

#include <iostream>
using namespace std; 
int main() 
{
	unsigned char a = 0xA5; 
	unsigned char b = ~a >> 4 + 1;
	// cout << b; 
	printf("b=%d\n", b);
	return 0; 
}

问题2：

用一个表达式，判断一个数X是否是2的N次方（2，4，8，16……），不可用循环语句。

问题3：

下面代码：

int f(int x, int y) 
{
	return (x&y) + ((x^y) >> 1); 
}

（729，271）=_______

问题4：

利用位运算实现两个整数的加法运算，请用代码实现。

========================================================================================

问题1解析：

这道题目考查两个知识点：一是类型转换问题；二是运算符的优先级问题。

对于第一个问题：unsigned char b = ~a>>4，在计算这个表达式的时候，编译器会把a和4的值转换为int类型（即所谓整数提升）后再进行计算，当计算结果出来后，再把结果转换成unsigned char 赋值给b。

对于第二个问题：因为“~”的的优先级高于“>>”和“+”，本题的过程是这样的：先对于1010 0101取反0101 1010；再右移，这里有一个问题，是先右移4位再加1呢，还是直接右移5位(4+1)位？因为“+”的优先级高于“>>”，所以直接右移5位。结果是0000 0010.

最后的结果应该是2才对，但把如上的指令放到vs2008中运行，答案居然是250。

那么到底是什么地方出了问题？在调试的过程中进行汇编指令。可以看到高级语句转换为汇编语言以后，是先执行取反再位移的。我们看到eax是16位寄存器，于是在机器中0xA5的寄存器中表达式为0000 0000 1010 0101，取反是1111 1111 0101 1010，那么右移5位是0000 0111 1111 1010，由于是unsigned char型的只能表示低8位的数值，即250。

答案：C

问题2解析：

2、4、8、16这样的数转化为二进制是10、100、1000、10000。如果X减1与X做与运算，答案若是0，则X是2的N次方。

答案：!(X&(X-1))

问题3解析：

这道题如果使用笨办法来求解，就都转化为二进制然后按位与。但这样的做法显然不是面试官所期待的。仔细观察一下题目，x&y是取相同的位与，这个的结果是x和y相同位和的一半，x^y是取x和y的不同位，结果相当于取了x和y不同位的和，右移相当于除以2，所以这个函数功能是取两个数的平均值。（729+271）/2=500。

答案：500

问题4解析：

对于二进制加法，若不考虑进位，则1+1=0，1+0=1，0+1=1，0+0=0，通过对比异或，不难发现，此方法与异或类似。因而排除进位，加法可以用异或实现。

然后考虑进位，0+0的进位是0，1+0的进位为0，只有1+1进的进位才为1，该操作与位运算&操作相似。

那么加法运算可以这样实现：

1）不考虑进位，按位计算各位累加（用异或实现），得值a；

2）然后计算进位，并将进位的值左移，得值b，若b为0，则a就是加法运算的结果，若b不为0，则a+b即得结果（递归调用该函数）。

int Add(int a, int b) 
{
	if (b == 0) return a; 
	int sum = a^b; 
	int carry = (a&b) << 1; 
	return Add(sum, carry); 
}