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

最新推荐文章于 2022-07-13 12:38:36 发布

搬砖小能手lp

最新推荐文章于 2022-07-13 12:38:36 发布

阅读量664

点赞数

分类专栏：程序员面试宝典题

本文链接：https://blog.csdn.net/lplp90908/article/details/49873743

版权

本文介绍了两道关于C++运算符的面试题，包括类型转换和位运算符的优先级及操作。第一题讨论了在`~a>>4+1`表达式中，编译器如何处理类型转换和运算顺序，导致实际结果与预期不符。第二题则提出了一个通过位运算判断数字是否为2的幂的方法。第三题解析了一个函数，该函数通过位运算巧妙地实现了两个数的平均值计算。

摘要由CSDN通过智能技术生成

面试题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........）不可用循环表达式