首先提出比较普遍的两个问题:
1 在右移时,空出的位是由0填充,还是符号位填充?
2 移位计数所允许的范围是什么?
Answer:
1 有时是与具体的语言实现有关。如果被移位的对象是unsigned,空出的位数将由0填充。反之,如果被移位的对象是signed那么,空出的位数既可能由0填充,也有可能由符号位填充(这结果有点出乎意料)。
2 如果被移位的对象长度是n位,那么移位计数必须大于等于0,小于n
可能有些人会问道,在C++中这些还有意义么,只能说,这是一种个人的编程风格,并且具有使用价值。
mid = (low + high) >> 1 这句实现明显要比 mid=(low + high)/2 快,而且在开发驱动(或者类似的有通信行为的功能)时也有一些具体用处(纯属个人理解,欢迎批评指正)。
本文解答了位运算中常见的两个问题:右移时空出的位由什么填充以及移位计数的有效范围,并介绍了在C++中使用位运算提高效率的具体应用场景。
1158

被折叠的 条评论
为什么被折叠?



