1302: 神奇的工号（位运算）

2.>>运算

和<<相似，a>>b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）。我们经常用>>1来代替 /2（div 2),比如二分查找、堆的插入操作等等。想办法用>>代替除法运算可以使程序的效率大大提高。最大公约数的二进制算法用除以2操作来代替慢的出奇的%（mod）运算，效率可以提高60%。

int a =100;

a/4 ==a>>2;

位移运算运用 例子

1.合并数据

缩短数据：int a =4; int b=2; 可以将数据 a,b 保存于一个变量 int c中,在此int 类型为32位

a=0x0000 0004; / /十六进制

b=0x0000 0002;

int c = a<<16;//左移操作-将a数据向左移动16位=0x0004 0000

c |=b; // （|）操作，一个为1 则为1，所以高16位不变，低16位值为 b值，即c = 0x0004 0002;完成数据的合并

2.解析数据

上面c = 0x0004 0002;

读取高位：int a1 = c>>16; / / 右移16位，消除低位数据，读取高位数据 a1 = 0x0000 0004

读取低位：int a2 = c&0xFFFF; //（&）操作，2个都为1 则为1，所以0xFFFF 即 0X0000 FFFF, 所以高位全为0，低位的 1不变，0还是0，a2=0x0000 0002,读取低位成功

读取低位2：int a2 = c<<16; 消除高位，低位存入高位，a2=0x0002 0000;

                             a2 = a2>>16;高位存入低位，消除低位; a2 = 0x0000 0002;

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！