关于移位运算(书本理论 + 个人理解)

来源:互联网 发布:手机淘宝怎么切换卖家 编辑:程序博客网 时间:2024/05/16 19:04

首先提出比较普遍的两个问题:

1 在右移时,空出的位是由0填充,还是符号位填充?

2 移位计数所允许的范围是什么?

Answer:

1 有时是与具体的语言实现有关。如果被移位的对象是unsigned,空出的位数将由0填充。反之,如果被移位的对象是signed那么,空出的位数既可能由0填充,也有可能由符号位填充(这结果有点出乎意料)。

2 如果被移位的对象长度是n位,那么移位计数必须大于等于0,小于n


可能有些人会问道,在C++中这些还有意义么,只能说,这是一种个人的编程风格,并且具有使用价值。

mid = (low + high) >> 1 这句实现明显要比 mid=(low + high)/2 快,而且在开发驱动(或者类似的有通信行为的功能)时也有一些具体用处(纯属个人理解,欢迎批评指正)。

原创粉丝点击