位移运算符

<< 位左移

TAG:位运算,位运算符,位移 运算符,位左移

TEXT:

左移运算的实质是将对应的数据的二进制值逐位左移若干位，并在空出的位置上填0，最高位溢出并舍弃。例 如

int a,b;

a=5;

b=a<<2;

则b=20，分析过程如下：

(a)10=(5)10=(0000 0000 0000 0101)2

b=a<<2;

b=(0000 0000 0001 0100)2=(20)10

从上例可以的知b/a=4=22，可以看出位运算可以实现二倍乘运算。由于位移操作的运算速度比乘法的 运算速度高很多。因此在处理数据的乘法运算的时，采用位移运算可以获得较快的速度。

提示 将所有对2的乘法运算转换为位移运算，可提高程序的运行效率

REF:.txt

>> 位右移

TAG:位运算,位运算符,位移 运算符,位右移

TEXT:

右移运算的实质是将对应的数据的二进制值逐位右移若干位，并舍弃出界的数字。如果当前的数为无符号数， 高位补零。例如：

int (a)10=(5)10=(0000 0000 0000 0101)2

b=a>>2;

b=(0000 0000 0000 0001)2=(1)10

如果当前的数据为有符号数，在进行右移的时候，根据符号位决定左边补0还是补1。如果符号位为0，则左 边补0；但是如果符号位为1，则根据不同的计算机系统，可能有不同的处理方式。

可以看出位右移运算，可以实现对除数为2的整除运算。

提示 将所有对2的整除运算转换为位移运算，可提高程序的运行效率

REF:.txt