运算符面试题（面试宝典搬运，方便看）

例题1、以下程序输出结果是？（附答案）

#include 
using namespace std;

int main()
{
    unsigned char a = 0xa5;          //首先是1010 0101
    unsigned char b = ~a >> 4 + 1;   //~优先级位于第2 >> 位于第6 +位于第5  所以先取反，然后计算出5，然后右移5位
    //a 取反 0101 1010 但是会发生整数提升，即a提升为int型，即左边补24个0，这时再右移5位变成
    //左边24个1  加上  0101 1010，由于char是一个字节，所以取8位变成 1111 1010  即250

    //cout<
    printf("%d\n", b);

    return 0;
}

例题2、不用循环判断一个数是不是2的N次方？

#include 
using namespace std;

int main()
{
    unsigned int a = 0;
    cout<<"Please input a number:";
    cin>>a;

    if((a & (a - 1)) == 0)
    {
        cout<<"yes"<else
    {
        cout<<"no"<return 0;
}

此题中a & (a - 1) 如果为0那么这个a就一定是2的N次方。

例题3、用为运算实现求平均数？

#include 
using namespace std;

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

int main()
{
    int a = 10;
    int b = 30;

    cout<return 0;
}

这种方法不仅提高了效率，而且避免了溢出错误。
x & y 是取相同的位与，这个的结果是x 和 y 相同位和的一半， x ^ y 是 x 和 y 的不同位，右移相当于除以2。

例题4、利用位运算实现加法？

#include 
using namespace std;

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);
}

int main()
{
    int a = 10;
    int b = 245;

    cout<return 0;
}

如果两个二进制数没有进位，那么直接使用a ^ b 就可以完成加法运算，当含有进位时，使用(a & b )<< 1 算出进位的二进制数，例如1010 + 1101 进位的二进制数为10000，因为只有第一位需要进位。当没有进位时，即完成了加法运算。
另外，如果是减法，那么就将b取反再加1，换成b的相反数，再调用加法；

例题5、不使用if,?,switch或者其他判断语句比较两个变量的大小？

#include 
using namespace std;

int max(int a, int b)
{
    return ((a + b) + abs(a - b)) / 2;
}

int main()
{
    int a = 2;
    int b = 5;
    int n = max(a, b);
    cout<return 0;
}

两个数的和加上两个数的差（正数差）再除以2就是两个数种的较大值。
另外还有方案二：利用bool型返回值。

#include 
using namespace std;

bool fun(int a, int b)
{
    return a > b;
}

int max(int a, int b)
{
    bool flag = fun(a, b);

    return flag * a + (1 - flag) * b;//巧妙
}

int main()
{
    return 0;
}

例题6、利用一个宏实现两个数的交换？

#include 
using namespace std;

#define SWAP(a, b) \
{\
    char tempbuf[10];  \
    memcpy(tempbuf, &a, sizeof(a));  \
    memcpy(&a, &b, sizeof(b));  \
    memcpy(&b, tempbuf, sizeof(b));  \
}

int main()
{
    int a = 2;
    int b = 10;
    SWAP(a, b);

    cout<cout<return 0;
}

分析题目就知道，想要用宏实现这个函数，就一定得使用内存交换。