运算符面试题(剑指offer,面试宝典，牛客网)

利用一个宏实现两个数的交换？

#include <iostream>
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<<a<<endl;
    cout<<b<<endl;

    return 0;
}

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

#include <iostream>
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;
}

#include <iostream>
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<<n<<endl;

    return 0;
}

利用位运算实现加法？

#include <iostream>
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<<Add(a, b)<<endl;

    return 0;
}

以下程序输出结果是？

#include <iostream>
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<<b<<endl;
    printf("%d\n", b);

    return 0;
}

用位运算实现求平均数？

#include <iostream>
using namespace std;

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

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

    cout<<Average(a, b)<<endl;

    return 0;
}

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

#include <iostream>
using namespace std;

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

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

    return 0;
}