关于运算符问题的两道面试题

面试题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;

}

A: 245

B: 246

C: 250

D: 2

解析：这道题目考察两个知识点：一是类型转换问题；二是算符的优先级问题。对于第一个问题：unsigned char b = ~a>>4,在计算这个表达式时，编译器会把a和4的值转换为int类型（即所谓的整数提升）后再计算，当计算结果出来后，再把结果转换成unsigned char 赋值给b

        对于第二个问题：因为~的优先级高于》和+，本题的过程是这样的对于第二个问题：因为“~”的优先级高于“>>”和“+”，本题的过程是这样的：先对于10100101取反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。

面试题2：用一个表达式，判断一个数X是否是2的n次方（2,4,8........）不可用循环表达式

解析：2
 4 8  16这样的数转换成二进制是10、100、1000、10000，如果X减去1和X做与运算，答案若是0，则X是2的n次方

答案：！（X&(X-1)）

面试题3：下面代码：

int f(int x, int y)

{

return (x&y)+ ((x^y)>>1);

}

(729,271) = 

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

答案：500

在这里补充下：^是异或运算 

^异或运算符,位值相同为0,不同为1

面试题4：利用位运算实现两个整数的加法运算，代码如下

int Add(int a, int b)

{

if(b==0)

return a;//没有进位的时候完成运算

int sum,carry;

sum = a^ b;//完成第一步没有进位的加法运算

carry =(a&b)<<1;//完成第二步进位并且左移运算

return Add(sum, carry);//进行递归，相加

}