一. 问题的引出
今天看阿里的笔试题,看到一个非常有意思的题目,但是很容易出错。
题目:如下函数,在32bit系统foo(2^31-3)的值是:
Int foo(int x)
{
return x&-x;
}
解答:如果想要答对这道题目,首先要清楚C语言中符号的优先级别,负号(-)的优先级高于^,所以2^31-3=2^28,还有一个陷阱就是C语言中认为^为异或运算而不是幂函数,所以2^28=30,然后计算30 & -30得出结果。又因为计算机内存中的数据是以二进制的补码形式存在的,所以参与位运算的数都是以补码形式出现。所以需要把30和-30转换为补码之后再进行按位与运算,结果为2。我们还可以用程序看看执行过程中产生的x的值如下:
#include
using namespace std;
int foo(int x){
? ? cout << "x = " << x << endl;
? ? return x & -x;
}
void main(){
? ? int res = 0;
? ? res = foo(2^31-3);
? ? cout << "res = " << res << endl;
}
二. 字符的优先级
说明:同一优先级的运算符,运算次序由结合方向所决定。
三. 优先级口诀
括号成员第一;? ? ? ? 括号运算符[]() 成员运算符.? ->
全体单目第二;? ? ? ? 所有的单目运算符比如++ -- +(正) -(负) 指针运算*&
乘除余三,加减四;? ? ? 这个"余"是指取余运算即%
移位五,关系六;? ? ? 移位运算符:<< >> ,关系:> < >= <= 等
等于(与)不等排第七;? 即== !=
位与异或和位或;? ? ? 这几个都是位运算: 位与(&)异或(^)位或(|)
"三分天下"八九十;
逻辑或跟与;? ? ? ? ? 逻辑运算符:|| 和 &&
十二和十一;? ? ? ? ? 注意顺序:优先级(||)? 底于 优先级(&&)
条件高于赋值,? ? ? ? ? 三目运算符优先级排到 13 位只比赋值运算符和","高
逗号运算级最低!? ? ? 逗号运算符优先级最低