位移运算符
左移 	“a<<b”将二进制形式的a逐位左移b位,最低位空出来的b位补0。
带符号右移  “a>>b”将二进制形式的a逐位右移b位,最高位空出来的b位补原来的符号位。
无符号右移 “a>>>b”将二进制形式的a逐位右移b位,最高位空出来的b位补0。

位移运算符正数实例
100                   00000000  00000000  00000000   01100100
100<<3             00000000  00000000  00000011   00100000
100>>3             00000000  00000000  00000000   00001100
100>>>3           00000000  00000000  00000000   00001100
位移运算符负数实例
-100                   11111111  11111111  11111111   10011100
-100<<3             11111111  11111111  11111100   11100000
-100>>3             11111111  11111111  11111111   11110011
-100>>>3           00011111 11111111  11111111   11110011
以最快的速度计算8*4的结果?
8<<2 ==32
使用位移的方法是最快的
左移算法:位移数作为2的次幂
右移算法:位移数作为2的次幂


交换两个数的值。
a=100
b=200

不使用中间变量将a=200,b=100
a=a+b-(b=a)
a=200+100-(200[=赋值])
此时a=100  b=200

通过异或方式,两个数交换位置最快
  int a = 100, b = 200;
        a=a^b;
        b=a^b;
        a=a^b;


收藏 打印