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

115 阅读 0 评论 76 点赞

我是靠谱客的博主沉默草丛，最近开发中收集的这篇文章主要介绍运算符面试题（面试宝典搬运，方便看），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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

#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("%dn", b);

    return 0;
}

例题2、不用循环判断一个数是不是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;
}

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

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

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

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

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

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

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

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

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

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

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

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

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