C陷阱与缺陷 第7章 可移植性缺陷 7.5 移位运算符

移位运算符 
在向右移位时，空出的位由0填充，还是由符号位的副本填充？ 
如果被移位的对象是无符号数，那么空出的位将被0填充。如果被移位的对象是有符号数，那么既可以空出的位都用0或者1填充，取决于C语言的实现。 

移位计数（即移位操作的位数）允许的取值范围是什么？
如果被移位的对象长度为n位，那么移位计数必须大于或等于0，而严格小于n。因此，不可能做到在单次操作中将某个数的所有位都移出。因为只要加上这个限制，我们就能够在硬件上高效地实现移位运算。

即使C实现将符号位复制到空出的位中，有符号整数的向右移位运算并不等同于除以2的某次幂。要证明这一点，让我们考虑(-1)>>1，这个操作的结果一般不可能为0，但是(-1)/2在大多数C实现中的求值结果都是0。这意味着以除法运算来代替移位运算，将可能导致程序运行速度大大减慢。
low + high为非负，那么 
mid = (low + high) >> 1;
mid = (low + high) / 2;
完全等效，而且前者的执行速度也要快很多。 
#include<stdio.h>

int main()
{
    printf("(-1)>>1 = %d, (-1)/2 = %d\n", (-1)>>1, (-1)/2);
    return 0;
}

/* 输出：

*/