台湾省某著名CPU公司C语言面试题,值得学习!
今天给大家带来一道中国台湾省某著名cpu生产公司的面试题。
要看懂今天的代码需要一点储备知识。
// C语言的符号意义
~ 按位取反 例如 ~(111b)= (000b)
>> 按位右移 例如 (0011b)>>2 = (0000b)
~、>>、+ 的优先级排序 ~ 大于 + 大于 >> 优先级越高的运算符越先执行
话不多说上代码:
int main()
{
unsigned char a = 0xa5;
unsigned char b = ~a>>4+1;
printf("b=%d\n",b);
return 0;
}
你算出的结果是什么?
估计大部分的朋友算出的结果都是2。
初步分析
让我们一起来看一下,大致分析这个代码,可以发现这个代码考察了两个知识点:
一是数据类型转换问题
二是运算符的优先级问题
unsigned char b = ~a>>4+1;
上面这行代码,~的优先级最高,首先肯定是对a进行按位取反,然后是+的优先级较高,所以执行4+1 =5,最后执行右移操作。
因此上面的代码等价于:
unsigned char b = [(~a)>>(4+1)] = (-a)>>5 ;
也就是先对a进行逐位取反,~0xa5 = ~ (1010 0101b) = 0101 1010b = 0x5a
再右移5位得到0x2。结果算出来是2?
让我们直接运行代码来查看结果:
怎么回事?答案并不是预期中的2,b忽然等于250!,这是为什么呢?
隐式数据类型转换和整值提升
unsigned char b = ~a>>4+1;
让我们再来仔细观察上面这行代码,发现出现了不同类型之间的运算:a的数据类型是char,4和1的数据类型没有指定,c语言编译器会默认其为int类型。
相信大家都知道,在C语言的运算过程中,如果运算符两边的数据类型不一致,编译器会自动进行隐式数据类型转换。
这种数据类型转换总体来说比较复杂,但是总体遵循这个原则:尽量避免数据精度损失
上面的原则意味着什么呢?
如果运算符两边的数据类型不一致,编译器总是尽量往较宽的数据类型进行转换。
如果计算过程中的计算数不是浮点数,那么他们肯定都是整型,编译器一般会将所有小于int类型宽度的数据类型提升到int,这种现象被称为“整值提升”
进一步分析
unsigned char b = ~a>>4+1;
知道了整值提升,让我们再来重新看看上面这行代码:
a是unsigned char,数据宽度小于 int,所以编译器在对a进行按位取反操作之前,会先将a的数据类型提升至int。
不同机器上,int的数据宽度不同,在我的机器上int的大小是4个字节。
因此将a进行数据类型转换后,a = 0x 00 00 00 a5 ,按位取反以后就是 ~a = 0x ff ff ff 5a,然后再按位右移5位(高位自动补0),得到的就是0x07 ff ff fa ,在将该数值复给b的时候,因为b的数据类型是 char,只有一个字节,因此会发生数据截断,只有最低位字节保留下来了,也就是 0xfa = 250。
总结
通过这道题,大家可以发现,如果对c语言的隐式数据类型转换不熟悉,就很容易上套。
另外,运算符的优先级还是比较难记的,建议还是使用括号明确执行顺序。