关于运算符问题的两道面试题
来源:互联网 发布:店铺模板复制软件 编辑:程序博客网 时间:2024/06/06 13:20
面试题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);//进行递归,相加
}
- 关于运算符问题的两道面试题
- 关于++运算符的问题
- 关于运算符优先级的一个面试题
- 某网友关于++运算符的问题
- 关于自加运算符的问题
- 关于位运算符实现的问题
- 关于C#算术运算符的问题
- 关于php三元运算符的问题
- 关于!运算符使用的问题
- 关于运算符重载的问题
- LinuxC关于运算符的一些问题
- java关于位移运算的面试题
- java面试题二 "%"运算符的问题
- 关于字符串的运算问题
- 关于PHP中三元运算符的嵌套问题。
- 关于VB中除法运算符'/'和'/'的问题
- 关于java中的自增运算符的老问题
- 关于自增运算符++a和a++的问题
- Docker实战(一):Docker基础命令
- hdu 1501
- 汉诺塔问题
- C++之string
- 南大软院大神养成计划-第一天
- 关于运算符问题的两道面试题
- 改变spring-servlet.xml名字和默认位置
- C++顺序容器一
- 线性筛选素数法
- iOS---APNS(自带)
- C++顺序容器二
- 3D引擎:Horde3D:小感2
- swift 自定义购物车计数器
- NYOJ27水池数目(dfs)